✦ LIBER ✦

Maximizing the minimum load: The cost of selfishness

✍ Scribed by Chen, Xujin; Epstein, Leah; Kleiman, Elena; van Stee, Rob

Book ID: 123385934
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 365 KB
Volume: 482
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2013.02.033

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The cost of selfishness for maximizing t

The cost of selfishness for maximizing the minimum load on uniformly related machines

✍ Leah Epstein, Elena Kleiman, Rob van Stee 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 473 KB

Maximizing the minimum load for selfish

Maximizing the minimum load for selfish agents

✍ Leah Epstein; Rob van Stee 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 820 KB

3-Partitioning Problems for Maximizing t

3-Partitioning Problems for Maximizing the Minimum Load

✍ Shi Ping Chen; Yong He; Guohui Lin 📂 Article 📅 2002 🏛 Springer US 🌐 English ⚖ 101 KB

κ-Partitioning problems for maximizing t

κ-Partitioning problems for maximizing the minimum load

✍ Yong He; Zhiyi Tan; Jing Zhu; Enyu Yao 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 664 KB

The optimization versions of the k-PARTITIONING problems are considered in this paper. For the objective to maximize the minimum load of m subsets, we first show that the FOLD-ING algorithm has a tight worst case ratio of max{2/k, l/m}. Th en, we present an algorithm called HARMONIC1 with a worst ca

The communication cost of selfishness

✍ Ronald Fadel; Ilya Segal 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 263 KB

Minimum-cost loading of transformers

✍ Klopfenstein, Arthur 📂 Article 📅 1956 🏛 Institute of Electrical and Electronics Engineers ⚖ 398 KB