# Nicole Wein

According to our database

Collaborative distances:

^{1}, Nicole Wein authored at least 7 papers between 2018 and 2019.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2019

Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems.

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Approximation Algorithms for Min-Distance Problems.

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Algorithms and Hardness for Diameter in Dynamic Graphs.

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Towards tight approximation bounds for graph diameter and eccentricities.

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Fully Dynamic MIS in Uniformly Sparse Graphs.

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Finding Cliques in Social Networks: A New Distribution-Free Model.

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Improved Dynamic Graph Coloring.

Proceedings of the 26th Annual European Symposium on Algorithms, 2018