"1995"^^ . "Cambridge University Press"@fr . . "Murilo V.G."@fr . "10.1016"^^ . . "1717"^^ . . "da Silva"@fr . . "2015"^^ . "Discrete Applied Mathematics"@fr . "182"^^ . "2011"^^ . "2009"^^ . "Fr\u00E9d\u00E9ric"@fr . "2007"^^ . "57"^^ . "C.P."@fr . "de Figueiredo"@fr . "2004"^^ . . . . "En th\u00E9orie des graphes et en informatique, le probl\u00E8me du sandwich de graphes est le probl\u00E8me consistant \u00E0 trouver un graphe qui appartient \u00E0 une famille particuli\u00E8re de graphes et qui est \"pris en sandwich\" entre deux autres graphes, dont l'un doit \u00EAtre un sous-graphe et l'autre doit \u00EAtre un \u00AB supergraphe \u00BB du graphe consid\u00E9r\u00E9. Les probl\u00E8mes de sandwich de graphes g\u00E9n\u00E9ralisent le probl\u00E8me de tester si un graphe donn\u00E9 appartient \u00E0 une famille de graphes ; ils ont attir\u00E9 l'attention en raison de leurs applications et en tant que g\u00E9n\u00E9ralisation naturelle des probl\u00E8mes de reconnaissance."@fr . "1995"^^ . "63"^^ . "Uri N."@fr . . "Threshold Graphs and Related Topics"@fr . . "Peled"@fr . . . "57"^^ . "309"^^ . "Ann N."@fr . . "187487165"^^ . . . "Martin Charles Golumbic"@fr . . "Dantas"@fr . "Morgana"@fr . . . "Celina M.H."@fr . "Rafael B."@fr . "Probl\u00E8me du sandwich de graphes"@fr . . "15"^^ . . "On the forbidden induced subgraph sandwich problem"@fr . "Klein"@fr . "14242350"^^ . "Simone"@fr . "2347393"^^ . . . "Mello"@fr . "Journal of Algorithms"@fr . "19"^^ . "Graph sandwich problems"@fr . . . "On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs"@fr . "En th\u00E9orie des graphes et en informatique, le probl\u00E8me du sandwich de graphes est le probl\u00E8me consistant \u00E0 trouver un graphe qui appartient \u00E0 une famille particuli\u00E8re de graphes et qui est \"pris en sandwich\" entre deux autres graphes, dont l'un doit \u00EAtre un sous-graphe et l'autre doit \u00EAtre un \u00AB supergraphe \u00BB du graphe consid\u00E9r\u00E9. Les probl\u00E8mes de sandwich de graphes g\u00E9n\u00E9ralisent le probl\u00E8me de tester si un graphe donn\u00E9 appartient \u00E0 une famille de graphes ; ils ont attir\u00E9 l'attention en raison de leurs applications et en tant que g\u00E9n\u00E9ralisation naturelle des probl\u00E8mes de reconnaissance."@fr . . . "The graph sandwich problem for P4-sparse graphs"@fr . "libre"@fr . . . . . "Mahadev"@fr . "North-Holland"@fr . "Maffray"@fr . . . "S."@fr . "Annals of Discrete Mathematics"@fr . "3"^^ . "1"^^ . "Haim Kaplan"@fr . "Tolerance Graphs"@fr . . "Faria"@fr . "449"^^ . "3664"^^ . "381"^^ . "N.V.R."@fr . . . "159"^^ . . "16"^^ . "Chapter 4. Interval probe graphs and sandwich problems"@fr . "R."@fr . "L."@fr . "Sritharan"@fr . "C. M. H."@fr . "The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem"@fr . "Trenk"@fr . "Ann Trenk"@fr . . "2021-07-14"^^ . "Teixeira"@fr . "Ron Shamir"@fr . "A."@fr . . "19"^^ . "5471"^^ .