Výsledky vyhledávání - "68W01 General topics in the theory of algorithms"

Independent Set Reconfiguration Under Bounded-Hop Token

Autoři: Hatano, Hiroki Kitamura, Naoki Izumi, Taisuke a další

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 68W01 General topics in the theory of algorithms

Přístupová URL adresa: http://arxiv.org/abs/2407.11768

On the optimality of pseudo-polynomial algorithms for integer programming.

Autoři: Fomin, Fedor V. Panolan, Fahad Ramanujan, M. S. a další

Zdroj: Mathematical Programming. Mar2023, Vol. 198 Issue 1, p561-593. 33p.

Témata: *INTEGER programming, *ALGORITHMS, NONNEGATIVE matrices, COMPUTABLE functions