„Graph coloring“
Suchergebnisse
688 Treffer
-
Algorithms for Coloring Reconfiguration Under Recolorability Digraphs
-
Fault Tolerant Coloring of the Asynchronous Cycle
-
Graph Coloring, Palette Sparsification, and Beyond (Invited Talk)
-
Efficient Recognition of Subgraphs of Planar Cubic Bridgeless Graphs
-
Dynamic Coloring of Unit Interval Graphs with Limited Recourse Budget
-
Conflict-Free Coloring on Claw-Free Graphs and Interval Graphs
-
From Cliques to Colorings and Back Again
-
A Study of Weisfeiler-Leman Colorings on Planar Graphs
-
SAT-Based Local Search for Plane Subgraph Partitions (CG Challenge)
-
Shadoks Approach to Minimum Partition into Plane Subgraphs (CG Challenge)
-
Weak Coloring Numbers of Intersection Graphs
-
Deterministic Distributed Symmetry Breaking at the Example of Distributed Graph Coloring (Invited Talk)
-
Distributed Recoloring of Interval and Chordal Graphs
-
Adversarially Robust Coloring for Graph Streams
-
Near-Optimal Distributed Implementations of Dynamic Algorithms for Symmetry Breaking Problems
-
Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees
-
Faster 3-Coloring of Small-Diameter Graphs
-
A Stress-Free Sum-Of-Squares Lower Bound for Coloring
-
Breaking the 2ⁿ Barrier for 5-Coloring and 6-Coloring
-
Even the Easiest(?) Graph Coloring Problem Is Not Easy in Streaming!