Showing 1–20 of 48 results
/ Date/ Name
Sep 25, 2018Finding Sparse Solutions for Packing and Covering Semidefinite ProgramsJun 23, 2021Threshold Rounding for the Standard LP Relaxation of some Geometric Stabbing ProblemsAug 14, 2015A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and Few Random PositionsJul 2, 2024Dual Bounded Generation: Polynomial, Second-order Cone and Positive Semidefinite Matrix InequalitiesNov 9, 2014A Polynomial Delay Algorithm for Generating Connected Induced Subgraphs of a Given CardinalityJan 8, 2009On Profit-Maximizing Pricing for the Highway and Tollbooth ProblemsJul 15, 2019Some Black-box Reductions for Objective-robust Discrete Optimization Problems Based on their LP-RelaxationsApr 4, 2019Quasi-polynomial Algorithms for List-coloring of Nearly Intersecting HypergraphsJun 27, 2020On Dualization over Distributive LatticesAug 14, 2015A Potential Reduction Algorithm for Two-person Zero-sum Mean Payoff Stochastic GamesOct 24, 2016Dynamic Pricing in Smart Grids under Thresholding Policies: Algorithms and HeuristicsOct 6, 2025Online Multiple Resource Allocation Problems with Departures via the Primal-Dual ApproachOct 11, 2024Two-person Positive Shortest Path Games Have Nash Equilibria in Pure Stationary StrategiesDec 29, 2025A Deterministic Bicriteria Approximation Algorithm for the Art Gallery ProblemNov 30, 2013Approximation Algorithms for Non-Single-minded Profit-Maximization Problems with Limited SupplyJul 12, 2017Enumerating Vertices of $0/1$-Polyhedra associated with $0/1$-Totally Unimodular MatricesNov 20, 2014A Nested Family of $k$-total Effective Rewards for Positional GamesOct 12, 2016Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-dimensionOct 21, 2016A Convex Programming-based Algorithm for Mean Payoff Stochastic Games with Perfect InformationSep 18, 2017Approximations for Generalized Unsplittable Flow on Paths with Application to Power Systems Optimization