"parameterized complexity" Papers

6 papers found

Filters:parameterized complexityClear all

Conference

AAAI 2025 (3,028)COLM 2025 (418)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,558)oral (1,594)spotlight (1,421)highlight (975)

Balanced and Fair Partitioning of Friends

Argyrios Deligkas, Eduard Eiben, Stavros D. Ioannidis et al.

AAAI 2025paperarXiv:2503.10830
5
citations

Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size

Foivos Fioravantes, Harmender Gahlawat, Nikolaos Melissinos

AAAI 2025paperarXiv:2505.22384
3
citations

Solving Multiagent Path Finding on Highly Centralized Networks

Foivos Fioravantes, Dušan Knop, Jan Matyáš Křišťan et al.

AAAI 2025paperarXiv:2412.09433
4
citations

The Computational Complexity of Circuit Discovery for Inner Interpretability

Federico Adolfi, Martina G. Vilas, Todd Wareham

ICLR 2025arXiv:2410.08025
11
citations

Learning Small Decision Trees with Few Outliers: A Parameterized Perspective

Harmender Gahlawat, Meirav Zehavi

AAAI 2024paperarXiv:2505.15648
7
citations

On the Structural Hardness of Answer Set Programming: Can Structure Efficiently Confine the Power of Disjunctions?

Markus Hecher, Rafael Kiesel

AAAI 2024paperarXiv:2402.03539