An Approximation Algorithm To The File Allocation Problem In Computer Networks

Summary: O(N^3) approximation algorithm for file allocation in arbitrary networks using marginal-savings, marginal-cost and incremental-benefit rules. Proves an analytical worst-case approximation bound that generalizes Johnson–Chvátal set-cover results and compares to heuristics/IP. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 662
Venue: PODS
Year: 1983
Pagerank: -
Overall Rank: 14,302 | 0.51%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,145	Tight Trade-offs for the Maximum k-Coverage Problem in the General Streaming Model	2019	PODS	4.8179617e-05
6,815	Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems	2008	SIGMOD	4.9177481e-05
9,257	Approximation Algorithms for Co-Clustering	2008	PODS	4.3690661e-05
6,218	Reading a Set of Disk Pages	1993	VLDB	5.1528637e-05
6,814	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD	4.9185216e-05
8,761	Noticeable Network Delay Minimization via Node Upgrades	2018	VLDB	4.456315e-05
8,938	Algorithms for Data Migration with Cloning	2003	PODS	4.427232e-05
7,197	Incremental File Reorganization Schemes	1985	VLDB	4.8034535e-05
7,386	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	4.7441292e-05
7,722	An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System.	1980	SIGMOD	4.6680807e-05