About: http://fr.dbpedia.org/resource/Problème_du_sandwich_de

Property	Value
dbo:abstract	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) 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)
dbo:wikiPageExternalLink	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
dbo:wikiPageID	14242350 (xsd:integer)
dbo:wikiPageLength	5471 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	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 dbpedia-fr:Informatique dbpedia-fr:Problème_NP-complet dbpedia-fr:Theoretical_Computer_Science dbpedia-fr:Théorie_des_graphes dbpedia-fr:Martin_Charles_Golumbic
prop-fr:accèsUrl	libre (fr) 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	dbpedia-fr:Martin_Charles_Golumbic Martin Charles Golumbic (fr) Ron Shamir (fr) Haim Kaplan (fr)
prop-fr:chapitre	Chapter 4. Interval probe graphs and sandwich problems (fr) Chapter 4. Interval probe graphs and sandwich problems (fr)
prop-fr:consultéLe	2021-07-14 (xsd:date)
prop-fr:date	1995 (xsd:integer)
prop-fr:doi	10.101600 (xsd:double)
prop-fr:journal	dbpedia-fr:Discrete_Applied_Mathematics dbpedia-fr:Discrete_Mathematics dbpedia-fr:Theoretical_Computer_Science Discrete Applied Mathematics (fr)
prop-fr:lienAuteur	Ann Trenk (fr) 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:mr	2347393 (xsd:integer)
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) 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) 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) 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) The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem (fr) 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) The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem (fr)
prop-fr:url	https://books.google.com/books%3Fid=nWfGo_VX5M8C&pg=PA19
prop-fr:volume	19 (xsd:integer) 57 (xsd:integer) 159 (xsd:integer) 182 (xsd:integer) 309 (xsd:integer) 381 (xsd:integer)
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
prop-fr:éditeur	Cambridge University Press (fr) North-Holland (fr) Cambridge University Press (fr) North-Holland (fr)
dct:subject	category-fr:Théorie_des_graphes
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) 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)
rdfs:label	Problème du sandwich de graphes (fr) Problème du sandwich de graphes (fr)
owl: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
prov:wasDerivedFrom	wikipedia-fr:Problème_du_sandwich_de_graphes?oldid=187487165&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Problème_du_sandwich_de_graphes
is dbo:wikiPageDisambiguates of	dbpedia-fr:Sandwich_(homonymie)
is dbo:wikiPageWikiLink of	dbpedia-fr:Graphe_cordal dbpedia-fr:Graphe_de_comparabilité dbpedia-fr:Sandwich_(homonymie) dbpedia-fr:Martin_Charles_Golumbic
is oa:hasTarget of	tag-fr:WdtFrResource
is foaf:primaryTopic of	wikipedia-fr:Problème_du_sandwich_de_graphes

About: http://fr.dbpedia.org/resource/Problème_du_sandwich_de_graphes