Online Rectangle Filling

DOI10.1007/978-3-540-77918-6_22zbMath1130.90332OpenAlexW1582226314MaRDI QIDQ5443389

Amitabh Chaudhary, Haitao Wang, Danny Z. Chen

Publication date: 20 February 2008

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77918-6_22

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Related Items

New algorithms for online rectangle filling with \(k\)-lookahead, New Algorithms for Online Rectangle Filling with k-Lookahead, Online Rectangle Filling

Cites Work

• Unnamed Item
• Scheduling resource allocation with timeslot penalty for changeover
• Throughput analysis in wireless networks with multiple users and multiple channels
• Exploiting Wireless Channel State Information for Throughput Maximization
• Online Rectangle Filling