Variable sized online interval coloring with bandwidth
DOI10.1007/S00453-007-9071-0zbMATH Open1172.68059OpenAlexW2031307298MaRDI QIDQ1024785FDOQ1024785
Authors: Leah Epstein, Asaf Levin, Thomas Erlebach 
Publication date: 17 June 2009
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.2449
Recommendations
Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms (68W40) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Nonnumerical algorithms (68W05) Approximation algorithms (68W25) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Cites Work
- Title not available (Why is that?)
- Bin packing can be solved within 1+epsilon in linear time
- On the competitiveness of on-line real-time task scheduling
- On the online bin packing problem
- A simple on-line bin-packing algorithm
- On-line routing of virtual circuits with applications to load balancing and machine scheduling
- On some packing problem related to dynamic storage allocation
- Title not available (Why is that?)
- The Linearity of First-Fit Coloring of Interval Graphs
- Title not available (Why is that?)
- On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $
- Automata, Languages and Programming
- Variable Sized Bin Packing
- An Efficient Approximation Scheme for Variable-Sized Bin Packing
- New Bounds for Variable-Sized Online Bin Packing
- Title not available (Why is that?)
- An on-line algorithm for variable-sized bin packing
- Toeplitz Matrices Associated with a Semi-Infinite Laurent Series
- Approximation and Online Algorithms
- An improved algorithm for online coloring of intervals with bandwidth
- Computing and Combinatorics
- An optimal online algorithm for bounded space variable-sized bin packing
- Mathematical Foundations of Computer Science 2005
Cited In (8)
- Online interval coloring with packing constraints
- Online Capacitated Interval Coloring
- Variable Sized Online Interval Coloring with Bandwidth
- Title not available (Why is that?)
- Online capacitated interval coloring
- Mathematical Foundations of Computer Science 2005
- Max-coloring and online coloring with bandwidths on interval graphs
- Station assignment with reallocation
This page was built for publication: Variable sized online interval coloring with bandwidth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024785)
