Variable sized online interval coloring with bandwidth
From MaRDI portal
(Redirected from Publication:1024785)
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)
Recommendations
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 3890754 (Why is no real title available?)
- scientific article; zbMATH DE number 3769624 (Why is no real title available?)
- scientific article; zbMATH DE number 6469191 (Why is no real title available?)
- A simple on-line bin-packing algorithm
- An Efficient Approximation Scheme for Variable-Sized Bin Packing
- An improved algorithm for online coloring of intervals with bandwidth
- An on-line algorithm for variable-sized bin packing
- An optimal online algorithm for bounded space variable-sized bin packing
- Approximation and Online Algorithms
- Automata, Languages and Programming
- Bin packing can be solved within 1+epsilon in linear time
- Computing and Combinatorics
- Mathematical Foundations of Computer Science 2005
- New Bounds for Variable-Sized Online Bin Packing
- On some packing problem related to dynamic storage allocation
- On the competitiveness of on-line real-time task scheduling
- On the online bin packing problem
- On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $
- On-line routing of virtual circuits with applications to load balancing and machine scheduling
- The Linearity of First-Fit Coloring of Interval Graphs
- Toeplitz Matrices Associated with a Semi-Infinite Laurent Series
- Variable Sized Bin Packing
Cited in
(8)- Online interval coloring with packing constraints
- Online Capacitated Interval Coloring
- Variable Sized Online Interval Coloring with Bandwidth
- scientific article; zbMATH DE number 7758354 (Why is no real title available?)
- 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)