Paper "np-hard problems" Papers

3 papers found

Filters:papernp-hard problemsClear 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)

Eliminating Majority Illusion Is Easy

Jack Dippel, Max Dupré la Tour, April Niu et al.

AAAI 2025paperarXiv:2407.20187
1
citations

Proportionally Fair Matching via Randomized Rounding

Sharmila Duppala, Nathaniel Grammel, Juan Luque et al.

AAAI 2025paperarXiv:2412.11238

KD-Club: An Efficient Exact Algorithm with New Coloring-Based Upper Bound for the Maximum K-defective Clique Problem

Jiongzhi Zheng, Mingming Jin, Kun He

AAAI 2024paperarXiv:2308.07235
4
citations