Auteur A. Janiak
|
|
Documents disponibles écrits par cet auteur (2)
Affiner la recherche![]()
Article : texte imprimé
![]()
Article : texte imprimé
A. Janiak, Auteur ; M. Y. Kovalyov, Auteur |Bachman and Janiak provided a sketch of the proof that the problem 1|ri,pi(v)=ai/v|Cmax is NP-hard in the strong sense. However, they did not show how to avoid using harmonic numbers whose encoding is not pseudo-polynomial, which makes the proof[...]


