Showing 1–20 of 45 results
/ Date/ Name
Aug 22, 2023Towards Optimal Subsidy Bounds for Envy-freeable AllocationsJun 6, 2023A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution SystemsAug 18, 2015On the Sprague-Grundy function of Exact $k$-NimAug 14, 2015A Potential Reduction Algorithm for Two-person Zero-sum Mean Payoff Stochastic GamesApr 1, 2018Sprague-Grundy Function of Symmetric HypergraphsMar 19, 2019On the Sprague-Grundy function of compound gamesJul 16, 2020Fair Ride Allocation on a LineJan 17, 2023Matroid Horn functionsJan 13, 2023Hypergraph Horn functionsMar 9, 2014Parameterized Edge HamiltonicityJan 21, 2016Optimal Composition Ordering Problems for Piecewise Linear FunctionsJul 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 GamesMar 17, 2025On Nash Equilibria in Play-Once and Terminal Deterministic Graphical GamesNov 13, 2018Approximating minimum representations of key Horn functionsFeb 17, 2020Generating clause sequences of a CNF formulaMar 3, 2009Deductive Inference for the Interiors and Exteriors of Horn TheoriesSep 25, 2018Finding Sparse Solutions for Packing and Covering Semidefinite ProgramsNov 4, 2021Reallocation Problems with Minimum Completion TimeApr 1, 2018Sprague-Grundy Function of Matroids and Related Hypergraphs