✦ LIBER ✦

Logspace Optimization Problems and Their Approximability Properties

✍ Scribed by Till Tantau

Publisher: Springer
Year: 2007
Tongue: English
Weight: 286 KB
Volume: 41
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-007-2011-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Local search, reducibility and approxima

Local search, reducibility and approximability of NP-optimization problems

✍ Giorgio Ausiello; Marco Protasi 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 699 KB

On approximability of linear ordering an

On approximability of linear ordering and related NP-optimization problems on graphs

✍ Sounaka Mishra; Kripasindhu Sikdar 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 337 KB

We investigate the approximability of minimum and maximum linear ordering problems (MIN-LOP and MAX-LOP) and related feedback set problems such as maximum weight acyclic subdiagraph (MAX-W-SUBDAG), minimum weight feedback arc/vertex set (MIN-W-FAS/ MIN-W-FVS) and a generalization of the latter calle

Functional Optimal Estimation Problems a

Functional Optimal Estimation Problems and Their Solution by Nonlinear Approximation Schemes

✍ A. Alessandri; C. Cervellera; M. Sanguineti 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 472 KB

On Approximability of Linear Ordering an

On Approximability of Linear Ordering and Related NP-optimization Problems on Graphs (Extended Abstract)

✍ Sounaka Mishra; Kripasindhu Sikdar 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 297 KB

Stochastic Optimization Problems with CV

Stochastic Optimization Problems with CVaR Risk Measure and Their Sample Average Approximation

✍ F. W. Meng; J. Sun; M. Goh 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 521 KB

On approximate derivates and their prope

On approximate derivates and their properties

✍ N. C. Manna; S. N. Mukhopadhyay 📂 Article 📅 1972 🏛 Akadmiai Kiad 🌐 English ⚖ 561 KB