de.mpg.escidoc.pubman.appbase.FacesBean
English
 
Help Guide Disclaimer Contact us Login
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Conference Paper

A Local Algorithm for Constructing Spanners in Minor-Free Graphs

MPS-Authors
http://pubman.mpdl.mpg.de/cone/persons/resource/persons199710

Levi,  Reut
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Fulltext (public)
There are no public fulltexts available
Supplementary Material (public)
There is no public supplementary material available
Citation

Levi, R., Ron, D., & Rubinfeld, R. (2016). A Local Algorithm for Constructing Spanners in Minor-Free Graphs. In K. Jansen, C. Mathieu, J. D. P. Rolim, & C. Umans (Eds.), Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (pp. 1-15). Wadern: Schloss Dagstuhl. doi:10.4230/LIPIcs.APPROX-RANDOM.2016.38.


Cite as: http://hdl.handle.net/11858/00-001M-0000-002C-5FE0-8
Abstract
There is no abstract available