✦ LIBER ✦

On the solution of some max-min problems

✍ Scribed by A. I. Propoi; R. G. Vachnadze

Publisher: Springer
Year: 1972
Tongue: English
Weight: 480 KB
Volume: 10
Category: Article
ISSN: 0022-3239
DOI: 10.1007/bf00934801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On max-min problems

✍ Kailash C. Kapur 📂 Article 📅 1973 🏛 John Wiley and Sons 🌐 English ⚖ 198 KB

Complexity of the min–max and min–max re

Complexity of the min–max and min–max regret assignment problems

✍ Hassene Aissi; Cristina Bazgan; Daniel Vanderpooten 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 179 KB

This paper investigates the complexity of the min-max and min-max regret assignment problems both in the discrete scenario and interval data cases. We show that these problems are strongly NP-hard for an unbounded number of scenarios. We also show that the interval data min-max regret assignment pro

On the Solution of Min-sum-min Problems

✍ Alexei Demyanov 📂 Article 📅 2005 🏛 Springer US 🌐 English ⚖ 136 KB

Max-Min Problems on the Ranks and Inerti

Max-Min Problems on the Ranks and Inertias of

✍ Yonghui Liu; Yongge Tian 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 667 KB

Complexity of min–max subsequence proble

Complexity of min–max subsequence problems

✍ Wil Michiels; Jan Korst 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 93 KB

One strike against the min-max degree tr

One strike against the min-max degree triangulation problem

✍ Klaus Jansen 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 718 KB