Near optimal adjacency labeling schemes for power-law graphs

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

Standard

Near optimal adjacency labeling schemes for power-law graphs. / Petersen, Casper; Rotbart, Noy Galil; Simonsen, Jakob Grue; Wulff-Nilsen, Christian.

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. 133 (Leibniz International Proceedings in Informatics, Bind 55).

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

Harvard

Petersen, C, Rotbart, NG, Simonsen, JG & Wulff-Nilsen, C 2016, Near optimal adjacency labeling schemes for power-law graphs. i I Chatzigiannakis, M Mitzenmacher, Y Rabani & D Sangiorgi (red), 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016)., 133, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Leibniz International Proceedings in Informatics, bind 55, 43rd International Colloquium on Automata, Languages and Programming, Rom, Italien, 12/07/2016. https://doi.org/10.4230/LIPIcs.ICALP.2016.133

APA

Petersen, C., Rotbart, N. G., Simonsen, J. G., & Wulff-Nilsen, C. (2016). Near optimal adjacency labeling schemes for power-law graphs. I I. Chatzigiannakis, M. Mitzenmacher, Y. Rabani, & D. Sangiorgi (red.), 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016) [133] Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Leibniz International Proceedings in Informatics Bind 55 https://doi.org/10.4230/LIPIcs.ICALP.2016.133

Vancouver

Petersen C, Rotbart NG, Simonsen JG, Wulff-Nilsen C. Near optimal adjacency labeling schemes for power-law graphs. 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. 133. (Leibniz International Proceedings in Informatics, Bind 55). https://doi.org/10.4230/LIPIcs.ICALP.2016.133

Author

Petersen, Casper ; Rotbart, Noy Galil ; Simonsen, Jakob Grue ; Wulff-Nilsen, Christian. / Near optimal adjacency labeling schemes for power-law graphs. 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{d168e83a0358430eba7e87afc8db95b2,
title = "Near optimal adjacency labeling schemes for power-law graphs",
author = "Casper Petersen and Rotbart, {Noy Galil} and Simonsen, {Jakob Grue} and Christian Wulff-Nilsen",
year = "2016",
doi = "10.4230/LIPIcs.ICALP.2016.133",
language = "English",
isbn = "978-3-95977-013-2",
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 = "43rd International Colloquium on Automata, Languages and Programming, ICALP 2016 ; Conference date: 12-07-2016 Through 15-07-2016",

}

RIS

TY - GEN

T1 - Near optimal adjacency labeling schemes for power-law graphs

AU - Petersen, Casper

AU - Rotbart, Noy Galil

AU - Simonsen, Jakob Grue

AU - Wulff-Nilsen, Christian

N1 - Conference code: 43

PY - 2016

Y1 - 2016

U2 - 10.4230/LIPIcs.ICALP.2016.133

DO - 10.4230/LIPIcs.ICALP.2016.133

M3 - Article in proceedings

SN - 978-3-95977-013-2

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

T2 - 43rd International Colloquium on Automata, Languages and Programming

Y2 - 12 July 2016 through 15 July 2016

ER -

ID: 168455571