The program download problem: complexity and algorithms

DOI10.1007/978-3-642-38768-5_61MaRDI QIDQ4925284zbMATH OpenOpenAlexFDO

Authors Chao Peng, Jie Zhou, Binhai Zhu, Hong Zhu

Publication date 11 June 2013

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-38768-5_61

zbMATH Keywords

approximation algorithmFPT algorithmNP-completeprogram download problem

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25)

Recommendations

• Complexity analysis and algorithms for the program download problem
• Broadcast scheduling, algorithms and complexity
• The complexity of scheduling TV commercials
• The data broadcast problem with non-uniform transmission times
• Optimal file distribution in peer-to-peer networks

Cited in

(2)

• Complexity analysis and algorithms for the program download problem
• A retrospective on genomic preprocessing for comparative genomics

This page was built for publication: The program download problem: complexity and algorithms

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