|
|||||
|
|
Feedback Arc Set Problem and NP-Hardness of Minimum Recurrent Configuration Problem of Chip-Firing Game on Directed Graphs |
|
| Authors: | Kévin Perrot Trung Van Pham |
| Institution: | 1. Departamento de Ingeniería Matemática, Universidad de Chile, CMM (UMI 2807 - CNRS), Blanco Encalda, 2120, Santiago, Chile 2. Aix Marseille Université, CNRS, LIF UMR 7279, 13288, Marseille, France 3. Department of Mathematics for Computer Science, Institute of Mathematics, VAST, 18 Hoang Quoc Viet Road, Cau Giay District, Hanoi, Vietnam |
| Abstract: | |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |