Space Optimal Vertex Cover in Dynamic Streams

Kheeran K. Naidu, Vihan Shah

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

1 Citation (Scopus)
Original languageEnglish
Title of host publicationApproximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2022
EditorsAmit Chakrabarti, Chaitanya Swamy
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Pages53:1--53:15
Volume245
ISBN (Electronic)ISBN 978-3-95977-249-5
DOIs
Publication statusPublished - 15 Sept 2022

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume245
ISSN (Print)1868-8969

Bibliographical note

Funding Information:
Funding Kheeran K. Naidu: EPSRC Doctoral Training Studentship EP/T517872/1. Vihan Shah: Research supported in part by a NSF CAREER Grant CCF-2047061.

Funding Information:
EPSRC Doctoral Training Studentship EP/T517872/1. Research supported in part by a NSF CAREER Grant CCF-2047061.

Publisher Copyright:
© Kheeran K. Naidu and Vihan Shah.

Cite this