Coloring inductive graphs on-line
- 1 January 1994
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 11 (1) , 53-72
- https://doi.org/10.1007/bf01294263
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Search problems in the decision tree modelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Randomized online graph coloringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A Dynamic location problem for graphsCombinatorica, 1989
- An On-Line Graph Coloring Algorithm with Sublinear Performance RatioPublished by Elsevier ,1989
- The Linearity of First-Fit Coloring of Interval GraphsSIAM Journal on Discrete Mathematics, 1988
- On‐line and first fit colorings of graphsJournal of Graph Theory, 1988
- Amortized efficiency of list update and paging rulesCommunications of the ACM, 1985
- Reduced instruction set computersCommunications of the ACM, 1985
- Register allocation & spilling via graph coloringPublished by Association for Computing Machinery (ACM) ,1982