Graph reconstruction with a betweenness oracle

Mikkel Abrahamsen; Greg Bodwin; Eva Rotenberg; Morten Danmark Stöckel

doi:10.4230/LIPIcs.STACS.2016.5

Graph reconstruction with a betweenness oracle

Mikkel Abrahamsen, Greg Bodwin, Eva Rotenberg, Morten Danmark Stöckel

Department of Computer Science

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

10 Citations (Scopus)

197 Downloads (Pure)

Original language	English
Title of host publication	33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016)
Editors	Nicolas Ollinger, Heribert Vollmer
Number of pages	14
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date	2016
Pages	5:1-5:14
Article number	5
ISBN (Print)	978-3-95977-001-9
DOIs	https://doi.org/10.4230/LIPIcs.STACS.2016.5
Publication status	Published - 2016
Event	Symposium on Theoretical Aspects of Computer Science (STACS 2016) - Orléans, France Duration: 17 Feb 2016 → 20 Feb 2016 Conference number: 33 http://www.univ-orleans.fr/lifo/events/STACS2016/

Conference

Conference	Symposium on Theoretical Aspects of Computer Science (STACS 2016)
Number	33
Country/Territory	France
City	Orléans
Period	17/02/2016 → 20/02/2016
Internet address	http://www.univ-orleans.fr/lifo/events/STACS2016/

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

Access to Document

10.4230/LIPIcs.STACS.2016.5Licence: CC BY

Graph Reconstruction with a Betweenness OracleFinal published version, 640 KBLicence: CC BY

Cite this

Abrahamsen, M., Bodwin, G., Rotenberg, E., & Stöckel, M. D. (2016). Graph reconstruction with a betweenness oracle. In N. Ollinger, & H. Vollmer (Eds.), 33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016) (pp. 5:1-5:14). [5] Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Leibniz International Proceedings in Informatics Vol. 47 https://doi.org/10.4230/LIPIcs.STACS.2016.5

Graph reconstruction with a betweenness oracle. / Abrahamsen, Mikkel; Bodwin, Greg; Rotenberg, Eva; Stöckel, Morten Danmark.

33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016). ed. / Nicolas Ollinger; Heribert Vollmer. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. p. 5:1-5:14 5 (Leibniz International Proceedings in Informatics, Vol. 47).

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

Abrahamsen, M, Bodwin, G, Rotenberg, E & Stöckel, MD 2016, Graph reconstruction with a betweenness oracle. in N Ollinger & H Vollmer (eds), 33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016)., 5, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Leibniz International Proceedings in Informatics, vol. 47, pp. 5:1-5:14, Symposium on Theoretical Aspects of Computer Science (STACS 2016), Orléans, France, 17/02/2016. https://doi.org/10.4230/LIPIcs.STACS.2016.5

Abrahamsen M, Bodwin G, Rotenberg E, Stöckel MD. Graph reconstruction with a betweenness oracle. In Ollinger N, Vollmer H, editors, 33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2016. p. 5:1-5:14. 5. (Leibniz International Proceedings in Informatics, Vol. 47). https://doi.org/10.4230/LIPIcs.STACS.2016.5

Abrahamsen, Mikkel ; Bodwin, Greg ; Rotenberg, Eva ; Stöckel, Morten Danmark. / Graph reconstruction with a betweenness oracle. 33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016). editor / Nicolas Ollinger ; Heribert Vollmer. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. pp. 5:1-5:14 (Leibniz International Proceedings in Informatics, Vol. 47).

@inproceedings{060b390e95f840d4b027fc1c5bc938f0,

title = "Graph reconstruction with a betweenness oracle",

author = "Mikkel Abrahamsen and Greg Bodwin and Eva Rotenberg and St{\"o}ckel, {Morten Danmark}",

year = "2016",

doi = "10.4230/LIPIcs.STACS.2016.5",

language = "English",

isbn = "978-3-95977-001-9",

series = "Leibniz International Proceedings in Informatics",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

pages = "5:1--5:14",

editor = "Nicolas Ollinger and Heribert Vollmer",

booktitle = "33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016)",

note = "null ; Conference date: 17-02-2016 Through 20-02-2016",

url = "http://www.univ-orleans.fr/lifo/events/STACS2016/",

}

TY - GEN

T1 - Graph reconstruction with a betweenness oracle

AU - Abrahamsen, Mikkel

AU - Bodwin, Greg

AU - Rotenberg, Eva

AU - Stöckel, Morten Danmark

N1 - Conference code: 33

PY - 2016

Y1 - 2016

U2 - 10.4230/LIPIcs.STACS.2016.5

DO - 10.4230/LIPIcs.STACS.2016.5

M3 - Article in proceedings

SN - 978-3-95977-001-9

T3 - Leibniz International Proceedings in Informatics

SP - 5:1-5:14

BT - 33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016)

A2 - Ollinger, Nicolas

A2 - Vollmer, Heribert

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

Y2 - 17 February 2016 through 20 February 2016

ER -