✦ LIBER ✦

Online interval coloring with packing constraints

✍ Scribed by Leah Epstein; Meital Levy

Book ID: 108281453
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 591 KB
Volume: 407
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2008.05.018

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Online Capacitated Interval Coloring

✍ Epstein, Leah; Erlebach, Thomas; Levin, Asaf 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 322 KB

Variable Sized Online Interval Coloring

Variable Sized Online Interval Coloring with

✍ Leah Epstein; Thomas Erlebach; Asaf Levin 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 346 KB

Online Bin Packing with Cardinality Cons

Online Bin Packing with Cardinality Constraints

✍ Epstein, Leah 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 233 KB

On online bin packing with LIB constrain

On online bin packing with LIB constraints

✍ Leah Epstein 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 119 KB

## Abstract In many applications of packing, the location of small items below large items, inside the packed boxes, is forbidden. We consider a variant of the classic online one‐dimensional bin packing, in which items allocated to each bin are packed there in the order of arrival, satisfying the c

Variable Sized Bin Packing With Color Co

Variable Sized Bin Packing With Color Constraints

✍ Milind Dawande; Jayant Kalagnanam; Jay Sethuraman 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 275 KB

Online Conflict‐Free Coloring for Interv

Online Conflict‐Free Coloring for Intervals

✍ Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchan 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 221 KB