On the hardness of partially dynamic graph problems and connections to diameter

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Standard

On the hardness of partially dynamic graph problems and connections to diameter. / Dahlgaard, Søren.

43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016). ed. / Ioannis Chatzigiannakis; Michael Mitzenmacher; Yuval Rabani; Davide Sangiorgi. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. 48 (Leibniz International Proceedings in Informatics, Vol. 55).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Harvard

Dahlgaard, S 2016, On the hardness of partially dynamic graph problems and connections to diameter. in I Chatzigiannakis, M Mitzenmacher, Y Rabani & D Sangiorgi (eds), 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016)., 48, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Leibniz International Proceedings in Informatics, vol. 55, International Colloquium on Automata, Languages, and Programming 2016, Rom, Italy, 12/07/2016. https://doi.org/10.4230/LIPIcs.ICALP.2016.48

APA

Dahlgaard, S. (2016). On the hardness of partially dynamic graph problems and connections to diameter. In I. Chatzigiannakis, M. Mitzenmacher, Y. Rabani, & D. Sangiorgi (Eds.), 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016) [48] Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Leibniz International Proceedings in Informatics Vol. 55 https://doi.org/10.4230/LIPIcs.ICALP.2016.48

Vancouver

Dahlgaard S. On the hardness of partially dynamic graph problems and connections to diameter. In Chatzigiannakis I, Mitzenmacher M, Rabani Y, Sangiorgi D, editors, 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2016. 48. (Leibniz International Proceedings in Informatics, Vol. 55). https://doi.org/10.4230/LIPIcs.ICALP.2016.48

Author

Dahlgaard, Søren. / On the hardness of partially dynamic graph problems and connections to diameter. 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016). editor / Ioannis Chatzigiannakis ; Michael Mitzenmacher ; Yuval Rabani ; Davide Sangiorgi. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. (Leibniz International Proceedings in Informatics, Vol. 55).

Bibtex

@inproceedings{f54766b30a8140d1a0f4a03673a2dcad,
title = "On the hardness of partially dynamic graph problems and connections to diameter",
author = "S{\o}ren Dahlgaard",
year = "2016",
doi = "10.4230/LIPIcs.ICALP.2016.48",
language = "English",
series = "Leibniz International Proceedings in Informatics",
publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",
editor = "Ioannis Chatzigiannakis and Michael Mitzenmacher and Yuval Rabani and Davide Sangiorgi",
booktitle = "43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016)",
note = "null ; Conference date: 12-07-2016 Through 15-07-2016",

}

RIS

TY - GEN

T1 - On the hardness of partially dynamic graph problems and connections to diameter

AU - Dahlgaard, Søren

N1 - Conference code: 43

PY - 2016

Y1 - 2016

U2 - 10.4230/LIPIcs.ICALP.2016.48

DO - 10.4230/LIPIcs.ICALP.2016.48

M3 - Article in proceedings

T3 - Leibniz International Proceedings in Informatics

BT - 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016)

A2 - Chatzigiannakis, Ioannis

A2 - Mitzenmacher, Michael

A2 - Rabani, Yuval

A2 - Sangiorgi, Davide

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

Y2 - 12 July 2016 through 15 July 2016

ER -

ID: 169130620