Discussion:Complexité paramétrée
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| B | À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
A faire[modifier le code]
L'article francophone est loin d'être satisfaisant, surtout comparé à sa version anglophone. Il manque des informations sur les différentes techniques possibles pour obtenir un algorithme FPT, et surtout une partie sur la difficulté d'obtenir de tels algorithmes (hiérarchie W). Les slides de D. Marx peuvent être un bon départ [1] [2] --Lechewal (d) 22 novembre 2012 à 22:21 (CET)
Weft[modifier le code]
Bonjour, est-ce que quelqu'un sait comment traduire "weft" ? Le dictionnaire donne "trame" mais ce n'est pas compréhensible. Merci d'avance. --Fschwarzentruber (discuter) 26 février 2018 à 17:19 (CET)
Fschwarzentruber : Non désolé. Si ça n'existe pas dans les sources en français, mieux vaut garder weft, et éventuellement donner la traduction entre parenthèse. --Roll-Morton (discuter) 26 février 2018 à 20:03 (CET)
Erreur dans le paragraphe "Requête dans une base de données"[modifier le code]
La requête proposée
delete from students where average<18
n'est PAS exponentielle, mais linéaire. Cette erreur rend le reste du paragraphe incompréhensible. Quelqu'un peut-il fournir un exemple de requête exponentielle SVP? — Le message qui précède, non signé, a été déposé par l'IP 94.222.254.135 (discuter), le 1 novembre 2019 à 15:48 (CET)