A partir de cette page vous pouvez :
| Retourner au premier écran avec les dernières notices... |
Résultat de la recherche
3 résultat(s) recherche sur le mot-clé 'np-completeness'
Affiner la recherche Générer le flux rss de la rechercheCompleteness and reduction in algebraic complexity theory / Bürgisser, Peter
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité 16838 68C308 imprimé / autre CRDM 68/INFORMATIQUE Disponible
Titre : Combinatorial Optimization : algorithms and complexity Type de document : texte imprimé Auteurs : Christos H. Papadimitriou ; Steiglitz, K. Mention d'édition : Corr. repr. of the 1982 origina Editeur : Mineola, NY : Dover Année de publication : 1998 Importance : xvi - 496 p. ISBN/ISSN/EAN : 978-0-486-40258-1 Langues : Anglais Catégories : 68-XX Computer science :68QXX Theory of computing:68Q25 Analysis of algorithms and problem complexity
90-XX Operations research, mathematical programming:90-01 Instructional exposition (textbooks, tutorial papers, etc.)
90-XX Operations research, mathematical programming:90CXX Mathematical programming :90C27 Combinatorial optimizationMots-clés : np-completeness integer linear programming branch-and-bound algorithm approximation algorithm spanning tree flow primal-dual algorithm optimization Index. décimale : 90E Combinatorial Optimization : algorithms and complexity [texte imprimé] / Christos H. Papadimitriou ; Steiglitz, K. . - Corr. repr. of the 1982 origina . - Mineola, NY : Dover, 1998 . - xvi - 496 p.
ISBN : 978-0-486-40258-1
Langues : Anglais
Catégories : 68-XX Computer science :68QXX Theory of computing:68Q25 Analysis of algorithms and problem complexity
90-XX Operations research, mathematical programming:90-01 Instructional exposition (textbooks, tutorial papers, etc.)
90-XX Operations research, mathematical programming:90CXX Mathematical programming :90C27 Combinatorial optimizationMots-clés : np-completeness integer linear programming branch-and-bound algorithm approximation algorithm spanning tree flow primal-dual algorithm optimization Index. décimale : 90E Exemplaires
Code-barres Cote Support Localisation Section Disponibilité 16283 90E66 imprimé / autre CRDM 90/ECONOMIE, RECHERCHE OPERATIONNELLE, PROGRAMMATION ET JEUX Disponible
Titre : Graph classes : a survey Type de document : texte imprimé Auteurs : Andreas Brandstädt, Auteur ; Van Bang Le, Auteur ; Jeremy P. Spinrad, Auteur Editeur : Philadelphia, PA : SIAM - Society for Industrial and Applied Mathematics Année de publication : 1999 Importance : xi, 304 p. ISBN/ISSN/EAN : 978-0-89871-432-6 Langues : Anglais Catégories : 05-XX Combinatorics :05-02 Research exposition (monographs, survey articles)
05-XX Combinatorics :05CXX Graph theory :05C75 Structural characterization of types of graphs
05-XX Combinatorics :05CXX Graph theory :05C85 Graph algorithmsMots-clés : algorithmic complexity graph class NP-completeness perfect graphs forbidden subgraphs distance Index. décimale : 05C Monographie Graph classes : a survey [texte imprimé] / Andreas Brandstädt, Auteur ; Van Bang Le, Auteur ; Jeremy P. Spinrad, Auteur . - Philadelphia, PA : SIAM - Society for Industrial and Applied Mathematics, 1999 . - xi, 304 p.
ISBN : 978-0-89871-432-6
Langues : Anglais
Catégories : 05-XX Combinatorics :05-02 Research exposition (monographs, survey articles)
05-XX Combinatorics :05CXX Graph theory :05C75 Structural characterization of types of graphs
05-XX Combinatorics :05CXX Graph theory :05C85 Graph algorithmsMots-clés : algorithmic complexity graph class NP-completeness perfect graphs forbidden subgraphs distance Index. décimale : 05C Monographie Exemplaires
Code-barres Cote Support Localisation Section Disponibilité 18919 05C115 imprimé / autre CRDM 05/ANALYSE COMBINATOIRE Disponible
