search result

Cover von Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth

Author: Oum, Sang-il; Pilipczuk, Michał; Leeuwen, Erik Jan van
Year: 2023
Media group: LIPIcs
Cover von What Else Can Voronoi Diagrams Do for Diameter in Planar Graphs?

What Else Can Voronoi Diagrams Do for Diameter in Planar Graphs?

Year: 2023
Media group: LIPIcs
Cover von A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs

A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs

Year: 2023
Media group: LIPIcs
Cover von Modification Problems Toward Proper (Helly) Circular-Arc Graphs

Modification Problems Toward Proper (Helly) Circular-Arc Graphs

Year: 2023
Media group: LIPIcs
Cover von Distributed CONGEST Algorithm for Finding Hamiltonian Paths in Dirac Graphs and Generalizations

Distributed CONGEST Algorithm for Finding Hamiltonian Paths in Dirac Graphs and Generalizations

Year: 2023
Media group: LIPIcs
Cover von Sampling from the Random Cluster Model on Random Regular Graphs at All Temperatures via Glauber Dynamics

Sampling from the Random Cluster Model on Random Regular Graphs at All Temperatures via Glauber Dynamics

Year: 2023
Media group: LIPIcs
Cover von NP-Hardness of Almost Coloring Almost 3-Colorable Graphs

NP-Hardness of Almost Coloring Almost 3-Colorable Graphs

Year: 2023
Media group: LIPIcs
Cover von An Approximation Algorithm for the Exact Matching Problem in Bipartite Graphs

An Approximation Algorithm for the Exact Matching Problem in Bipartite Graphs

Year: 2023
Media group: LIPIcs
Cover von A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess’s Paradox

A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess’s Paradox

Year: 2023
Media group: OASICS
Cover von Non-Pool-Based Line Planning on Graphs of Bounded Treewidth

Non-Pool-Based Line Planning on Graphs of Bounded Treewidth

Year: 2023
Media group: OASICS
OPEN V 11.1.0.0