Decremental Single-Source Reachability and Strongly Connected Components in Õ(m√n) Total Update Time

Publication: Research - peer-reviewArticle in proceedings

DOI

  • S. Chechik
    S. Chechik
  • T. D. Hansen
  • G. F. Italiano
    G. F. Italiano
  • J. Łącki
    J. Łącki
  • N. Parotsidis
    N. Parotsidis
Original languageEnglish
Title of host publication2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS)
Number of pages10
PublisherIEEE
Publication year1 Oct 2016
Pages315-324
ISBN (electronic)978-1-5090-3933-3
DOIs
StatePublished - 1 Oct 2016
Event - New Brunswick, New Jersey, United States

Conference

ConferenceAnnual Symposium on Foundations of Computer Science (FOCS'16)
Nummer57th
LocationHyatt Regency
LandUnited States
ByNew Brunswick, New Jersey
Periode09/10/201611/10/2016
Internetadresse

See relations at Aarhus University Citationformats

ID: 108112209