Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time

Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time

Authors
  • Bhattacharya, Sayan
  • Chakrabarty, Deeparnab
  • Henzinger, Monika
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
19th Conference on Integer Programming and Combinatorial Optimization
Divisions
Theory and Applications of Algorithms
Subjects
Theoretische Informatik
Event Location
Waterloo, Canada
Event Type
Conference
Event Dates
June 26 - 28, 2017
Date
June 2017
Export
Grafik Top