search result

Cover von On the Hardness of Recognizing Graphs of Small Mim-Width and Its Variants

On the Hardness of Recognizing Graphs of Small Mim-Width and Its Variants

Year: 2026
Media group: LIPIcs
Cover von A Fine-Grained Dichotomy for the Center Problem on Gromov Hyperbolic Graphs

A Fine-Grained Dichotomy for the Center Problem on Gromov Hyperbolic Graphs

Year: 2026
Media group: LIPIcs
Cover von Charting the Landscape of Diameter Computation on Geometric Intersection Graphs in the Plane

Charting the Landscape of Diameter Computation on Geometric Intersection Graphs in the Plane

Year: 2026
Media group: LIPIcs
Cover von Fast Shortest Path in Graphs with Sparse Signed Tree Models and Applications

Fast Shortest Path in Graphs with Sparse Signed Tree Models and Applications

Year: 2026
Media group: LIPIcs
Cover von Complexity Gaps Between Point and Interval Temporal Graphs for Some Reachability Problems

Complexity Gaps Between Point and Interval Temporal Graphs for Some Reachability Problems

Year: 2026
Media group: LIPIcs
Cover von Maximum Independent Sets in Disk Graphs with Disks in Convex Position

Maximum Independent Sets in Disk Graphs with Disks in Convex Position

Year: 2026
Media group: LIPIcs
Cover von Path-Reporting Distance Oracles for Vertex-Labeled Graphs

Path-Reporting Distance Oracles for Vertex-Labeled Graphs

Year: 2026
Media group: LIPIcs
Cover von Linear-Time Exact Computation of Influence Spread on Bounded-Pathwidth Graphs

Linear-Time Exact Computation of Influence Spread on Bounded-Pathwidth Graphs

Year: 2026
Media group: LIPIcs
Cover von Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs

Year: 2026
Media group: LIPIcs
Cover von QPTAS for MWIS and Finding Large Sparse Induced Subgraphs in Graphs with Few Independent Long Holes

QPTAS for MWIS and Finding Large Sparse Induced Subgraphs in Graphs with Few Independent Long Holes

Year: 2026
Media group: LIPIcs
OPEN V 11.1.0.0