Near optimal adjacency labeling schemes for power-law graphs

Casper Petersen; Noy Galil Rotbart; Jakob Grue Simonsen; Christian Wulff-Nilsen

doi:10.4230/LIPIcs.ICALP.2016.133

Near optimal adjacency labeling schemes for power-law graphs

Casper Petersen, Noy Galil Rotbart, Jakob Grue Simonsen, Christian Wulff-Nilsen

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

11 Citations (Scopus)

88 Downloads (Pure)

Original language	English
Title of host publication	43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016)
Editors	Ioannis Chatzigiannakis, Michael Mitzenmacher, Yuval Rabani, Davide Sangiorgi
Number of pages	15
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date	2016
Article number	133
ISBN (Print)	978-3-95977-013-2
DOIs	https://doi.org/10.4230/LIPIcs.ICALP.2016.133
Publication status	Published - 2016
Event	43rd International Colloquium on Automata, Languages and Programming - Rom, Italy Duration: 12 Jul 2016 → 15 Jul 2016 Conference number: 43

Conference

Conference	43rd International Colloquium on Automata, Languages and Programming
Number	43
Country/Territory	Italy
City	Rom
Period	12/07/2016 → 15/07/2016

Series	Leibniz International Proceedings in Informatics
Volume	55
ISSN	1868-8969

Access to Document

10.4230/LIPIcs.ICALP.2016.133Licence: CC BY

Petersen_2016_Near_optimal_adjacencyFinal published version, 577 KBLicence: CC BY

Cite this

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

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

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

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

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

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

@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",

}

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 -