Trichotomy for the reconfiguration problem of integer linear systems

DOI10.1007/978-3-030-39881-1_29zbMath1477.68125arXiv1911.02786MaRDI QIDQ5896129

Akira Suzuki, Kei Kimura

Publication date: 22 July 2020

Published in: Theoretical Computer Science, WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.02786

zbMATH Keywords

reconfiguration; combinatorial reconfiguration; complexity index; integer linear systems; integer linear system; complexity trichotomy

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C10: Integer programming

68R05: Combinatorics in computer science

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)