✦ LIBER ✦

Strategic Multiway Cut and Multicut Games

✍ Scribed by Elliot Anshelevich, Bugra Caskurlu, Ameya Hate

Book ID: 118780949
Publisher: Springer
Year: 2011
Tongue: English
Weight: 658 KB
Volume: 52
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-011-9380-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Analysis of LP relaxations for multiway

Analysis of LP relaxations for multiway and multicut problems

✍ Bertsimas, Dimitris; Teo, Chung-Piaw; Vohra, Rakesh 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 137 KB

We introduce in this paper an exact nonlinear formulation of the multiway cut problem. By simple linearizations of this formulation, we derive several well-known and new formulations for the problem. We further establish a connection between the multiway cut and the maximum-weighted independent set

Approximation Algorithms || Multiway Cut

Approximation Algorithms || Multiway Cut and k-Cut

✍ Vazirani, Vijay V. 📂 Article 📅 2003 🏛 Springer Berlin Heidelberg 🌐 English ⚖ 853 KB

Although this may seem a paradox, all exact science is dominated by the idea of approximation. Bertrand Russell (1872-1970) Most natural optimization problems, including those arising in important application areas, are NP-hard. Therefore, under the widely believed con jecture that P -=/= NP, their

ON THE HARDNESS OF APPROXIMATING MULTICU

ON THE HARDNESS OF APPROXIMATING MULTICUT AND SPARSEST-CUT

✍ Shuchi Chawla; Robert Krauthgamer; Ravi Kumar; Yuval Rabani; D. Sivakumar 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 241 KB

Cycle games and cycle cut games

✍ Mikio Kano 📂 Article 📅 1983 🏛 Springer-Verlag 🌐 English ⚖ 301 KB

Elections and strategic positioning game

Elections and strategic positioning games

✍ Frank H. Page Jr; Myrna H. Wooders 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 221 KB

Transfers, contracts and strategic games

✍ John Kleppe; Ruud Hendrickx; Peter Borm; Ignacio García-Jurado; Gloria Fiestras- 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 339 KB