![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
Mathematical Programming, Volume 154
Volume 154, Numbers 1-2, December 2015
- Jon Lee, Jens Vygen:
Preface. 1-2 - Hassene Aissi, Ali Ridha Mahjoub, S. Thomas McCormick, Maurice Queyranne:
Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs. 3-28 - Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson:
Centrality of trees for capacitated k-center. 29-53 - Alejandro Angulo Cardenas
, Daniel Espinoza, Rodrigo Palma
:
Sequence independent lifting for mixed knapsack problems with GUB constraints. 55-80 - Gennadiy Averkov, Amitabh Basu
:
Lifting properties of maximal lattice-free polyhedra. 81-111 - Manish Bansal
, Kiavash Kianfar:
n-Step cycle inequalities: facets for continuous multi-mixing set and strong cuts for multi-module capacitated lot-sizing problem. 113-144 - Nikhil Bansal, Viswanath Nagarajan:
On the adaptivity gap of stochastic orienteering. 145-172 - Adrian Bock, Karthekeyan Chandrasekaran, Jochen Könemann, Britta Peis, Laura Sanità:
Finding small stabilizers for unstable graphs. 173-196 - Pierre Bonami, François Margot:
Cut generation through binarization. 197-223 - Amit Chakrabarti
, Sagar Kale
:
Submodular maximization meets streaming: matchings, matroids, and more. 225-247 - Chandra Chekuri, Alina Ene:
The all-or-nothing flow problem in directed graphs with symmetric demand pairs. 249-272 - Michele Conforti, Alberto Del Pia
, Marco Di Summa, Yuri Faenza:
Reverse split rank. 273-303 - José Correa, Alberto Marchetti-Spaccamela
, Jannik Matuschke
, Leen Stougie, Ola Svensson, Víctor Verdugo
, José Verschae:
Strong LP formulations for scheduling splittable jobs on unrelated machines. 305-328 - Santanu S. Dey
, Marco Molinaro, Qianyi Wang:
Approximating polyhedra with sparse inequalities. 329-352 - Chien-Chung Huang, Telikepalli Kavitha:
Improved approximation algorithms for two variants of the stable marriage problem with ties. 353-380 - Volker Kaibel, Matthias Walter
:
Simple extensions of polytopes. 381-406 - Volker Kaibel, Stefan Weltge
:
Lower bounds on the sizes of integer programs without additional variables. 407-425 - Christos Kalaitzis, Aleksander Madry, Alantha Newman, Lukás Polácek, Ola Svensson:
On the configuration LP for maximum budgeted allocation. 427-462 - Fatma Kilinç-Karzan, Sercan Yildiz
:
Two-term disjunctions on the second-order cone. 463-491 - Madhukar R. Korupolu, Adam Meyerson, Rajmohan Rajaraman, Brian Tagiku:
Coupled and k-sided placements: generalizing generalized assignment. 493-514 - Lap Chi Lau, Hong Zhou:
A unified algorithm for degree bounded survivable network design. 515-532 - Matthias Mnich
, Andreas Wiese
:
Scheduling and fixed-parameter tractability. 533-562
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.