Online bin packing with advice

DOI10.4230/LIPICS.STACS.2014.174zbMATH Open1359.68322MaRDI QIDQ2965482FDOQ2965482

Joan Boyar, Shahin Kamali, Alejandro Lopez-Ortiz, Kim S. Larsen

Publication date: 3 March 2017

Recommendations

• Online bin packing with advice
• Online bin packing with advice of small size
• Online bin packing with advice of small size
• Online algorithms with advice for bin packing and scheduling problems
• Online algorithms with advice for the dual bin packing problem

zbMATH Keywords

online algorithmsadvice complexitybin packing

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Combinatorial optimization (90C27)

Cited In (11)

• Title not available (Why is that?)
• Online Multi-Coloring with Advice
• Optimal Online Edge Coloring of Planar Graphs with Advice
• Online algorithms with advice for bin packing and scheduling problems
• On the list update problem with advice
• Online multi-coloring with advice
• A Technique to Obtain Hardness Results for Randomized Online Algorithms – A Survey
• Online Bin Packing with Advice of Small Size
• Online rules for container stacking
• On the advice complexity of the \(k\)-server problem under sparse metrics
• The string guessing problem as a method to prove lower bounds on the advice complexity

This page was built for publication: Online bin packing with advice

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