𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The neutral case for the min-max triangulation

✍ Scribed by Dianne Hansford


Book ID
107919431
Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
493 KB
Volume
7
Category
Article
ISSN
0167-8396

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Complexity of the min–max and min–max re
✍ 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

The relaxed min-max heap
✍ Yuzheng Ding; Mark Allen Weiss πŸ“‚ Article πŸ“… 1993 πŸ› Springer-Verlag 🌐 English βš– 981 KB