Results 161 to 170 of about 82,445 (208)

Dynamic coloring of graphs

, 2001
Bruce Montgomery
openalex   +2 more sources

A special machine for solving NP-complete problems. [PDF]

Fundam Res
Xu J, Yu L, Yang H, Ji S, Wu P, Zhang Y, Yang A, Li Q, Li H, Zhu E, Shi X, Shao Z, Leng H, Liu X.   +13 more
europepmc   +1 more source

The fundamental class of a rational space, the graph coloring problem and other classical decision problems

, 2001
Laura M. Lechuga, Aniceto Murillo
openalex   +1 more source

Acyclic and star coloring parameters of fractal cubic networks. [PDF]

Sci Rep
Renuga C, Meiyappan D, Prabhu S, Arulperumjothi M.   +3 more
europepmc   +1 more source

A Clique-Based Separator for Intersection Graphs of Geodesic Disks in [Formula: see text]. [PDF]

Algorithmica
Aronov B, de Berg M, Theocharous L.
europepmc   +1 more source

A Note on the Complexity of Computing the Smallest Four-Coloring of Planar Graphs

, 2001
André Große, Jörg Rothe, Gerd Wechsung   +2 more
openalex   +2 more sources

A result on graph-coloring. [PDF]

Michigan Mathematical Journal, 1968
openaire   +3 more sources

Optimal message-passing with noisy beeps. [PDF]

Distrib Comput
Davies-Peck P.
europepmc   +1 more source

Coloring k-colorable graphs using relatively small palettes

, 2001
Eran Halperin, Ram Nathaniel, Uri Zwick
openalex   +2 more sources

Knot theory and error-correcting codes. [PDF]

Des Codes Cryptogr
Kılıç AB, Nijsten A, Pellikaan R, Ravagnani A.   +3 more
europepmc   +1 more source