Some perfect coloring properties of graphs, Journal of Combinatorial Theory B, vol.27, pp.49-59, 1979. ,
Introduction to algorithms, 1989. ,
The Harmonious Chromatic Number and the Achromatic Number, pp.13-47, 1997. ,
DOI : 10.1017/CBO9780511662119.003
On the equality of the grundy and ochromatic numbers of a graph, Journal of Graph Theory, vol.40, issue.2, pp.157-159, 1987. ,
DOI : 10.1002/jgt.3190110205
A threshold of ln n for approximating set cover, Journal of the ACM, vol.45, issue.4, pp.634-652, 1998. ,
DOI : 10.1145/285055.285059
Approximating the domatic number, Proceedings of the thirty-second annual ACM symposium on Theory of computing , STOC '00, pp.172-195, 2002. ,
DOI : 10.1145/335305.335321
NP-completeness of undirected grundy numbering and related problems, 1997. ,
On-line and first fit colorings of graphs, Journal of Graph Theory, vol.29, issue.2, pp.217-227, 1988. ,
DOI : 10.1002/jgt.3190120212
Approximating the minimum maximal independence number, Information Processing Letters, vol.46, issue.4, pp.169-172, 1993. ,
DOI : 10.1016/0020-0190(93)90022-2
A linear algorithm for the grundy (coloring) number of a tree, Congressus Numerantium, vol.36, pp.351-363, 1982. ,
Greedy coloring and the grundy chromatic number of the hypercube, Bulletin of the ICA, vol.26, pp.49-57, 1999. ,
Graph Coloring Problems, 1995. ,
DOI : 10.1002/9781118032497
The Linearity of First-Fit Coloring of Interval Graphs, SIAM Journal on Discrete Mathematics, vol.1, issue.4, pp.526-530, 1988. ,
DOI : 10.1137/0401048
On-Line Coloring and Recursive Graph Theory, SIAM Journal on Discrete Mathematics, vol.7, issue.1, pp.72-89, 1994. ,
DOI : 10.1137/S0895480192224737
On the hardness of approximating spanners. Algorithmica, Special APPROX-98 issue, pp.432-450, 2001. ,
Approximating the Achromatic Number Problem on Bipartite Graphs, Proceedings of 11th European Symposium on Algorithms, pp.385-396, 2003. ,
DOI : 10.1007/978-3-540-39658-1_36
Complete partitions of graphs, SODA, pp.860-869, 2005. ,
On the hardness of approximating minimization problems, Journal of the ACM, vol.41, issue.5, pp.960-981, 1994. ,
DOI : 10.1145/185675.306789
Randomized Algorithms, 1995. ,
The hardness of approximation: Gap location, Israel Symposium on Theory of Computing Systems, pp.275-284, 1993. ,
A Parallel Repetition Theorem, SIAM Journal on Computing, vol.27, issue.3, pp.763-803, 1998. ,
DOI : 10.1137/S0097539795280895
On the ochromatic number of a graph, Congr. Numer, vol.40, pp.339-366, 1983. ,
Algorithms for Vertex Partitioning Problems on Partial k-Trees, SIAM Journal on Discrete Mathematics, vol.10, issue.4, pp.529-550, 1997. ,
DOI : 10.1137/S0895480194275825
The grundy chromatic number of the complement of bipartite graphs, Austral. Journal Combinatorics, vol.31, pp.325-329, 2005. ,
Results on the Grundy chromatic number of graphs, Discrete Mathematics, vol.306, issue.23, 2006. ,
DOI : 10.1016/j.disc.2005.06.044