search result

Cover von Explicit Space-Time Tradeoffs for Proof Labeling Schemes in Graphs with Small Separators

Explicit Space-Time Tradeoffs for Proof Labeling Schemes in Graphs with Small Separators

Year: 2022
Media group: LIPIcs
Cover von Non-Blocking Dynamic Unbounded Graphs with Worst-Case Amortized Bounds

Non-Blocking Dynamic Unbounded Graphs with Worst-Case Amortized Bounds

Year: 2022
Media group: LIPIcs
Cover von Differential Games, Locality, and Model Checking for FO Logic of Graphs

Differential Games, Locality, and Model Checking for FO Logic of Graphs

Year: 2022
Media group: LIPIcs
Cover von Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs

Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs

Year: 2022
Media group: LIPIcs
Cover von Max-3-Lin over Non-Abelian Groups with Universal Factor Graphs

Max-3-Lin over Non-Abelian Groups with Universal Factor Graphs

Year: 2022
Media group: LIPIcs
Cover von FPT Algorithms for Finding Near-Cliques in c-Closed Graphs

FPT Algorithms for Finding Near-Cliques in c-Closed Graphs

Year: 2022
Media group: LIPIcs
Cover von Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs

Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs

Year: 2022
Media group: LIPIcs
Cover von A Faster Algorithm for Maximum Flow in Directed Planar Graphs with Vertex Capacities

A Faster Algorithm for Maximum Flow in Directed Planar Graphs with Vertex Capacities

Year: 2021
Media group: LIPIcs
Cover von Space-Efficient Algorithms for Reachability in Directed Geometric Graphs

Space-Efficient Algorithms for Reachability in Directed Geometric Graphs

Year: 2021
Media group: LIPIcs
Cover von MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems

MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems

Year: 2021
Media group: LIPIcs
OPEN V 11.1.0.0