search result

Cover von C_{2k+1}-Coloring of Bounded-Diameter Graphs

C_{2k+1}-Coloring of Bounded-Diameter Graphs

Year: 2024
Media group: LIPIcs
Cover von Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs

Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs

Year: 2024
Media group: LIPIcs
Cover von The Even-Path Problem in Directed Single-Crossing-Minor-Free Graphs

The Even-Path Problem in Directed Single-Crossing-Minor-Free Graphs

Year: 2024
Media group: LIPIcs
Cover von Breaking the Barrier 2^k for Subset Feedback Vertex Set in Chordal Graphs

Breaking the Barrier 2^k for Subset Feedback Vertex Set in Chordal Graphs

Year: 2024
Media group: LIPIcs
Cover von A Unifying Taxonomy of Pattern Matching in Degenerate Strings and Founder Graphs

A Unifying Taxonomy of Pattern Matching in Degenerate Strings and Founder Graphs

Author: Grossi, Roberto; Pisanti, Nadia
Year: 2024
Media group: LIPIcs
Cover von A Sublinear Time Tester for Max-Cut on Clusterable Graphs

A Sublinear Time Tester for Max-Cut on Clusterable Graphs

Year: 2024
Media group: LIPIcs
Cover von Testing C_k-Freeness in Bounded-Arboricity Graphs

Testing C_k-Freeness in Bounded-Arboricity Graphs

Year: 2024
Media group: LIPIcs
Cover von Vertex-Minor Universal Graphs for Generating Entangled Quantum Subsystems

Vertex-Minor Universal Graphs for Generating Entangled Quantum Subsystems

Author: Thomassé, Stéphan
Year: 2024
Media group: LIPIcs
Cover von A Spectral Approach to Approximately Counting Independent Sets in Dense Bipartite Graphs

A Spectral Approach to Approximately Counting Independent Sets in Dense Bipartite Graphs

Year: 2024
Media group: LIPIcs
Cover von Two-Sets Cut-Uncut on Planar Graphs

Two-Sets Cut-Uncut on Planar Graphs

Year: 2024
Media group: LIPIcs
OPEN V 11.1.0.0