Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Dark, Jacques; Konrad, Christian

Journal title: 35th Computational Complexity Conference (CCC 2020)

Journal number: 2

Journal publisher: LiPiCS

Published year: 2020

DOI identifier: 10.4230/lipics.ccc.2020.30

ISBN: 978-3-95977-156-6