About: dbpedia-fr:Problème_du_sandwich_de

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

About: dbpedia-fr:Problème_du_sandwich_de_graphes 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	Problème du sandwich de graphes (fr)
rdfs:comment	En théorie des graphes et en informatique, le problème du sandwich de graphes est le problème consistant à trouver un graphe qui appartient à une famille particulière de graphes et qui est "pris en sandwich" entre deux autres graphes, dont l'un doit être un sous-graphe et l'autre doit être un « supergraphe » du graphe considéré. Les problèmes de sandwich de graphes généralisent le problème de tester si un graphe donné appartient à une famille de graphes ; ils ont attiré l'attention en raison de leurs applications et en tant que généralisation naturelle des problèmes de reconnaissance. (fr)
sameAs	dbr:Graph_sandwich_problem wikidata:Q5597096 dbpedia-hu:Gráfszendvics-probléma http://g.co/kg/m/0bbtt7b http://ma-graph.org/entity/2778887261
Wikipage page ID	14242350 (xsd:integer)
Wikipage revision ID	187487165 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Théorie_des_graphes dbpedia-fr:Discrete_Applied_Mathematics dbpedia-fr:Discrete_Mathematics dbpedia-fr:Graphe_biparti dbpedia-fr:Graphe_chemin dbpedia-fr:Graphe_cordal dbpedia-fr:Graphe_de_comparabilité dbpedia-fr:Graphe_de_permutation dbpedia-fr:Graphe_scindé dbpedia-fr:Graphe_à_seuil Computer science dbpedia-fr:Problème_NP-complet Theoretical Computer Science (journal) dbpedia-fr:Théorie_des_graphes Martin Charles Golumbic
Link from a Wikipage to an external page	https://books.google.com/books%3Fid=nWfGo_VX5M8C&pg=PA19 http://www.cs.haifa.ac.il/~golumbic/courses/algorithmic-graph-theory/slides_and_notes_of_lectures/Lecture%208%20-%20Sandwich%20Problems:%20Sandwich%20and%20Probe%20Graphs/J36-Graph%20sandwich-GKS1995-JAlg.pdf
page length (characters) of wiki page	5471 (xsd:nonNegativeInteger)
dct:subject	category-fr:Théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence
prov:wasDerivedFrom	wikipedia-fr:Problème_du_sandwich_de_graphes?oldid=187487165&ns=0
prop-fr:accèsUrl	libre (fr)
prop-fr:année	1995 (xsd:integer) 2004 (xsd:integer) 2007 (xsd:integer) 2009 (xsd:integer) 2011 (xsd:integer) 2015 (xsd:integer)
prop-fr:auteur	Martin Charles Golumbic Martin Charles Golumbic (fr) Ron Shamir (fr) Haim Kaplan (fr)
prop-fr:consultéLe	2021-07-14 (xsd:date)
prop-fr:date	1995 (xsd:integer)
prop-fr:doi	10 (xsd:double)
prop-fr:journal	dbpedia-fr:Discrete_Applied_Mathematics dbpedia-fr:Discrete_Mathematics Theoretical Computer Science (journal) Discrete Applied Mathematics (fr)
prop-fr:lienAuteur	Ann Trenk (fr)
prop-fr:lireEnLigne	http://www.cs.haifa.ac.il/~golumbic/courses/algorithmic-graph-theory/slides_and_notes_of_lectures/Lecture%208%20-%20Sandwich%20Problems:%20Sandwich%20and%20Probe%20Graphs/J36-Graph%20sandwich-GKS1995-JAlg.pdf
prop-fr:nom	Teixeira (fr) da Silva (fr) Klein (fr) Mello (fr) Faria (fr) de Figueiredo (fr) Dantas (fr) Maffray (fr) Sritharan (fr) Peled (fr) Mahadev (fr) Morgana (fr) Trenk (fr)
prop-fr:numéro	1 (xsd:integer) 3 (xsd:integer) 16 (xsd:integer)
prop-fr:pages	15 (xsd:integer) 19 (xsd:integer) 57 (xsd:integer) 449 (xsd:integer) 1717 (xsd:integer) 3664 (xsd:integer)
prop-fr:passage	63 (xsd:integer)
prop-fr:prénom	A. (fr) L. (fr) R. (fr) Frédéric (fr) S. (fr) Simone (fr) C.P. (fr) Rafael B. (fr) Uri N. (fr) Ann N. (fr) C. M. H. (fr) Celina M.H. (fr) Murilo V.G. (fr) N.V.R. (fr)
prop-fr:périodique	Annals of Discrete Mathematics (fr) Journal of Algorithms (fr)
prop-fr:titre	Threshold Graphs and Related Topics (fr) Graph sandwich problems (fr) Tolerance Graphs (fr) On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs (fr) On the forbidden induced subgraph sandwich problem (fr) The graph sandwich problem for P4-sparse graphs (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, 25 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software