| Property |
Value |
| dbo:abstract
|
- En algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes algorithmiques selon leur difficulté intrinsèque en fonction de plusieurs paramètres sur les données en entrée ou la sortie. Ce domaine est étudié depuis les années 90 comme approche pour la résolution exacte de problèmes NP-complets. Cette approche est utilisée en optimisation combinatoire, notamment en algorithmique des graphes, en intelligence artificielle, en théorie des bases de données et en bio-informatique. (fr)
- En algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes algorithmiques selon leur difficulté intrinsèque en fonction de plusieurs paramètres sur les données en entrée ou la sortie. Ce domaine est étudié depuis les années 90 comme approche pour la résolution exacte de problèmes NP-complets. Cette approche est utilisée en optimisation combinatoire, notamment en algorithmique des graphes, en intelligence artificielle, en théorie des bases de données et en bio-informatique. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 22273 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1999 (xsd:integer)
- 2006 (xsd:integer)
- 2013 (xsd:integer)
- 2015 (xsd:integer)
|
| prop-fr:auteur
|
- Christophe Paul (fr)
- Daniel Lokshtanov (fr)
- Daniel Marx (fr)
- Fedor V. Fomin (fr)
- J. Flum (fr)
- M. Grohe (fr)
- Marcin Pilipczuk (fr)
- Marek Cygan (fr)
- Michał Pilipczuk (fr)
- Saket Saurabh (fr)
- Łukasz Kowalik (fr)
- Christophe Paul (fr)
- Daniel Lokshtanov (fr)
- Daniel Marx (fr)
- Fedor V. Fomin (fr)
- J. Flum (fr)
- M. Grohe (fr)
- Marcin Pilipczuk (fr)
- Marek Cygan (fr)
- Michał Pilipczuk (fr)
- Saket Saurabh (fr)
- Łukasz Kowalik (fr)
|
| prop-fr:date
| |
| prop-fr:isbn
| |
| prop-fr:langue
| |
| prop-fr:lccn
|
- 97022882 (xsd:integer)
- 2005938662 (xsd:integer)
- 2006296258 (xsd:integer)
|
| prop-fr:lienAuteur
|
- Rod Downey (fr)
- Rod Downey (fr)
|
| prop-fr:lieu
|
- Berlin (fr)
- New York (fr)
- Oxford (fr)
- London u.a. (fr)
- Berlin (fr)
- New York (fr)
- Oxford (fr)
- London u.a. (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:nom
|
- Downey (fr)
- Fellows (fr)
- Niedermeier (fr)
- Downey (fr)
- Fellows (fr)
- Niedermeier (fr)
|
| prop-fr:pagesTotales
|
- 316 (xsd:integer)
- 533 (xsd:integer)
- 763 (xsd:integer)
- xvii+ 613 (fr)
|
| prop-fr:prénom
|
- Rolf (fr)
- Rod (fr)
- M. R. (fr)
- M.R. (fr)
- Rolf (fr)
- Rod (fr)
- M. R. (fr)
- M.R. (fr)
|
| prop-fr:titre
|
- Fundamentals of Parameterized Complexity (fr)
- Invitation to Fixed-Parameter Algorithms (fr)
- Parameterized Algorithms (fr)
- Parameterized Complexity Theory (fr)
- Parameterized complexity (fr)
- Fundamentals of Parameterized Complexity (fr)
- Invitation to Fixed-Parameter Algorithms (fr)
- Parameterized Algorithms (fr)
- Parameterized Complexity Theory (fr)
- Parameterized complexity (fr)
|
| prop-fr:url
|
- http://www.lirmm.fr/~paul/lecture-complexite.pdf|titre=Complexité parametree Réductions paramétrées et classes de complexité (fr)
- http://www.lirmm.fr/~paul/lecture-complexite.pdf|titre=Complexité parametree Réductions paramétrées et classes de complexité (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Oxford University Press (fr)
- Springer (fr)
- Oxford University Press (fr)
- Springer (fr)
|
| dct:subject
| |
| rdfs:comment
|
- En algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes algorithmiques selon leur difficulté intrinsèque en fonction de plusieurs paramètres sur les données en entrée ou la sortie. Ce domaine est étudié depuis les années 90 comme approche pour la résolution exacte de problèmes NP-complets. Cette approche est utilisée en optimisation combinatoire, notamment en algorithmique des graphes, en intelligence artificielle, en théorie des bases de données et en bio-informatique. (fr)
- En algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes algorithmiques selon leur difficulté intrinsèque en fonction de plusieurs paramètres sur les données en entrée ou la sortie. Ce domaine est étudié depuis les années 90 comme approche pour la résolution exacte de problèmes NP-complets. Cette approche est utilisée en optimisation combinatoire, notamment en algorithmique des graphes, en intelligence artificielle, en théorie des bases de données et en bio-informatique. (fr)
|
| rdfs:label
|
- Complexité paramétrée (fr)
- Parameterized complexity (en)
- Parametrisierter Algorithmus (de)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
