| |
|
James Lee: Semi Definite Extended Formulations and Sums of Squares (Part 1)
|
| | |
| |
|
Kazuo Murota: Discrete Convex Analysis (Part 1)
|
| | |
| |
|
Yin Tat Lee & Aaron Sidford: Faster Cutting Plane Methods and Improved Running Times for Submodular
|
| | |
| |
|
Jonas Witt: Dantzig Wolfe Reformulations for the Stable Set Problem
|
| | |
| |
|
Victor Chepoi: Simple connectivity, local to global, and matroids
|
| | |
| |
|
Matthias Mnich: Improved Approximation Algorithm for Minimum Feedback Vertex Sets in Tournaments
|
| | |
| |
|
Anupam Gupta: The Independent Set problem on Degree d Graphs
|
| | |
| |
|
Sahil Singla: Online Matroid Intersection Beating Half for Random Arrival
|
| | |
| |
|
Rico Zenklusen: An O(1)-approximation for minimum spanning tree interdiction
|
| | |
| |
|
Vivek Madan: Simple and fast rounding algorithms for directed and node weighted multiway cut
|
| | |
| |
|
Chandra Chekuri: On element connectivity preserving graph simplification
|
| | |
| |
|
Matthias Poloczek: New Approximation Algorithms for MAX SAT Simple, Fast, and Excellent in Practice
|
| | |
| |
|
Tasuku Soma: Maximizing Monotone Submodular Functions over the Integer Lattice
|
| | |
| |
|
Jens Vygen: Reassembling trees for the traveling salesman
|
| | |
| |
|
Linda Farczadi: The nucleolus of matching games
|
| | |
| |
|
Kent Quanrud: Streaming Algorithms for Submodular Function Maximization
|
| | |
| |
|
Heiko Röglin: Smoothed Analysis of Algorithms (Part 1)
|
| | |
| |
|
Kazuo Murota: Discrete Convex Analysis (Part 2)
|
| | |
| |
|
Deeparnab Chakrabarty: Provable Submodular Function Minimization via Fujishige Wolfe Algorithm
|
| | |
| |
|
Aravind Srinivasan: Approximating integer programming problems by partial resampling
|
| | |
| |
|
Zoltán Szigeti: Connectivity Problems (Part 1)
|
| | |
| |
|
Ahmad Abdi: Packing odd T-joins with at most two terminals
|
| | |
| |
|
Robert Weismantel: Affine TU decomposition of matrices
|
| | |
| |
|
András Frank: Non TDI Optimization with Supermodular Functions
|
| | |
| |
|
Kazuo Murota: Discrete Convex Analysis (Part 3)
|
| | |
| |
|
Kazuo Murota: Extensions and Ramifications of Discrete Convexity Concepts
|
| | |
| |
|
Monique Laurent: Convergence analysis of hierarchies for polynomial optimization
|
| | |
| |
|
Anja Fischer: Polynomial Matroid Optimisation Problems
|
| | |
| |
|
Chaitanya Swamy: Signaling in Bayesian Games
|
| | |
| |
|
Agnes Cseh: Popular matchings
|
| | |
| |
|
Wolfgang Mader: Critical vertices in k connected digraphs
|
| | |
| |
|
Laurence Wolsey: A polyhedral approach to the maximum convex subset problem in 2-d
|
| | |
| |
|
András Sebő: Travelling salesmen on bounded degree trails
|
| | |
| |
|
Yuval Filmus: Monotone Submodular Optimization over a Matroid
|
| | |
| |
|
Rico Zenklusen: The Submodular Secretary Problem Goes Linear
|
| | |
| |
|
Volker Kaibel: A simple geometric proof showing that almost all 01 polytopes have exponential ...
|
| | |
| |
|
Zeev Nutov: On LP-relaxations for the tree augmentation problem
|
| | |
| |
|
Seffi Naor: Recent Results on Maximizing Submodular Functions
|
| | |
| |
|
Alexander Schrijver: The partially disjoint paths problem
|
| | |
| |
|
Vahab Mirrokni: Coordination Mechanisms and Price of Anarchy via Fenchel Duality
|
| | |
| |
|
Jon Lee: Comparing polyhedral relaxations via volume
|
| | |
| |
|
Christos Kalaitzis: Approximating the Maximum Budgeted Allocation Problem using the Configuration LP
|
| | |
| |
|
Ruta Mehta: A Market for Scheduling, with Applications to Cloud Computing
|
| | |
| |
|
Edith Elkind: Coalitional Games on Sparse Social Networks
|
| | |
| |
|
Chidambaram Annamalai: Finding Perfect Matchings in Bipartite Hypergraphs
|
| | |
| |
|
Alina Ene: The Power of Randomization Distributed Submodular Maximization on Massive Datasets
|
| | |
| |
|
Andreas E. Feldmann: A (1+ε)-embedding of low highway dimension graphs into bounded treewidth graphs
|
| | |
| |
|
Shin-ichi Tanigawa: Sufficient Conditions for Unique Graph Realizations
|
| | |
| |
|
M. Zadimoghaddam: Randomized Composable Core-sets for Submodular Maximization
|
| | |
| |
|
Marco Di Summa: Cut generating functions
|
| | |
| |
|
Monaldo Mastrolilli: On some easy problems that are hard for the Lasserre hierarchy
|
| | |
| |
|
Parinya Chalermsook: Graph products, hardness of approximation, and beyond
|
| | |
| |
|
Viswanath Nagarajan: Approximation Friendly Discrepancy Rounding
|
| | |
| |
|
Standa Zivny: The Power of Sherali Adams Relaxations for General Valued CSPs
|
| | |
| |
|
Rachel Cummings: The Strange Case of Privacy in Equilibrium Models
|
| | |
| |
|
Rahul Savani: Polymatrix Games Algorithms and Applications
|
| | |
| |
|
Gyula Pap: Linear matroid matching in the oracle model
|
| | |
| |
|
Jørgen Bang-Jensen: Antistrong digraphs
|
| | |
| |
|
Akiyoshi Shioura: Analysis of L-convex Function Minimization Algorithms and App. to Auction Th.
|
| | |
| |
|
James Lee: Semi Definite Extended Formulations and Sums of Squares (Part 3)
|
| | |
| |
|
Zoltán Szigeti: On (2k,k)-connected graphs
|
| | |
| |
|
Tamás Király: Blocking optimal k arborescences
|
| | |
| |
|
Ramamoorthi Ravi: Designing Overlapping Networks for Publish Subscribe Systems
|
| | |
| |
|
Kousha Etessami: The complexity of computing a quasi perfect equilibrium for n player extensive form
|
| | |
| |
|
Jugal Garg: ETR Completeness for Decision Versions of Multi Player Symmetric Nash Equilibria
|
| | |
| |
|
Dominik Peters: Structural Tractability in Hedonic Games
|
| | |
| |
|
Heiko Röglin: Smoothed Analysis of Algorithms (Part 2)
|
| | |
| |
|
James Lee: Semi Definite Extended Formulations and Sums of Squares (Part 2)
|
| | |
| |
|
Agnes Cseh: Paths to stable allocations
|
| | |
| |
|
Niv Buchbinder: Deterministic Algorithms for Submodular Maximization Problems
|
| | |
| |
|
Tony Nixon: Rigidity of Graphs on Expanding Spheres
|
| | |
| |
|
Louis Theran: Rigidity of Random Graphs in Higher Dimensions
|
| | |
| |
|
Satoru Fujishige: Combinatorial Polynomial Algorithms for Skew bisubmodular Function Minimization
|
| | |
| |
|
Yusuke Kobayashi: Restricted 2 matchings and Discrete Convexity
|
| | |
| |
|
Zoltán Szigeti: Connectivity Problems (Part 3)
|
| | |
| |
|
Bill Jackson: Generic Rigidity of Point Line Frameworks
|
| | |
| |
|
Csaba Király: Rigid Graphs and an Augmentation Problem
|
| | |
| |
|
Bernd Schulze: Characterizing Minimally Flat Symmetric Hypergraphs
|
| | |
| |
|
Heiko Röglin: Smoothed Analysis of Algorithms (Part 3)
|
| | |
| |
|
Zoltán Szigeti: Connectivity Problems (Part 2)
|
| | |
| |
|
Tom McCormick: Discrete Convexity in Supply Chain Models
|
| | |
| |
|
Eden Chlamtac: Lift and Project Methods and Integrality Gaps (Part 1)
|
| | |
| |
|
Troels Bjerre Lund: Timeabillity of Extensive-Form Games
|
| | |
| |
|
Yun Kuen (Marco) Cheung: Asynchronous Tatonnement and Coordinate Descent
|
| | |
| |
|
Hiroshi Hirai: Combinatorial algorithms for some multiflow problems and related network designs
|
| | |
| |
|
Daniel Dadush: On the Geometry of Linear Programming
|
| | |
| |
|
Ken-ichi Kawarabayashi: Deterministic edge-connectivity in near-linear time
|
| | |
| |
|
Tamás Király: Complexity of finding equilibria in linear service providing games
|
| | |
| |
|
Elisabeth Finhold: Circuit Diameters
|
| | |
| |
|
Samuel Fiorini: No Small Linear Program Approximates Vertex Cover within a Factor 2 E
|
| | |
| |
|
Anke van Zuylen: Improved approximations for cubic bipartite and cubic graph TSP
|
| | |
| |
|
Eden Chlamtac: Lift and Project Methods and Integrality Gaps (Part 3)
|
| | |
| |
|
Mohit Singh: Approximating minimum cost connectivity orientation and augmentation
|
| | |
| |
|
Eden Chlamtac: Lift and Project Methods and Integrality Gaps (Part 2)
|
| | |
| |
|
Nisheeth Vishnoi: Natural Algorithms for Flow Problems
|
| | |
| |
|
Aviad Rubinstein: ETH Hardness for Symmetric Signaling in Zero Sum Games
|
| | |
| |
|
Gruia Calinescu: Adversary games in secure/reliable network routing
|
| | |
| |
|
Matthias Mnich: Stable Marriage with Covering Constraints – A Complete Computational Trichotomy
|
| | |
| |
|
Sylvia Boyd: Toward a 6/5 bound for the minimum cost 2-edge connected spanning subgraph problem
|
| | |
| |
|
David Shmoys: Approximation algorithms for a bike sharing rebalancing problem
|
| | |
