Showing 1–20 of 40 results
/ Date/ Name
Mar 6, 2017Enumeration of $2$-level polytopesMar 8, 2018Computing the Nucleolus of Weighted Cooperative Matching Games in Polynomial TimeMay 31, 2024Matroid Bayesian Online SelectionDec 17, 2024Linear Contracts for Supermodular Functions Based on GraphsMay 16, 2013The Projected Faces Property and Polyhedral RelationsJun 30, 2023Single Sample Prophet Inequality for Uniform Matroids of Rank 2Dec 17, 2009Tight Lower Bounds on the Sizes of Symmetric Extensions of Permutahedra and Similar ResultsOct 3, 2018Computing the Nucleolus of Weighted Voting Games in Pseudo-polynomial TimeOct 8, 2019The Aggregation Closure is Polyhedral for Packing and Covering Integer ProgramsApr 24, 2016Fast Approximation Algorithms for the Generalized Survivable Network Design ProblemJun 24, 2013Stable Sets and Graphs with no Even HolesJan 6, 2025Normalizations of factorizations over convex cones and their effects on extension complexityJun 20, 2017On the Integrality Gap of the Prize-Collecting Steiner Forest LPJun 13, 2013Uncapacitated Flow-based Extended FormulationsJun 18, 2016Every rational polyhedron has finite split rank: new proofSep 27, 2017On the Circuit Diameter of some Combinatorial PolytopesJan 4, 2023Non-Adaptive Prophet Inequalities for Minor-Closed Classes of MatroidsAug 14, 2018On the approximability of the stable matching problem with ties of size twoJul 16, 2018Three-dimensional Stable Matching with Cyclic PreferencesJun 8, 2018On Critical Threshold Value for Simple Games