2010 export record
dblp key:
conf/ipco/AggarwalABGGGJ10 share record
persistent URL:
Ankit Aggarwal , Anand Louis , Manisha Bansal , Naveen Garg , Neelima Gupta , Shubham Gupta , Surabhi Jain : A 3-Approximation for Facility Location with Uniform Capacities. IPCO 2010 : 149-162 share record
persistent URL:
Edoardo Amaldi , Claudio Iuliano , Romeo Rizzi : Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs. IPCO 2010 : 397-410 share record
persistent URL:
Kent Andersen , Robert Weismantel : Zero-Coefficient Cuts. IPCO 2010 : 57-70 share record
persistent URL:
Nikhil Bansal , Rohit Khandekar , Jochen Könemann , Viswanath Nagarajan , Britta Peis : On Generalizations of Network Design Problems with Degree Bounds. IPCO 2010 : 110-123 share record
persistent URL:
Nikhil Bansal , Nitish Korula , Viswanath Nagarajan , Aravind Srinivasan : On k -Column Sparse Packing Programs. IPCO 2010 : 369-382 share record
persistent URL:
Amitabh Basu , Manoel B. Campêlo , Michele Conforti , Gérard Cornuéjols , Giacomo Zambelli : On Lifting Integer Variables in Minimal Inequalities. IPCO 2010 : 85-95 share record
persistent URL:
Siavosh Benabbas , Avner Magen : Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain. IPCO 2010 : 299-312 share record
persistent URL:
Kristóf Bérczi , László A. Végh : Restricted b -Matchings in Degree-Bounded Graphs. IPCO 2010 : 43-56 share record
persistent URL:
Umang Bhaskar , Lisa Fleischer , Chien-Chung Huang : The Price of Collusion in Series-Parallel Networks. IPCO 2010 : 313-326 share record
persistent URL:
Daniel Bienstock : Eigenvalue Techniques for Convex Objective, Nonconvex Optimization Problems. IPCO 2010 : 29-42 share record
persistent URL:
Daniel Bienstock , Mark Zuckerberg : Solving LP Relaxations of Large-Scale Precedence Constrained Problems. IPCO 2010 : 1-14 share record
persistent URL:
Andreas Bley , Jose Neto : Approximability of 3- and 4-Hop Bounded Disjoint Paths Problems. IPCO 2010 : 205-218 share record
persistent URL:
Endre Boros , Khaled M. Elbassioni , Vladimir Gurvich , Kazuhisa Makino : A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information. IPCO 2010 : 341-354 share record
persistent URL:
Niv Buchbinder , Kamal Jain , Mohit Singh : Secretary Problems via Linear Programming. IPCO 2010 : 163-176 share record
persistent URL:
Christoph Buchheim , Alberto Caprara , Andrea Lodi : An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming. IPCO 2010 : 285-298 share record
persistent URL:
Jaroslaw Byrka , Aravind Srinivasan , Chaitanya Swamy : Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm. IPCO 2010 : 244-257 export record
dblp key:
conf/ipco/ChakrabartyGK10 share record
persistent URL:
Deeparnab Chakrabarty , Elyot Grant , Jochen Könemann : On Column-Restricted and Priority Covering Integer Programs. IPCO 2010 : 355-368 export record
dblp key:
conf/ipco/ChakrabartyKP10 share record
persistent URL:
Deeparnab Chakrabarty , Jochen Könemann , David Pritchard : Hypergraphic LP Relaxations for Steiner Trees. IPCO 2010 : 383-396 share record
persistent URL:
Santanu S. Dey , Andrea Lodi , Andrea Tramontani , Laurence A. Wolsey : Experiments with Two Row Tableau Cuts. IPCO 2010 : 424-437 share record
persistent URL:
Santanu S. Dey , Juan Pablo Vielma : The Chvátal-Gomory Closure of an Ellipsoid Is a Polyhedron. IPCO 2010 : 327-340 export record
dblp key:
conf/ipco/EpsteinLMMMSS10 share record
persistent URL:
Leah Epstein , Asaf Levin , Alberto Marchetti-Spaccamela , Nicole Megow , Julián Mestre , Martin Skutella , Leen Stougie : Universal Sequencing on a Single Machine. IPCO 2010 : 230-243 share record
persistent URL:
Samuel Fiorini , Gwenaël Joret , Ugo Pietropaoli : Hitting Diamonds and Growing Cacti. IPCO 2010 : 191-204 share record
persistent URL:
Takuro Fukunaga : Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings. IPCO 2010 : 15-28 export record
dblp key:
conf/ipco/HajiaghayiKKN10 share record
persistent URL:
MohammadTaghi Hajiaghayi , Rohit Khandekar , Guy Kortsarz , Zeev Nutov : Prize-Collecting Steiner Network Problems. IPCO 2010 : 71-84 share record
persistent URL:
Raymond Hemmecke , Matthias Köppe , Robert Weismantel : A Polynomial-Time Algorithm for Optimizing over N -Fold 4-Block Decomposable Integer Programs. IPCO 2010 : 219-229 share record
persistent URL:
Klaus Jansen , Roberto Solis-Oba : An OPT + 1 Algorithm for the Cutting Stock Problem with Constant Number of Object Lengths. IPCO 2010 : 438-449 share record
persistent URL:
Volker Kaibel , Andreas Loos : Branched Polyhedral Systems. IPCO 2010 : 177-190 share record
persistent URL:
Volker Kaibel , Kanstantsin Pashkovich , Dirk Oliver Theis : Symmetry Matters for the Sizes of Extended Formulations. IPCO 2010 : 135-148 share record
persistent URL:
Lap Chi Lau , Chun Kong Yung : Efficient Edge Splitting-Off Algorithms Maintaining All-Pairs Edge-Connectivities. IPCO 2010 : 96-109 share record
persistent URL:
Adam N. Letchford : Integer Quadratic Quasi-polyhedra. IPCO 2010 : 258-270