Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Graph_sandwich_problem> ?p ?o }
Showing triples 1 to 33 of
33
with 100 triples per page.
- Graph_sandwich_problem abstract "In graph theory and computer science, the graph sandwich problem is a problem of finding a graph that belongs to a particular family of graphs and is "sandwiched" between two other graphs, one of which must be a subgraph and the other of which must be a supergraph of the desired graph.Graph sandwich problems generalize the problem of testing whether a given graph belongs to a family of graphs, and have attracted attention because of theirapplications and as a natural generalization of recognition problems.".
- Graph_sandwich_problem wikiPageID "26387294".
- Graph_sandwich_problem wikiPageLength "5000".
- Graph_sandwich_problem wikiPageOutDegree "12".
- Graph_sandwich_problem wikiPageRevisionID "587665494".
- Graph_sandwich_problem wikiPageWikiLink Category:Computational_problems_in_graph_theory.
- Graph_sandwich_problem wikiPageWikiLink Chain_graph.
- Graph_sandwich_problem wikiPageWikiLink Chordal_bipartite_graph.
- Graph_sandwich_problem wikiPageWikiLink Chordal_graph.
- Graph_sandwich_problem wikiPageWikiLink Comparability_graph.
- Graph_sandwich_problem wikiPageWikiLink Computer_science.
- Graph_sandwich_problem wikiPageWikiLink Graph_theory.
- Graph_sandwich_problem wikiPageWikiLink Induced_path.
- Graph_sandwich_problem wikiPageWikiLink NP-complete.
- Graph_sandwich_problem wikiPageWikiLink NP-completeness.
- Graph_sandwich_problem wikiPageWikiLink Permutation_graph.
- Graph_sandwich_problem wikiPageWikiLink Split_graph.
- Graph_sandwich_problem wikiPageWikiLink Threshold_graph.
- Graph_sandwich_problem wikiPageWikiLinkText "Graph sandwich problem".
- Graph_sandwich_problem wikiPageWikiLinkText "graph sandwich problem".
- Graph_sandwich_problem hasPhotoCollection Graph_sandwich_problem.
- Graph_sandwich_problem wikiPageUsesTemplate Template:Citation.
- Graph_sandwich_problem wikiPageUsesTemplate Template:Reflist.
- Graph_sandwich_problem subject Category:Computational_problems_in_graph_theory.
- Graph_sandwich_problem hypernym Problem.
- Graph_sandwich_problem type Disease.
- Graph_sandwich_problem comment "In graph theory and computer science, the graph sandwich problem is a problem of finding a graph that belongs to a particular family of graphs and is "sandwiched" between two other graphs, one of which must be a subgraph and the other of which must be a supergraph of the desired graph.Graph sandwich problems generalize the problem of testing whether a given graph belongs to a family of graphs, and have attracted attention because of theirapplications and as a natural generalization of recognition problems.".
- Graph_sandwich_problem label "Graph sandwich problem".
- Graph_sandwich_problem sameAs m.0bbtt7b.
- Graph_sandwich_problem sameAs Q5597096.
- Graph_sandwich_problem sameAs Q5597096.
- Graph_sandwich_problem wasDerivedFrom Graph_sandwich_problem?oldid=587665494.
- Graph_sandwich_problem isPrimaryTopicOf Graph_sandwich_problem.