search result

Cover von A Complexity Dichotomy for Critical Values of the b-Chromatic Number of Graphs

A Complexity Dichotomy for Critical Values of the b-Chromatic Number of Graphs

Year: 2019
Media group: LIPIcs
Cover von Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs

Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs

Year: 2019
Media group: LIPIcs
Cover von Nash Equilibria in Games over Graphs Equipped with a Communication Mechanism

Nash Equilibria in Games over Graphs Equipped with a Communication Mechanism

Year: 2019
Media group: LIPIcs
Cover von How Fast Can We Reach a Target Vertex in Stochastic Temporal Graphs?

How Fast Can We Reach a Target Vertex in Stochastic Temporal Graphs?

Author: Zamaraev, Viktor
Year: 2019
Media group: LIPIcs
Cover von A Linear Upper Bound on the Weisfeiler-Leman Dimension of Graphs of Bounded Genus

A Linear Upper Bound on the Weisfeiler-Leman Dimension of Graphs of Bounded Genus

Year: 2019
Media group: LIPIcs
Cover von Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs

Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs

Year: 2019
Media group: LIPIcs
Cover von Z_2-Genus of Graphs and Minimum Rank of Partial Symmetric Matrices

Z_2-Genus of Graphs and Minimum Rank of Partial Symmetric Matrices

Year: 2019
Media group: LIPIcs
Cover von Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs

Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs

Year: 2019
Media group: LIPIcs
Cover von Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c <= 12

Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c <= 12

Author: Wiedera, Tilo
Year: 2019
Media group: LIPIcs
Cover von A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs

A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs

Year: 2019
Media group: LIPIcs
OPEN V 11.1.0.0