Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time
- Bhattacharya, Sayan
- Chakrabarty, Deeparnab
- Henzinger, Monika
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 |