scientific article; zbMATH DE number 1303205
From MaRDI portal
Publication:4249728
zbMATH Open0930.03050MaRDI QIDQ4249728FDOQ4249728
Authors: H. A. Kierstead 
Publication date: 17 June 1999
Title of this publication is not available (Why is that?)
Recommendations
- On-Line Coloring and Recursive Graph Theory
- On-line coloring \(k\)-colorable graphs
- scientific article; zbMATH DE number 65699
- Coloring inductive graphs on-line
- On-line P-coloring of graphs
- scientific article; zbMATH DE number 524128
- On-line coloring of perfect graphs
- Parallel and On-Line Graph Coloring
- Randomized online graph coloring
- On-line DP-coloring of graphs
Graph theory (including graph drawing) in computer science (68R10) Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Coloring of graphs and hypergraphs (05C15) Theory of numerations, effectively presented structures (03D45)
Cited In (19)
- Feasible Graphs and Colorings
- PUNCTUAL CATEGORICITY AND UNIVERSALITY
- Online coloring of bipartite graphs with and without advice
- On the complexity of finding the chromatic number of a recursive graph. II: The unbounded case
- An on-line competitive algorithm for coloring \(P_8\)-free bipartite graphs
- Online promise problems with online width metrics
- Radius two trees specify χ‐bounded classes
- Radius two trees specify χ‐bounded classes
- Non-density in punctual computability
- Graphs are not universal for online computability
- Online Graph Coloring Against a Randomized Adversary
- Randomized online graph coloring
- Title not available (Why is that?)
- Title not available (Why is that?)
- FOUNDATIONS OF ONLINE STRUCTURE THEORY
- Reverse mathematics and Grundy colorings of graphs
- On the complexity of finding the chromatic number of a recursive graph. I: The bounded case
- An on-line competitive algorithm for coloring bipartite graphs without long induced paths
- Graph colorings and recursively bounded \(\Pi ^ 0_ 1\)-classes
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 Q4249728)
