Approximation algorithms for the MAXSPACE advertisement problem

DOI10.1007/S00224-024-10170-2MaRDI QIDQ6580082zbMATH OpenFDO

Authors Lehilton L. C. Pedrosa, Mauro R. C. da Silva, Rafael C. S. Schouery

Publication date 29 July 2024

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00224-024-10170-2

zbMATH Keywords

advertisementsapproximation algorithmMAXSPACEPTASscheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25) Deterministic scheduling theory in operations research (90B35) Marketing, advertising (90B60)

Recommendations

• A polynomial-time approximation scheme for the MAXSPACE advertisement problem
• Performance bounds of algorithms for scheduling advertisements on a web page
• Approximating the advertisement placement problem
• scientific article; zbMATH DE number 2038780
• scientific article; zbMATH DE number 2086937

Cites work

• A new polynomial-time algorithm for linear programming
• A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
• A polynomial-time approximation scheme for the MAXSPACE advertisement problem
• Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses
• scientific article; zbMATH DE number 2038780 (Why is no real title available?)
• scientific article; zbMATH DE number 2086937 (Why is no real title available?)
• scientific article; zbMATH DE number 2107164 (Why is no real title available?)
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Performance bounds of algorithms for scheduling advertisements on a web page
• Scheduling space-sharing for internet advertising

Cited in

(2)

• A polynomial-time approximation scheme for the MAXSPACE advertisement problem
• Improved approximation guarantees for advertisement placement

This page was built for publication: Approximation algorithms for the MAXSPACE advertisement problem

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