Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Monochromatic_triangle> ?p ?o. }
Showing items 1 to 22 of
22
with 100 items per page.
- Monochromatic_triangle abstract "The monochromatic triangle problem is a decision problem that is known to be NP-complete.Input: An n-node undirected graph G(V,E) with node set V and edge set E.Question: Can the edges, E, of G be partitioned into two disjoint sets E1 and E2, such that both of the two subgraphs G1(V,E1) and G2(V,E2) are triangle-free graphs? That is to say: for all nodes in E1 or E2 there does not exist a set {u,v,w} such that {u,v}, {u,w}, {v,w} are all edges within one of the two subgraphs.".
- Monochromatic_triangle wikiPageID "1864042".
- Monochromatic_triangle wikiPageRevisionID "544010107".
- Monochromatic_triangle hasPhotoCollection Monochromatic_triangle.
- Monochromatic_triangle subject Category:NP-complete_problems.
- Monochromatic_triangle type Abstraction100002137.
- Monochromatic_triangle type Attribute100024264.
- Monochromatic_triangle type Condition113920835.
- Monochromatic_triangle type Difficulty114408086.
- Monochromatic_triangle type NP-completeProblems.
- Monochromatic_triangle type Problem114410605.
- Monochromatic_triangle type State100024720.
- Monochromatic_triangle comment "The monochromatic triangle problem is a decision problem that is known to be NP-complete.Input: An n-node undirected graph G(V,E) with node set V and edge set E.Question: Can the edges, E, of G be partitioned into two disjoint sets E1 and E2, such that both of the two subgraphs G1(V,E1) and G2(V,E2) are triangle-free graphs? That is to say: for all nodes in E1 or E2 there does not exist a set {u,v,w} such that {u,v}, {u,w}, {v,w} are all edges within one of the two subgraphs.".
- Monochromatic_triangle label "Monochromatic triangle".
- Monochromatic_triangle label "Triángulo monocromático".
- Monochromatic_triangle sameAs Triángulo_monocromático.
- Monochromatic_triangle sameAs m.0621_m.
- Monochromatic_triangle sameAs Q6901448.
- Monochromatic_triangle sameAs Q6901448.
- Monochromatic_triangle sameAs Monochromatic_triangle.
- Monochromatic_triangle wasDerivedFrom Monochromatic_triangle?oldid=544010107.
- Monochromatic_triangle isPrimaryTopicOf Monochromatic_triangle.