Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Graph_sandwich_problem> ?p ?o. }
Showing items 1 to 20 of
20
with 100 items 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 wikiPageRevisionID "587665494".
- Graph_sandwich_problem hasPhotoCollection Graph_sandwich_problem.
- Graph_sandwich_problem subject Category:Computational_problems_in_graph_theory.
- Graph_sandwich_problem type Abstraction100002137.
- Graph_sandwich_problem type Attribute100024264.
- Graph_sandwich_problem type ComputationalProblemsInGraphTheory.
- Graph_sandwich_problem type Condition113920835.
- Graph_sandwich_problem type Difficulty114408086.
- Graph_sandwich_problem type Problem114410605.
- Graph_sandwich_problem type State100024720.
- 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 sameAs Graph_sandwich_problem.
- Graph_sandwich_problem wasDerivedFrom Graph_sandwich_problem?oldid=587665494.
- Graph_sandwich_problem isPrimaryTopicOf Graph_sandwich_problem.