Online rectangle filling

DOI10.1016/J.TCS.2011.05.033MaRDI QIDQ719266zbMATH OpenOpenAlexFDO

Authors Haitao Wang, Amitabh Chaudhary, Danny Z. Chen

Publication date 10 October 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.05.033

zbMATH Keywords

competitive analysislower boundresource allocationcompetitive ratioonline algorithmwireless networkchannel-aware scheduling

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Distributed systems (68M14)

Recommendations

• Online Rectangle Filling
• New Algorithms for Online Rectangle Filling with k-Lookahead
• New algorithms for online rectangle filling with k-lookahead
• An improved algorithm for online rectangle filling
• Two-dimensional rectangle packing: On-line methods and results

Cites work

• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• Exploiting Wireless Channel State Information for Throughput Maximization
• New algorithms for online rectangle filling with k-lookahead
• Scheduling resource allocation with timeslot penalty for changeover
• Throughput analysis in wireless networks with multiple users and multiple channels

Cited in

(7)

• New algorithms for online rectangle filling with k-lookahead
• An improved algorithm for online rectangle filling
• On the complexity of sequential rectangle placement in IEEE 802.16/WiMAX systems
• An Improved Algorithm for Online Rectangle Filling
• New Algorithms for Online Rectangle Filling with k-Lookahead
• On the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems
• Online Rectangle Filling

This page was built for publication: Online rectangle filling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q719266)