Paper "computational complexity" Papers

9 papers found

Filters:papercomputational complexityClear all

Conference

AAAI 2025 (3,028)CVPR 2025 (2,873)ICCV 2025 (2,701)ICLR 2025 (3,827)ICML 2025 (3,340)ISMAR 2025 (229)NeurIPS 2025 (5,858)AAAI 2024 (2,289)CVPR 2024 (2,716)ECCV 2024 (2,387)ICLR 2024 (2,297)ICML 2024 (2,635)

Paper Type

poster (24,624)paper (8,140)oral (1,594)spotlight (1,421)highlight (975)

A Class of Topological Pseudodistances for Fast Comparison of Persistence Diagrams

Rolando Kindelan Nuñez, Mircea Petrache, Mauricio Cerda et al.

AAAI 2024paperarXiv:2402.14489

Cost Minimization for Equilibrium Transition

Haoqiang Huang, Zihe Wang, Zhide Wei et al.

AAAI 2024paperarXiv:2312.07603
2
citations

Envy-Free House Allocation under Uncertain Preferences

Haris Aziz, Isaiah Iliffe, Bo Li et al.

AAAI 2024paperarXiv:2312.11286
5
citations

How to Make Knockout Tournaments More Popular?

Juhi Chaudhary, Hendrik Molter, Meirav Zehavi

AAAI 2024paperarXiv:2309.09967

Non-flat ABA Is an Instance of Bipolar Argumentation

Markus Ulbricht, Nico Potyka, Anna Rapberger et al.

AAAI 2024paperarXiv:2305.12453

Reachability of Fair Allocations via Sequential Exchanges

Ayumi Igarashi, Naoyuki Kamiyama, Warut Suksompong et al.

AAAI 2024paperarXiv:2312.07241
8
citations

Spatial Voting with Incomplete Voter Information

Aviram Imber, Jonas Israel, Markus Brill et al.

AAAI 2024paperarXiv:2302.08929
5
citations

Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover

Takashi Horiyama, Yasuaki Kobayashi, Hirotaka Ono et al.

AAAI 2024paperarXiv:2312.10599

Unravelling Expressive Delegations: Complexity and Normative Analysis

Giannis Tyrovolas, Andrei Constantinescu, Edith Elkind

AAAI 2024paperarXiv:2312.11932
3
citations