Equitable Colorings of Bounded Treewidth Graphs
暂无分享,去创建一个
[1] Klaus Jansen,et al. Restrictions of Graph Partition Problems. Part I , 1995, Theor. Comput. Sci..
[2] B. Monien. The bandwidth minimization problem for caterpillars with hair length 3 is NP-complete , 1986 .
[3] Gerard J. Chang,et al. The L(2, 1)-Labeling Problem on Graphs , 1996, SIAM J. Discret. Math..
[4] Zbigniew Lonc,et al. On Complexity of Some Chain and Antichain Partition Problems , 1991, WG.
[5] Rhonda Righter. Scheduling Computer and Manufacturing Processes (Second Edition). Jacek Błazewicz, Klaus H. Ecker, Erwin Pesch, Günter Schmidt and Jan Wȩglarz, Springer, Berlin, ISBN 3‐540‐41931‐4 , 2002 .
[6] Ko-Wei Lih,et al. Equitable Coloring of Trees , 1994, J. Comb. Theory, Ser. B.
[7] L. Kaplan. SCHEDULING WITH CONFLICTS , 1997 .
[8] Jan Arne Telle,et al. Algorithms for Vertex Partitioning Problems on Partial k-Trees , 1997, SIAM J. Discret. Math..
[9] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[10] Klaus H. Ecker,et al. Scheduling Computer and Manufacturing Processes , 2001 .
[11] Edith Cohenandmichaeltarsi. NP-Completeness of Graph Decomposition Problems , 1991 .
[12] D. de Werra,et al. Chromatic optimisation: Limitations, objectives, uses, references , 1982 .
[13] Udi Rotics,et al. Edge dominating set and colorings on graphs with fixed clique-width , 2003, Discret. Appl. Math..
[14] P. Lax. Proof of a conjecture of P. Erdös on the derivative of a polynomial , 1944 .
[15] Jirí Fiala,et al. Distance Constrained Labelings of Graphs of Bounded Treewidth , 2005, ICALP.
[16] Klaus Jansen. The Mutual Exclusion Scheduling Problem for Permutation and Comparability Graphs , 1998, STACS.
[17] Edward G. Coffman,et al. Mutual Exclusion Scheduling , 1996, Theor. Comput. Sci..
[18] JansenKlaus. The mutual exclusion scheduling problem for permutation and comparability graphs , 2003 .
[19] Pierre Hansen,et al. Bounded vertex colorings of graphs , 1990, Discret. Math..
[20] Ko-Wei Lih,et al. Equitable and m-Bounded Coloring of Split Graphs , 1995, Combinatorics and Computer Science.
[21] Fumio Kitagawa,et al. An existential problem of a weight- controlled subset and its application to school timetable construction , 1988, Discret. Math..
[22] David S. Johnson,et al. COMPLEXITY RESULTS FOR BANDWIDTH MINIMIZATION , 1978 .
[23] Sandy Irani,et al. Scheduling with conflicts, and applications to traffic signal control , 1996, SODA '96.
[24] Béla Bollobás,et al. Equitable and proportional coloring of trees , 1983, J. Comb. Theory, Ser. B.
[25] Zhihui Xue,et al. Review of Scheduling computer and manufacturing processes by Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Guenter Schmidt, Jan Weglarz Springer-Verlag 2001 , 2003 .
[26] Barry F. Smith,et al. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .
[27] Ko-Wei Lih,et al. Equitable Coloring of Graphs , 1998 .
[28] J. van Leeuwen,et al. Theoretical Computer Science , 2003, Lecture Notes in Computer Science.
[29] Richard B. Borie,et al. Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs , 1995, Algorithmica.
[30] Bing Zhou,et al. Bounded vertex coloring of trees , 2001, Discret. Math..
[31] Ton Kloks,et al. Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs , 1993, J. Algorithms.
[32] Noga Alon,et al. A note on the decomposition of graphs into isomorphic matchings , 1983 .
[33] Alexandr V. Kostochka,et al. On Equitable Coloring of d-Degenerate Graphs , 2005, SIAM J. Discret. Math..
[34] Hans L. Bodlaender,et al. A linear time algorithm for finding tree-decompositions of small treewidth , 1993, STOC.