Work

Maximum Independent Set: Self-Training through Dynamic Programming

Year: 2023

Type: preprint

Abstract: Official software implementation accompanying the paper Maximum Independent Set: Self-Training through Dynamic Programming.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2310.18672

Authors: Brusca, Lorenzo, Quaedvlieg, Lars C. P. M., Skoulakis, Stratis, Chrysos, Grigorios G, Cevher, Volkan

Institutions: École Polytechnique Fédérale de Lausanne, University of Wisconsin–Madison

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung, Hasler Stiftung, Innosuisse - Schweizerische Agentur für Innovationsförderung

Award: Deep Optimization

OpenAlex ID: W4388092707

Cites:

Cited by: 3

Related to: 10