Nicole Wein

According to our database1, 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


  Loading...