scientific article; zbMATH DE number 1833421
From MaRDI portal
Publication:4780802
zbMath0998.68231MaRDI QIDQ4780802
Publication date: 21 November 2002
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2129/21290285
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)
Related Items (28)
A DSATUR-based algorithm for the equitable coloring problem ⋮ A Tabu Search Heuristic for the Equitable Coloring Problem ⋮ Proportional choosability of complete bipartite graphs ⋮ Equitable colorings of Kronecker products of graphs ⋮ A simple characterization of proportionally 2-choosable graphs ⋮ Equitable and list equitable colorings of planar graphs without 4-cycles ⋮ Derandomizing local distributed algorithms under bandwidth restrictions ⋮ Linear classifiers are nearly optimal when hidden variables have diverse effects ⋮ The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs ⋮ A polyhedral approach for the equitable coloring problem ⋮ An Ore-type theorem on equitable coloring ⋮ A refinement of a result of Corrádi and Hajnal ⋮ Total equitable list coloring ⋮ \(t\)-wise independence with local dependencies ⋮ Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture ⋮ New global optima results for the Kauffman \(NK\) model: Handling dependency ⋮ Equitable coloring of random graphs ⋮ Unnamed Item ⋮ Equitable coloring of some convex polytope graphs ⋮ Ore-type versions of Brooks' theorem ⋮ A note on the equitable choosability of complete bipartite graphs ⋮ On list equitable total colorings of the generalized theta graph ⋮ Equitable defective coloring of sparse planar graphs ⋮ Equitable colorings of Cartesian products of graphs ⋮ Proportional 2-choosability with a bounded palette ⋮ Proportional choosability: a new list analogue of equitable coloring ⋮ On the equitable choosability of the disjoint union of stars ⋮ On equitable \(\Delta\)-coloring of graphs with low average degree
This page was built for publication:
