search result

Cover von Hardness of Approximating Bounded-Degree Max 2-CSP and Independent Set on k-Claw-Free Graphs

Hardness of Approximating Bounded-Degree Max 2-CSP and Independent Set on k-Claw-Free Graphs

Year: 2024
Media group: LIPIcs
Cover von Hardness of Approximating Bounded-Degree Max 2-CSP and Independent Set on k-Claw-Free Graphs
article
Search for this author
Year: 2023
Publisher: Cornell University, arXiv.org
Media group: ARTICLE
Cover von The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model

The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model

Year: 2022
Media group: LIPIcs
Cover von Obstructions for Matroids of Path-Width at most k and Graphs of Linear Rank-Width at most k

Obstructions for Matroids of Path-Width at most k and Graphs of Linear Rank-Width at most k

Year: 2022
Media group: LIPIcs
Cover von Polynomial-Time Algorithms for the Longest Induced Path and Induced Disjoint Paths Problems on Graphs of Bounded Mim-Width

Polynomial-Time Algorithms for the Longest Induced Path and Induced Disjoint Paths Problems on Graphs of Bounded Mim-Width

Year: 2018
Media group: LIPIcs
Cover von New Time-Space Upperbounds for Directed Reachability in High-genus and H-minor-free Graphs

New Time-Space Upperbounds for Directed Reachability in High-genus and H-minor-free Graphs

Year: 2014
Media group: LIPIcs
Cover von #BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region

#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region

Author: Cai, Jin-Yi; Galanis, Andreas
Year: 2014
Media group: LIPIcs
Cover von Graph Isomorphism for K_{3,3}-free and K_5-free graphs is in Log-space

Graph Isomorphism for K_{3,3}-free and K_5-free graphs is in Log-space

Year: 2009
Media group: ARTICLE
Cover von Coding, cryptogrphy and computer security; 1/2
special issue : S. 1 - 158
Search for this author
Year: 2000
Publisher: Amsterdam, North-Holland
Count: 1/2
Media group: SPECIAL ISSUE
Cover von The Berlin Safe House Puzzle

The Berlin Safe House Puzzle

Spycraft via Interval Graphs
Year: 2026
Media group: LIPIcs
OPEN V 11.1.0.0