search result

Cover von Truly Subquadratic Exact Distance Oracles with Constant Query Time for Planar Graphs

Truly Subquadratic Exact Distance Oracles with Constant Query Time for Planar Graphs

Year: 2021
Media group: LIPIcs
Cover von Near-Optimal Distance Oracles for Vertex-Labeled Planar Graphs

Near-Optimal Distance Oracles for Vertex-Labeled Planar Graphs

Year: 2021
Media group: LIPIcs
Cover von Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs

Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs

Year: 2021
Media group: LIPIcs
Cover von Maximum Matching in Almost Linear Time on Graphs of Bounded Clique-Width

Maximum Matching in Almost Linear Time on Graphs of Bounded Clique-Width

Year: 2021
Media group: LIPIcs
Cover von Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs

Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs

Simpler, Faster, and Combinatorial
Year: 2021
Media group: LIPIcs
Cover von A Tight Local Algorithm for the Minimum Dominating Set Problem in Outerplanar Graphs

A Tight Local Algorithm for the Minimum Dominating Set Problem in Outerplanar Graphs

Year: 2021
Media group: LIPIcs
Cover von Testing Hamiltonicity (And Other Problems) in Minor-Free Graphs

Testing Hamiltonicity (And Other Problems) in Minor-Free Graphs

Year: 2021
Media group: LIPIcs
Cover von On the Power of Choice for k-Colorability of Random Graphs

On the Power of Choice for k-Colorability of Random Graphs

Year: 2021
Media group: LIPIcs
Cover von An Estimator for Matching Size in Low Arboricity Graphs with Two Applications

An Estimator for Matching Size in Low Arboricity Graphs with Two Applications

Year: 2021
Media group: LIPIcs
Cover von Convex Drawings of Hierarchical Graphs in Linear Time, with Applications to Planar Graph Morphing

Convex Drawings of Hierarchical Graphs in Linear Time, with Applications to Planar Graph Morphing

Year: 2021
Media group: LIPIcs
OPEN V 11.1.0.0