scientific article; zbMATH DE number 139777

MaRDI QIDQ4028100zbMATH OpenFDO

Authors Hans L. Bodlaender

Publication date 28 March 1993

zbMATH Keywords

polynomial time algorithmsPSPACE-complete

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Abstract computational complexity for mathematical programming problems (90C60) Games involving graphs (91A43)

Recommendations

• ON THE COMPLEXITY OF SOME COLORING GAMES
• The complexity of coloring games on perfect graphs
• PSPACE-completeness of two graph coloring games
• A simple competitive graph coloring algorithm. III
• Two graph-colouring games

Cited in

(49)

• Relaxed very asymmetric coloring games
• Activation strategy for relaxed asymmetric coloring games
• Bounded families for the on-line \(t\)-relaxed coloring
• The complexity of coloring games on perfect graphs
• A bound for the game chromatic number of graphs
• A simple competitive graph coloring algorithm. II.
• A simple competitive graph coloring algorithm
• Proper colouring painter-builder game
• Complete multipartite graphs and the relaxed coloring game
• Autoparatopism stabilized colouring games on rook's graphs
• Orderings on graphs and game coloring number
• Endgame problems of Sim-like graph Ramsey avoidance games are PSPACE-complete.
• A simple competitive graph coloring algorithm. III
• The strong game colouring number of directed graphs
• \textsf{PSPACE}-complete two-color planar placement games
• The eternal game chromatic number of random graphs
• Infinite chromatic games
• \textsf{PSPACE}-hardness of variants of the graph coloring game
• Hardness of variants of the graph coloring game
• PSPACE-hardness of two graph coloring games
• On caterpillars of game chromatic number 4
• Fashion game on planar graphs
• PSPACE-completeness of two graph coloring games
• Online coloring a token graph
• Mr. Paint and Mrs. Correct
• Proper 2-coloring game on some trees
• The game chromatic index of some trees of maximum degree 4
• Game theory on the blockchain: a model for games with smart contracts
• The complexity of two colouring games
• The connected greedy coloring game
• The Parallel Complexity of Coloring Games
• Colouring games
• Deciding the on-line chromatic number of a graph with pre-coloring is PSPACE-complete
• ON THE COMPLEXITY OF SOME COLORING GAMES
• Coloring games on squares of graphs
• Adapted game colouring of graphs
• scientific article; zbMATH DE number 1086855 (Why is no real title available?)
• Colouring games based on autotopisms of Latin hyper-rectangles
• Seurat games on Stockmeyer graphs
• Abstract colorings, games and ultrafilters
• The complexity of grid coloring
• On the degree of trees with game chromatic number 4
• Introduction to competitive graph coloring
• The normal domination game in graphs
• A biased edge coloring game
• An algorithmic analysis of the Honey-Bee game
• Coloring game on complete multipartite with singletons and equal sized parts
• Sign games on graphs
• The relaxed game chromatic index of k-degenerate graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4028100)