search result

Cover von Geodetic Set on Graphs of Constant Pathwidth and Feedback Vertex Set Number

Geodetic Set on Graphs of Constant Pathwidth and Feedback Vertex Set Number

Year: 2025
Media group: LIPIcs
Cover von A Polynomial Delay Algorithm Generating All Potential Maximal Cliques in Triconnected Planar Graphs

A Polynomial Delay Algorithm Generating All Potential Maximal Cliques in Triconnected Planar Graphs

Year: 2025
Media group: LIPIcs
Cover von Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs

Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs

Trade-Offs and Algorithms
Year: 2025
Media group: LIPIcs
Cover von A Characterization of Spartan Graphs and New Lower Bounds for Eternal Vertex Cover

A Characterization of Spartan Graphs and New Lower Bounds for Eternal Vertex Cover

Year: 2025
Media group: LIPIcs
Cover von Improved Upper Bounds on Multiflow-Multicut Gaps in Cactus Graphs

Improved Upper Bounds on Multiflow-Multicut Gaps in Cactus Graphs

Year: 2025
Media group: LIPIcs
Cover von BFS and Reverse Shortest Paths for Ball Intersection Graphs in Three and Higher Dimensions

BFS and Reverse Shortest Paths for Ball Intersection Graphs in Three and Higher Dimensions

Year: 2025
Media group: LIPIcs
Cover von Sparse Induced Subgraphs in P₇-Free Graphs of Bounded Clique Number

Sparse Induced Subgraphs in P₇-Free Graphs of Bounded Clique Number

Year: 2025
Media group: LIPIcs
Cover von Finding d-Cuts in Claw-Free Graphs

Finding d-Cuts in Claw-Free Graphs

Year: 2025
Media group: LIPIcs
Cover von Recovering Graphs from Their Witness Unit Square Representation (Poster Abstract)

Recovering Graphs from Their Witness Unit Square Representation (Poster Abstract)

Year: 2025
Media group: LIPIcs
Cover von Internally-Convex Drawings of Outerplanar Graphs in Small Area

Internally-Convex Drawings of Outerplanar Graphs in Small Area

Year: 2025
Media group: LIPIcs
OPEN V 11.1.0.0