Work

Sparse Integer Programming Is Fixed-Parameter Tractable

Year: 2024

Type: article

Source: Mathematics of Operations Research

DOI: 10.1287/moor.2023.0162

Authors: Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Asaf Levin, Shmuel Onn

Institutions: École Polytechnique Fédérale de Lausanne, Technische Universität Berlin, University of Lübeck, Charles University, Technion – Israel Institute of Technology

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W4401700153

FWCI: 0.392

Cites: 33

Cited by: 2

Related to: 10