2024 "np-hard problems" Papers

7 papers found

Filters:2024 np-hard problems Clear 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)

Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better

Vicente Balmaseda, Ying Xu, Yixin Cao et al.

ICML 2024poster

Graph-Triggered Rising Bandits

Gianmarco Genalti, Marco Mussi, Nicola Gatti et al.

ICML 2024poster

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

Multi-Sender Persuasion: A Computational Perspective

Safwan Hossain, Tonghan Wang, Tao Lin et al.

ICML 2024posterarXiv:2402.04971

Parsimonious Learning-Augmented Approximations for Dense Instances of $\mathcal{NP}$-hard Problems

Evripidis Bampis, Bruno Escoffier, Michalis Xefteris

ICML 2024poster

Partial Optimality in the Linear Ordering Problem

David Stein, Bjoern Andres

ICML 2024poster

The Computational Complexity of Finding Second-Order Stationary Points

Andreas Kontogiannis, Vasilis Pollatos, Sotiris Kanellopoulos et al.

ICML 2024poster