Independent Sets in Vertex-Arrival Streams

Graham Cormode; Jacques Dark; Christian Konrad

doi:10.4230/LIPIcs.ICALP.2019.45

Independent Sets in Vertex-Arrival Streams

Graham Cormode, Jacques Dark, Christian Konrad

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

37 Citations (Scopus)

106 Downloads (Pure)

Original language	English
Title of host publication	46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)
Publisher	Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany
Pages	1-14
ISBN (Electronic)	978-3-95977-109-2
DOIs	https://doi.org/10.4230/LIPIcs.ICALP.2019.45
Publication status	Published - 12 Jul 2019

Publication series

Name	Leibniz International Proceedings in Informatics (LIPIcs)
ISSN (Electronic)	1868-8969

Keywords

streaming algorithms
independent set size
lower bounds

Access to Document

10.4230/LIPIcs.ICALP.2019.45

Full-text PDF (author’s accepted manuscript)Accepted author manuscript, 549 KB

Handle.net

Persistent link

Dr Christian Konrad
- christian.konradbristol.acuk
- School of Computer Science - Associate Professor in Computer Science
Person: Academic

Cite this

@inproceedings{e26096b58ea14edab841d213d0eca0b4,

title = "Independent Sets in Vertex-Arrival Streams",

keywords = "streaming algorithms, independent set size, lower bounds",

author = "Graham Cormode and Jacques Dark and Christian Konrad",

year = "2019",

month = jul,

day = "12",

doi = "10.4230/LIPIcs.ICALP.2019.45",

language = "English",

series = "Leibniz International Proceedings in Informatics (LIPIcs)",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany",

pages = "1--14",

booktitle = "46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)",

}

Independent Sets in Vertex-Arrival Streams. / Cormode, Graham; Dark, Jacques; Konrad, Christian.
46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, 2019. p. 1-14 (Leibniz International Proceedings in Informatics (LIPIcs)).

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

TY - GEN

T1 - Independent Sets in Vertex-Arrival Streams

AU - Cormode, Graham

AU - Dark, Jacques

AU - Konrad, Christian

PY - 2019/7/12

Y1 - 2019/7/12

KW - streaming algorithms

KW - independent set size

KW - lower bounds

U2 - 10.4230/LIPIcs.ICALP.2019.45

DO - 10.4230/LIPIcs.ICALP.2019.45

M3 - Conference Contribution (Conference Proceeding)

T3 - Leibniz International Proceedings in Informatics (LIPIcs)

SP - 1

EP - 14

BT - 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)

PB - Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany

ER -

Independent Sets in Vertex-Arrival Streams

Publication series

Keywords

Access to Document

Handle.net

Profiles

Dr Christian Konrad

Cite this