Showing 21–40 of 45 results
/ Date/ Name
Aug 14, 2015A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and Few Random PositionsOct 22, 2014Posimodular Function OptimizationApr 29, 2019Ranking top-k trees in tree-based phylogenetic networksJun 8, 2020Envy-free Relaxations for Goods, Chores, and Mixed ItemsFeb 18, 2011Derandomizing HSSW Algorithm for 3-SATJan 22, 2013On Randomized Fictitious Play for Approximating Saddle Points Over Convex SetsAug 22, 2015A representation of antimatroids by Horn rules and its application to educational systemsApr 4, 2002New Results on Monotone Dualization and Generating Hypergraph TransversalsOct 3, 2017Optimal Matroid Partitioning ProblemsNov 1, 2024Perfect Matchings and Popularity in the Many-to-Many SettingApr 27, 2015On the Sprague-Grundy Function of Tetris Extensions of Proper {\sc Nim}Jan 11, 2017Tetris Hypergraphs and Combinations of Impartial GamesFeb 17, 2020Unique key Horn functionsOct 29, 2020Recognizing distributed approval voting forms and correspondencesDec 28, 2020A 3/4 Differential Approximation Algorithm for Traveling Salesman ProblemSep 22, 2019Online Knapsack Problems with a Resource BufferMay 7, 2021Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with TiesMay 5, 2021Fair and Truthful Mechanism with Limited SubsidyMar 13, 2022Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower QuotasJan 12, 2024Characterizing the integer points in 2-decomposable polyhedra by closedness under operations