search result

Cover von Near-Linear-Time, Optimal Vertex Cut Sparsifiers in Directed Acyclic Graphs

Near-Linear-Time, Optimal Vertex Cut Sparsifiers in Directed Acyclic Graphs

Year: 2021
Media group: LIPIcs
Cover von Approximation Schemes for Bounded Distance Problems on Fractionally Treewidth-Fragile Graphs

Approximation Schemes for Bounded Distance Problems on Fractionally Treewidth-Fragile Graphs

Year: 2021
Media group: LIPIcs
Cover von An FPT Algorithm for the Embeddability of Graphs into Two-Dimensional Simplicial Complexes

An FPT Algorithm for the Embeddability of Graphs into Two-Dimensional Simplicial Complexes

Year: 2021
Media group: LIPIcs
Cover von A Unified Approach for All Pairs Approximate Shortest Paths in Weighted Undirected Graphs

A Unified Approach for All Pairs Approximate Shortest Paths in Weighted Undirected Graphs

Year: 2021
Media group: LIPIcs
Cover von Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs

Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs

Year: 2021
Media group: LIPIcs
Cover von On Computing the Average Distance for Some Chordal-Like Graphs

On Computing the Average Distance for Some Chordal-Like Graphs

Year: 2021
Media group: LIPIcs
Cover von Maximum Cut on Interval Graphs of Interval Count Four Is NP-Complete

Maximum Cut on Interval Graphs of Interval Count Four Is NP-Complete

Year: 2021
Media group: LIPIcs
Cover von Depth-First Search in Directed Planar Graphs, Revisited

Depth-First Search in Directed Planar Graphs, Revisited

Year: 2021
Media group: LIPIcs
Cover von High-Girth Near-Ramanujan Graphs with Lossy Vertex Expansion

High-Girth Near-Ramanujan Graphs with Lossy Vertex Expansion

Year: 2021
Media group: LIPIcs
Cover von Testing Triangle Freeness in the General Model in Graphs with Arboricity O(?n)

Testing Triangle Freeness in the General Model in Graphs with Arboricity O(?n)

Year: 2021
Media group: LIPIcs
OPEN V 11.1.0.0