About: dbpedia-fr:Problème_de_l'isomorphisme_de

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

About: dbpedia-fr:Problème_de_l'isomorphisme_de_graphes Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Graphen-Isomorphismusproblem (de) Problème de l'isomorphisme de graphes (fr) Задача изоморфности графов (ru)
rdfs:comment	En informatique théorique, le problème de l'isomorphisme de graphes est le problème de décision qui consiste, étant donné deux graphes non orientés, à décider s'ils sont isomorphes ou pas, c'est-à-dire s'ils sont les mêmes, quitte à renommer les sommets. En pratique, l'isomorphisme de graphes est utilisé en chimie pour classer les molécules. (fr)
sameAs	dbr:Graph_isomorphism_problem wikidata:Q3738036 dbpedia-de:Graphen-Isomorphismusproblem dbpedia-es:Problema_del_isomorfismo_de_grafos dbpedia-et:Isomorfismiprobleem dbpedia-fa:مسئلهٔ_یک‌ریختی_گراف dbpedia-pt:Problema_de_isomorfismo_de_grafos dbpedia-ru:Задача_изоморфности_графов dbpedia-sr:Problem_izomorfizma_grafova http://g.co/kg/m/068cxm http://ma-graph.org/entity/124605251
Wikipage page ID	7897956 (xsd:integer)
Wikipage revision ID	176561894 (xsd:integer)
dbo:wikiPageWikiLink	Abstract algebra Tree (graph theory) category-fr:Problème_algorithmique category-fr:Théorie_de_la_complexité_des_algorithmes dbpedia-fr:Chimie Co-NP dbpedia-fr:Coloration_de_graphe Time complexity Parameterized complexity Degree (graph theory) dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Graphe_cordal dbpedia-fr:Graphe_d'intervalles dbpedia-fr:Graphe_de_permutation dbpedia-fr:Graphe_non_orienté dbpedia-fr:Graphe_orienté dbpedia-fr:Graphe_planaire dbpedia-fr:Graphe_régulier Polynomial hierarchy Hypergraph Theoretical computer science Graph isomorphism Johan Håstad dbpedia-fr:Largeur_arborescente List of NP-complete problems László Babai dbpedia-fr:Molécule NP-intermediate NP (complexity) dbpedia-fr:Polynôme Zero-knowledge proof dbpedia-fr:Probabilités_(mathématiques_élémentaires) dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Problème_de_décision dbpedia-fr:Problème_de_l'isomorphisme_de_sous-graphes dbpedia-fr:Protocole_Arthur-Merlin dbpedia-fr:Retour_sur_trace dbpedia-fr:Réduction_(complexité) dbpedia-fr:Réduction_polynomiale dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique)
Link from a Wikipage to an external page	http://onlinelibrary.wiley.com/doi/10.1002/jgt.3190010410/pdf http://citeseer.ist.psu.edu/viewdoc/download;jsessionid=DB79582730C44F734B2FA2162C45C33C%3Fdoi=10.1.1.32.9419&rep=rep1&type=pdf
page length (characters) of wiki page	17249 (xsd:nonNegativeInteger)
dct:subject	category-fr:Problème_algorithmique category-fr:Théorie_de_la_complexité_des_algorithmes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Date- dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Sfn dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Refsou
prov:wasDerivedFrom	wikipedia-fr:Problème_de_l'isomorphisme_de_graphes?oldid=176561894&ns=0
foaf:depiction
prop-fr:année	1977 (xsd:integer) 1985 (xsd:integer) 1996 (xsd:integer)
prop-fr:doi	10 (xsd:double)
prop-fr:langue	en (fr)
prop-fr:lieu	University of Alberta, Edomonton, Alberta, Canada (fr)
prop-fr:lireEnLigne	http://onlinelibrary.wiley.com/doi/10.1002/jgt.3190010410/pdf http://citeseer.ist.psu.edu/viewdoc/download;jsessionid=DB79582730C44F734B2FA2162C45C33C%3Fdoi=10.1.1.32.9419&rep=rep1&type=pdf
prop-fr:nom	Read (fr) Fortin (fr) Corneil (fr) Tyshkevich (fr) Korneenko (fr) Zemlyachenko (fr)
prop-fr:numéro	4 (xsd:integer)
prop-fr:passage	339 (xsd:integer) 1426 (xsd:integer)
prop-fr:prénom	Scott (fr) R. I. (fr) Ronald C. (fr) N. M. (fr) Derek G. (fr) V. N. (fr)
prop-fr:périodique	Journal of Mathematical Sciences (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, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software