search result

Cover von Results on H-Freeness Testing in Graphs of Bounded r-Admissibility

Results on H-Freeness Testing in Graphs of Bounded r-Admissibility

Year: 2025
Media group: LIPIcs
Cover von Hardness of Sampling for the Anti-Ferromagnetic Ising Model on Random Graphs

Hardness of Sampling for the Anti-Ferromagnetic Ising Model on Random Graphs

Year: 2025
Media group: LIPIcs
Cover von Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs

Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs

Year: 2025
Media group: LIPIcs
Cover von Matchings in Low-Arboricity Graphs in the Dynamic Graph Stream Model

Matchings in Low-Arboricity Graphs in the Dynamic Graph Stream Model

Year: 2024
Media group: LIPIcs
Cover von The Isomorphism Problem of Power Graphs and a Question of Cameron

The Isomorphism Problem of Power Graphs and a Question of Cameron

Year: 2024
Media group: LIPIcs
Cover von Component Order Connectivity Admits No Polynomial Kernel Parameterized by the Distance to Subdivided Comb Graphs

Component Order Connectivity Admits No Polynomial Kernel Parameterized by the Distance to Subdivided Comb Graphs

Year: 2024
Media group: LIPIcs
Cover von Quasi-Linear Distance Query Reconstruction for Graphs of Bounded Treelength

Quasi-Linear Distance Query Reconstruction for Graphs of Bounded Treelength

Year: 2024
Media group: LIPIcs
Cover von Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs

Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs

Year: 2024
Media group: LIPIcs
Cover von Fine-Grained Complexity of Multiple Domination and Dominating Patterns in Sparse Graphs

Fine-Grained Complexity of Multiple Domination and Dominating Patterns in Sparse Graphs

Year: 2024
Media group: LIPIcs
Cover von A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs

A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs

Year: 2024
Media group: LIPIcs
OPEN V 11.1.0.0