Online Capacitated Interval Coloring
暂无分享,去创建一个
[1] András Gyárfás,et al. On-line and first fit colorings of graphs , 1988, J. Graph Theory.
[2] H. A. Kierstead,et al. The Linearity of First-Fit Coloring of Interval Graphs , 1988, SIAM J. Discret. Math..
[3] N. S. Narayanaswamy,et al. Dynamic Storage Allocation and On-Line Colouring Interval Graphs , 2004, COCOON.
[4] Thomas Erlebach,et al. Online Coloring of Intervals with Bandwidth , 2003, WAOA.
[5] Thomas Erlebach,et al. Call admission control for advance reservation requests with alternatives , 2002 .
[6] Leah Epstein,et al. Online interval coloring with packing constraints , 2005, Theor. Comput. Sci..
[7] Jun Qin,et al. Coloring interval graphs with first-fit , 1995, Discret. Math..
[8] Leah Epstein,et al. Online Interval Coloring and Variants , 2005, ICALP.
[9] It Informatics. On-Line Encyclopedia of Integer Sequences , 2010 .
[10] Leah Epstein,et al. Online Interval Coloring with Packing Constraints , 2005, MFCS.
[11] Rajiv Raman,et al. Buffer minimization using max-coloring , 2004, SODA '04.
[12] N. J. A. Sloane,et al. The On-Line Encyclopedia of Integer Sequences , 2003, Electron. J. Comb..
[13] Amit Kumar,et al. Approximation Algorithms for the Unsplittable Flow Problem , 2002, Algorithmica.
[14] Amos Fiat,et al. An improved algorithm for online coloring of intervals with bandwidth , 2006, Theor. Comput. Sci..
[15] Yossi Azar,et al. Beating the Logarithmic Lower Bound: Randomized Preemptive Disjoint Paths and Call Control Algorithms , 1999, SODA '99.
[16] Eli Upfal,et al. Efficient routing in all-optical networks , 1994, STOC '94.
[17] Tommy R. Jensen,et al. Graph Coloring Problems , 1994 .
[18] Baruch Schieber,et al. A quasi-PTAS for unsplittable flow on line graphs , 2006, STOC '06.
[19] Chandra Chekuri,et al. Multicommodity Demand Flow in a Tree , 2003, ICALP.
[20] Bettina Speckmann,et al. Off-line Admission Control for Advance Reservations in Star Networks , 2004, WAOA.