On the minimum load coloring problem
暂无分享,去创建一个
Anand Srivastav | Benjamin Doerr | Andreas Baltz | Nitin Ahuja | Ales Prívetivý | Benjamin Doerr | A. Srivastav | Nitin Ahuja | Andreas Baltz | Ales Prívetivý
[1] Gary L. Miller,et al. Planar Separators and the Euclidean Norm , 1990, SIGAL International Symposium on Algorithms.
[2] David S. Johnson,et al. Some Simplified NP-Complete Graph Problems , 1976, Theor. Comput. Sci..
[3] Anand Srivastav,et al. On Quadratic Lattice Approximations , 1993, ISAAC.
[4] George N. Rouskas,et al. Reconfiguration and Dynamic Load Balancing in Broadcast WDM Networks* , 2004, Photonic Network Communication.
[5] Krzysztof Diks,et al. Edge Separators of Planar and Outerplanar Graphs with Applications , 1993, J. Algorithms.
[6] Joseph Naor,et al. Fast approximate graph partitioning algorithms , 1997, SODA '97.
[7] Alexander V. Kononov,et al. Open Block Scheduling in Optical Communication Networks , 2003, WAOA.
[8] George N. Rouskas,et al. Multi-Destination Communication in Broadcast WDM Networks: A Survey , 2000 .
[9] R. Tarjan,et al. A Separator Theorem for Planar Graphs , 1977 .
[10] Marek Karpinski,et al. Approximation Hardness of Bounded Degree MIN-CSP and MIN-BISECTION , 2002, ICALP.
[11] Alexander V. Kononov,et al. Open Block Scheduling in Optical Communication Networks , 2003, WAOA.
[12] M. Habib. Probabilistic methods for algorithmic discrete mathematics , 1998 .
[13] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.
[14] Ondrej Sýkora,et al. Edge Separators for Graphs of Bounded Genus with Applications , 1991, WG.
[15] W. T. Gowers,et al. RANDOM GRAPHS (Wiley Interscience Series in Discrete Mathematics and Optimization) , 2001 .
[16] D. West. Introduction to Graph Theory , 1995 .
[17] Kazuoki Azuma. WEIGHTED SUMS OF CERTAIN DEPENDENT RANDOM VARIABLES , 1967 .
[18] Carsten Thomassen,et al. The Graph Genus Problem is NP-Complete , 1989, J. Algorithms.
[19] Alex D. Scott,et al. Judicious partitions and related problems , 2005, BCC.
[20] George N. Rouskas,et al. The scheduling and wavelength assignment problem in optical WDM networks , 2002 .