search result

Cover von Engineering an Approximation Scheme for Traveling Salesman in Planar Graphs

Engineering an Approximation Scheme for Traveling Salesman in Planar Graphs

Year: 2017
Media group: LIPIcs
Cover von Subexponential parameterized algorithms for graphs of polynomial growth
Author: Marx, Dániel; Pilipczuk, Marcin Search for this author
Year: 2016
Publisher: Cornell University, arXiv.org
Media group: ARTICLE
Cover von Decremental Data Structures for Connectivity and Dominators in Directed Graphs

Decremental Data Structures for Connectivity and Dominators in Directed Graphs

Year: 2017
Media group: LIPIcs
Cover von Neighborhood Complexity and Kernelization for Nowhere Dense Classes of Graphs

Neighborhood Complexity and Kernelization for Nowhere Dense Classes of Graphs

Author: Eickmeyer, Kord; Giannopoulou, Archontia C.
Year: 2017
Media group: LIPIcs
Cover von Sublinear Random Access Generators for Preferential Attachment Graphs

Sublinear Random Access Generators for Preferential Attachment Graphs

Year: 2017
Media group: LIPIcs
Cover von Deterministic Partially Dynamic Single Source Shortest Paths in Weighted Graphs

Deterministic Partially Dynamic Single Source Shortest Paths in Weighted Graphs

Year: 2017
Media group: LIPIcs
Cover von Which Classes of Origin Graphs Are Generated by Transducers

Which Classes of Origin Graphs Are Generated by Transducers

Year: 2017
Media group: LIPIcs
Cover von On Optimal 2- and 3-Planar Graphs

On Optimal 2- and 3-Planar Graphs

Year: 2017
Media group: LIPIcs
Cover von On Planar Greedy Drawings of 3-Connected Planar Graphs

On Planar Greedy Drawings of 3-Connected Planar Graphs

Year: 2017
Media group: LIPIcs
Cover von Local Equivalence and Intrinsic Metrics between Reeb Graphs

Local Equivalence and Intrinsic Metrics between Reeb Graphs

Year: 2017
Media group: LIPIcs
OPEN V 11.1.0.0