algorithmic complexity

The Cost and Complexity of Minimizing Envy in House Allocations (Abstract Reprint) AAAI 2026 Multivariate Analysis and Structural Restrictions in Computational Social Choice IJCAI 2024 Game Implementation: What Are the Obstructions? AAAI 2023 A query-optimal algorithm for finding counterfactuals ICML 2022 Tractable Abstract Argumentation via Backdoor-Treewidth AAAI 2022 GOT: Testing for Originality in Natural Language Generation ACL 2021 Reanalyzing the Most Probable Sentence Problem: A Case Study in Explicating the Role of Entropy in Algorithmic Complexity EACL 2021 Adapting Stable Matchings to Evolving Preferences AAAI 2020 Refined Complexity of PCA with Outliers ICML 2019 Stable and Envy-free Partitions in Hedonic Games IJCAI 2019 Best-Case and Worst-Case Behavior of Greedy Best-First Search IJCAI 2018 Leadership in Singleton Congestion Games IJCAI 2018 Parameterized Algorithms for the Matrix Completion Problem ICML 2018 Manipulating Opinion Diffusion in Social Networks IJCAI 2017 Pareto Optimal Allocation under Uncertain Preferences IJCAI 2017 On the complexity of the set of three-finger caging grasps of convex polygons RSS 2009 Algorithmic Luckiness JMLR 2002