Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Tobias Harks, Veerle Timmermans |
Equilibrium Computation in Atomic Splittable Singleton Congestion Games. |
IPCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger |
Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time. |
IPCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michel X. Goemans, Swati Gupta 0001, Patrick Jaillet |
Discrete Newton's Algorithm for Parametric Submodular Function Minimization. |
IPCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch 0001, Bartosz Rybicki |
A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. |
IPCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Prabhanjan Kambadur, Viswanath Nagarajan, Fatemeh Navidi |
Adaptive Submodular Ranking. |
IPCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sylvia C. Boyd, András Sebö |
The Saleman's Improved Tours for Fundamental Classes. |
IPCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang 0005 |
On Scheduling Coflows - (Extended Abstract). |
IPCO |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Amitabh Basu, Timm Oertel |
Centerpoints: A Link Between Optimization and Convex Geometry. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Amitabh Basu, Robert Hildebrand, Marco Molinaro 0001 |
Minimal Cut-Generating Functions are Nearly Extreme. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alfredo Torrico, Shabbir Ahmed 0001, Alejandro Toriello |
A Polyhedral Approach to Online Bipartite Matching. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Cong Han Lim, Jeff T. Linderoth, James R. Luedtke |
Valid Inequalities for Separable Concave Constraints with Indicator Variables. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jon Lee 0001, Viswanath Nagarajan, Xiangkun Shen |
Max-Cut Under Graph Constraints. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | James B. Orlin, Andreas S. Schulz, Rajan Udwani |
Robust Monotone Submodular Function Maximization. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal |
An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+\epsilon Capacity Violation. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Dadush, László A. Végh, Giacomo Zambelli |
Rescaled Coordinate Descent Methods for Linear Programming. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alberto Del Pia, Jeffrey Poskin |
On the Mixed Binary Representability of Ellipsoidal Regions. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Amitabh Basu, Michele Conforti, Marco Di Summa, Joseph Paat |
Extreme Functions with an Arbitrary Number of Slopes. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Weijun Xie 0001, Shabbir Ahmed 0001 |
On the Quantile Cut Closure of Chance-Constrained Problems. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Corinna Gottschalk, Jens Vygen |
Better s-t-Tours by Gao Trees. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alberto Del Pia |
On Approximation Algorithms for Concave Mixed-Integer Quadratic Programming. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Miles Lubin, Emre Yamangil, Russell Bent, Juan Pablo Vielma |
Extended Formulations in Mixed-Integer Convex Programming. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Matteo Fischetti, Ivana Ljubic, Michele Monaci, Markus Sinnl |
Intersection Cuts for Bilevel Optimization. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mourad Baïou, Francisco Barahona |
Sparsest Cut in Planar Graphs, Maximum Concurrent Flows and Their Connections with the Max-Cut Problem. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sara Ahmadian, Hamideh Hosseinzadeh, Laura Sanità |
Stabilizing Network Bargaining Games by Blocking Players. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Anke van Zuylen |
Improved Approximations for Cubic Bipartite and Cubic TSP. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Samuel Fiorini, Gwenaël Joret, Oliver Schaudt |
Improved Approximation Algorithms for Hitting 3-Vertex Paths. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Gérard Cornuéjols, Yanjun Li |
Deciding Emptiness of the Gomory-Chvátal Closure is NP-Complete, Even for a Rational Polyhedron Containing No Integer Point. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Erik Lambrechts, Annette M. C. Ficker, Dries R. Goossens, Frits C. R. Spieksma |
Round-Robin Tournaments Generated by the Circle Method Have Maximum Carry-Over. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias Mömke, Victor Verdugo, Andreas Wiese |
Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Anna Adamaszek, Parinya Chalermsook, Alina Ene, Andreas Wiese |
Submodular Unsplittable Flow on Trees. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, Viswanath Nagarajan |
Approximation-Friendly Discrepancy Rounding. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | André Linhares, Chaitanya Swamy |
Approximating Min-Cost Chain-Constrained Spanning Trees: A Reduction from Weighted to Unweighted Problems. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ola Svensson, Jakub Tarnawski, László A. Végh |
Constant Factor Approximation for ATSP with Two Edge Weights - (Extended Abstract). |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Adam Kurpisz, Samuli Leppänen, Monaldo Mastrolilli |
Sum-of-Squares Hierarchy Lower Bounds for Symmetric Formulations. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Gérard Cornuéjols, Dabeen Lee |
On Some Polytopes Contained in the 0, 1 Hypercube that Have a Small Chvátal Rank. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ágnes Cseh, Telikepalli Kavitha |
Popular Edges and Dominant Matchings. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mohit Singh, Rico Zenklusen |
k-Trails: Recognition, Complexity, and Approximations. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Gábor Braun, Sebastian Pokutta, Aurko Roy |
Strong Reductions for Extended Formulations. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Quentin Louveaux, Martin Skutella (eds.) |
Integer Programming and Combinatorial Optimization - 18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016, Proceedings |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Tasuku Soma, Yuichi Yoshida |
Maximizing Monotone Submodular Functions over the Integer Lattice. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Thai Dinh, Ricardo Fukasawa, James R. Luedtke |
Exact Algorithms for the Chance-Constrained Vehicle Routing Problem. |
IPCO |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Fatma Kilinç-Karzan, Sercan Yildiz |
Two-Term Disjunctions on the Second-Order Cone. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Iskander Aliev, Jesús A. De Loera, Quentin Louveaux |
Integer Programs with Prescribed Number of Solutions and a Weighted Version of Doignon-Bell-Scarf's Theorem. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Anand Bhalgat, Sanjeev Khanna |
A Utility Equivalence Theorem for Concave Functions. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Manish Bansal, Kiavash Kianfar |
n-Step Cycle Inequalities: Facets for Continuous n-Mixing Set and Strong Cuts for Multi-Module Capacitated Lot-Sizing Problem. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Chien-Chung Huang, Telikepalli Kavitha |
An Improved Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Volker Kaibel, Stefan Weltge |
Lower Bounds on the Sizes of Integer Programs without Additional Variables. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza |
Reverse Split Rank. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Diego Pecin, Artur Alves Pessoa, Marcus Poggi, Eduardo Uchoa |
Improved Branch-Cut-and-Price for Capacitated Vehicle Routing. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Henning Bruhn, Oliver Schaudt |
Claw-Free t-Perfect Graphs Can Be Recognised in Polynomial Time. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Umang Bhaskar, Katrina Ligett, Leonard J. Schulman |
Network Improvement for Equilibrium Routing. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Hassene Aissi, Ali Ridha Mahjoub, S. Thomas McCormick, Maurice Queyranne |
A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Christos Kalaitzis, Aleksander Madry, Alantha Newman, Lukas Polacek, Ola Svensson |
On the Configuration LP for Maximum Budgeted Allocation. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Uriel Feige, R. Ravi 0001, Mohit Singh |
Short Tours through Large Linear Forests. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Chandra Chekuri, Alina Ene |
The All-or-Nothing Flow Problem in Directed Graphs with Symmetric Demand Pairs. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Bonami, François Margot |
Cut Generation through Binarization. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Madhukar R. Korupolu, Adam Meyerson, Rajmohan Rajaraman, Brian Tagiku |
Coupled and k-Sided Placements: Generalizing Generalized Assignment. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Alejandro Angulo Cardenas, Daniel Espinoza, Rodrigo Palma |
Sequence Independent, Simultaneous and Multidimensional Lifting of Generalized Flow Covers for the Semi-Continuous Knapsack Problem with Generalized Upper Bounds Constraints. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson |
Centrality of Trees for Capacitated k-Center. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jon Lee 0001, Jens Vygen (eds.) |
Integer Programming and Combinatorial Optimization - 17th International Conference, IPCO 2014, Bonn, Germany, June 23-25, 2014. Proceedings |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Volker Kaibel, Matthias Walter |
Simple Extensions of Polytopes. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Natashia Boland, Hadi Charkhgard, Martin W. P. Savelsbergh |
The Triangle Splitting Method for Biobjective Mixed Integer Programming. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Mourad Baïou, Francisco Barahona |
Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Sylvia C. Boyd, Yao Fu, Yu Sun |
A $\frac{5}{4}$ -Approximation for Subcubic 2EC Using Circulations. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ilan Adler, Christos H. Papadimitriou, Aviad Rubinstein |
On Simplex Pivoting Rules and Complexity Theory. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Santanu S. Dey, Marco Molinaro 0001, Qianyi Wang |
How Good Are Sparse Cutting-Planes? |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Victor Verdugo, José Verschae |
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Zachary Friggstad, Jochen Könemann, Young Kun-Ko, Anand Louis, Mohammad Shadravan, Madhur Tulsiani |
Linear Programming Hierarchies Suffice for Directed Steiner Tree. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Gennadiy Averkov, Amitabh Basu |
On the Unique-Lifting Property. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Lap Chi Lau, Hong Zhou 0001 |
A Unified Algorithm for Degree Bounded Survivable Network Design. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, Viswanath Nagarajan |
On the Adaptivity Gap of Stochastic Orienteering. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Bock, Karthekeyan Chandrasekaran, Jochen Könemann, Britta Peis, Laura Sanità |
Finding Small Stabilizers for Unstable Graphs. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Buchheim, Claudia D'Ambrosio |
Box-Constrained Mixed-Integer Polynomial Optimization Using Separable Underestimators. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ahmad Abdi, Bertrand Guenin |
The Cycling Property for the Clutter of Odd st-Walks. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Amit Chakrabarti, Sagar Kale |
Submodular Maximization Meets Streaming: Matchings, Matroids, and More. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Mnich, Andreas Wiese |
Scheduling and Fixed-Parameter Tractability. |
IPCO |
2014 |
DBLP DOI BibTeX RDF |
|
1 | David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan |
Content Placement via the Exponential Potential Function Method. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz 0002, Hadas Shachnai, Tami Tamir |
All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Rothvoß |
A Simpler Proof for $O(\textrm{Congestion} + \textrm{Dilation})$ Packet Routing. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Stephan Held, Daniel Rotter |
Shallow-Light Steiner Arborescences with Vertex Delays. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Aris Anagnostopoulos, Fabrizio Grandoni 0001, Stefano Leonardi 0001, Andreas Wiese |
Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Anupam Gupta 0001, Viswanath Nagarajan |
A Stochastic Probing Problem with Applications. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Sanjeeb Dash, Oktay Günlük, Diego Alejandro Morán Ramírez |
On Some Generalizations of the Split Closure. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Jian Li 0015, Hongyu Liang, Haitao Wang 0001 |
Matroid and Knapsack Center Problems. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Hongbo Dong 0001, Jeff T. Linderoth |
On Valid Inequalities for Quadratic Programming with Continuous Variables and Binary Indicators. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Amitabh Basu, Robert Hildebrand, Matthias Köppe |
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem: II. The Unimodular Two-Dimensional Case. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Zachary Friggstad, Anupam Gupta 0001, Mohit Singh |
An Improved Integrality Gap for Asymmetric TSP Paths. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Maxim Sviridenko, Andreas Wiese |
Approximating the Configuration-LP for Minimizing Weighted Sum of Completion Times on Unrelated Machines. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | András Sebö |
Eight-Fifth Approximation for the Path TSP. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Tasuku Soma |
Fast Deterministic Algorithms for Matrix Completion Problems. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Anupam Gupta 0001, Viswanath Nagarajan, Vijay V. Vazirani |
Thrifty Algorithms for Multistage Robust Optimization. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza, Roland Grappe |
Reverse Chvátal-Gomory Rank. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Attila Bernáth, Gyula Pap |
Blocking Optimal Arborescences. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Michael Dinitz, Anupam Gupta 0001 |
Packing Interdiction and Partial Covering Problems. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Michel X. Goemans, José Correa 0001 (eds.) |
Integer Programming and Combinatorial Optimization - 16th International Conference, IPCO 2013, Valparaíso, Chile, March 18-20, 2013. Proceedings |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Flavia Bonomo, Gianpaolo Oriolo, Claudia Snels, Gautier Stauffer |
Minimum Clique Cover in Claw-Free Perfect Graphs and the Weak Edmonds-Johnson Property. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Moseley, Kirk Pruhs, Cliff Stein 0001 |
The Complexity of Scheduling for p-Norms of Flow and Stretch - (Extended Abstract). |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Rothvoß, Laura Sanità |
0/1 Polytopes with Quadratic Chvátal Rank. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Neil Olver, Rico Zenklusen |
Chain-Constrained Spanning Trees. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Michele Conforti, Gérard Cornuéjols, Aris Daniilidis, Claude Lemaréchal, Jérôme Malick |
Cut-Generating Functions. |
IPCO |
2013 |
DBLP DOI BibTeX RDF |
|