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

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

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). red. / Ioannis Chatzigiannakis; Michael Mitzenmacher; Yuval Rabani; Davide Sangiorgi. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. 48 (Leibniz International Proceedings in Informatics, Bind 55).

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

Harvard

Dahlgaard, S 2016, On the hardness of partially dynamic graph problems and connections to diameter. i I Chatzigiannakis, M Mitzenmacher, Y Rabani & D Sangiorgi (red), 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016)., 48, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Leibniz International Proceedings in Informatics, bind 55, International Colloquium on Automata, Languages, and Programming 2016, Rom, Italien, 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. I I. Chatzigiannakis, M. Mitzenmacher, Y. Rabani, & D. Sangiorgi (red.), 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016) [48] Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Leibniz International Proceedings in Informatics Bind 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. I Chatzigiannakis I, Mitzenmacher M, Rabani Y, Sangiorgi D, red., 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2016. 48. (Leibniz International Proceedings in Informatics, Bind 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). red. / Ioannis Chatzigiannakis ; Michael Mitzenmacher ; Yuval Rabani ; Davide Sangiorgi. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. (Leibniz International Proceedings in Informatics, Bind 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