• Citer

Worst-case Complexity of Exact Algorithms for NP-hard Problems

par Kaminski, Marcin ;Della Croce, Federico;Escoffier, B.;Paschos, V.
Editeur scientifique Paschos, V.
Référence Combinatorial Optimization and Theoretical Computer Science, ISTE Ltd and John Wiley & Sons Inc, page (203-240)
Publication Publié, 2008

Partie d'ouvrage collectif

• Détails

Titre:	Worst-case Complexity of Exact Algorithms for NP-hard Problems
Auteur:	Kaminski, Marcin; Della Croce, Federico; Escoffier, B.; Paschos, V.
Editeur scientifique:	Paschos, V.
Informations sur la publication:	Combinatorial Optimization and Theoretical Computer Science, ISTE Ltd and John Wiley & Sons Inc, page (203-240)
Statut de publication:	Publié, 2008
Sujet CREF:	Informatique mathématique
Mots-clés:	Exponential procedures
	Growing interest
	Refined algorithms
	Super-polynomial time
	Theoretical interest
Note générale:	SCOPUS: ch.b
Langue:	Anglais
Identificateurs:	urn:isbn:9781848210219
	info:doi/10.1002/9780470611098.ch8
	info:scp/84885560821