About: Parameterized complexity

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Parameterized complexity Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Complexité paramétrée (fr) Parameterized complexity (en) Parametrisierter Algorithmus (de)
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)
rdfs:seeAlso	https://www.quora.com/topic/Parameterized-Complexity
sameAs	Parameterized complexity Parameterized complexity Parameterized complexity Parameterized complexity Parameterized complexity Parameterized complexity Parameterized complexity
Wikipage page ID	3848873 (xsd:integer)
Wikipage revision ID	181349243 (xsd:integer)
dbo:wikiPageWikiLink	Algorithm Algorithmics Well-quasi-ordering Bioinformatics Propositional calculus category-fr:Algorithmique category-fr:Théorie_de_la_complexité_des_algorithmes Closest string Boolean circuit Clique (graph theory) Big O notation dbpedia-fr:Décomposition_arborescente EXPTIME Disjoint sets dbpedia-fr:European_Association_for_Theoretical_Computer_Science dbpedia-fr:Graphe_hamiltonien Polynomial hierarchy Artificial intelligence dbpedia-fr:Kernelisation dbpedia-fr:Largeur_arborescente dbpedia-fr:Logique_monadique_du_second_ordre NP (complexity) Mathematical optimization Combinatorial optimization dbpedia-fr:P_(complexité) Cluster analysis dbpedia-fr:Polynôme dbpedia-fr:Prix_IPEC_Nerode dbpedia-fr:Problème_3-SAT dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_SAT dbpedia-fr:Problème_de_couverture_par_sommets dbpedia-fr:Problème_de_décision dbpedia-fr:Schéma_d'approximation_en_temps_polynomial dbpedia-fr:Stable_(théorie_des_graphes) dbpedia-fr:Théorie_de_la_calculabilité dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Théorie_des_bases_de_données dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème_de_Courcelle Robertson–Seymour theorem dbpedia-fr:Union_(mathématiques) dbpedia-fr:Cluster_Editing
Link from a Wikipage to an external page	http://comjnl.oxfordjournals.org/ http://fpt.wikidot.com/ http://golgoth.inria.fr/oldwiki/uploads/JCALM/FPT.pdf https://books.google.com/books%3Fid=GBK4BAAAQBAJ&printsec=frontcover http://www.lirmm.fr/~paul/lecture-complexite.pdf%7Ctitre=Complexit%C3%A9
page length (characters) of wiki page	22273 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithmique category-fr:Théorie_de_la_complexité_des_algorithmes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:' dbpedia-fr:Modèle:, dbpedia-fr:Modèle:... dbpedia-fr:Modèle:Article_détaillé dbpedia-fr:Modèle:Douteux dbpedia-fr:Modèle:En dbpedia-fr:Modèle:Langue dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail
prov:wasDerivedFrom	wikipedia-fr:Complexité_paramétrée?oldid=181349243&ns=0
foaf:depiction
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)
prop-fr:date	2010 (xsd:integer)
prop-fr:isbn	978 (xsd:integer)
prop-fr:langue	en (fr)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software