Independent Set Reconfiguration Under Bounded-Hop Token

Συγγραφείς: Hatano, Hiroki, Kitamura, Naoki, Izumi, Taisuke, Ito, Takehiro, Masuzawa, Toshimitsu

Θεματικοί όροι: Computer Science - Data Structures and Algorithms, 68W01 General topics in the theory of algorithms

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2407.11768

On the optimality of pseudo-polynomial algorithms for integer programming

Συγγραφείς: Fomin, Fedor V., Panolan, Fahad^{Aff2, IDs1010702201783x_cor2}, Ramanujan, M. S., Saurabh, Saket

Πηγή: Mathematical Programming: A Publication of the Mathematical Optimization Society. :1-33