The Program Download Problem: Complexity and Algorithms

DOI10.1007/978-3-642-38768-5_61zbMath1382.68121OpenAlexW14932773MaRDI QIDQ4925284

Chao Peng, Binhai Zhu, Jie Zhou, 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 algorithmNP-completeFPT algorithmprogram download problem

Mathematics Subject Classification ID

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

Related Items (1)

A Retrospective on Genomic Preprocessing for Comparative Genomics

This page was built for publication: The Program Download Problem: Complexity and Algorithms