Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/3-dimensional_matching> ?p ?o }
Showing triples 1 to 53 of
53
with 100 triples per page.
- 3-dimensional_matching abstract "In the mathematical discipline of graph theory, a 3-dimensional matching is a generalization of bipartite matching (a.k.a. 2-dimensional matching) to 3-uniform hypergraphs. Finding a largest 3-dimensional matching is a well-known NP-hard problem in computational complexity theory.".
- 3-dimensional_matching thumbnail 3-dimensional-matching.svg?width=300.
- 3-dimensional_matching wikiPageExternalLink node143.html.
- 3-dimensional_matching wikiPageID "22261908".
- 3-dimensional_matching wikiPageLength "9219".
- 3-dimensional_matching wikiPageOutDegree "27".
- 3-dimensional_matching wikiPageRevisionID "701349271".
- 3-dimensional_matching wikiPageWikiLink APX.
- 3-dimensional_matching wikiPageWikiLink Approximation_algorithm.
- 3-dimensional_matching wikiPageWikiLink Bipartite_graph.
- 3-dimensional_matching wikiPageWikiLink Category:Combinatorics.
- 3-dimensional_matching wikiPageWikiLink Category:Matching.
- 3-dimensional_matching wikiPageWikiLink Category:NP-complete_problems.
- 3-dimensional_matching wikiPageWikiLink Computational_complexity_theory.
- 3-dimensional_matching wikiPageWikiLink Decision_problem.
- 3-dimensional_matching wikiPageWikiLink Dover_Publications.
- 3-dimensional_matching wikiPageWikiLink Exact_cover.
- 3-dimensional_matching wikiPageWikiLink Graph_theory.
- 3-dimensional_matching wikiPageWikiLink Hopcroft–Karp_algorithm.
- 3-dimensional_matching wikiPageWikiLink Hypergraph.
- 3-dimensional_matching wikiPageWikiLink Karps_21_NP-complete_problems.
- 3-dimensional_matching wikiPageWikiLink List_of_NP-complete_problems.
- 3-dimensional_matching wikiPageWikiLink Matching_(graph_theory).
- 3-dimensional_matching wikiPageWikiLink Mathematics.
- 3-dimensional_matching wikiPageWikiLink NP-completeness.
- 3-dimensional_matching wikiPageWikiLink NP-hardness.
- 3-dimensional_matching wikiPageWikiLink Optimization_problem.
- 3-dimensional_matching wikiPageWikiLink Set_packing.
- 3-dimensional_matching wikiPageWikiLink Springer_Science+Business_Media.
- 3-dimensional_matching wikiPageWikiLink File:3-dimensional-matching.svg.
- 3-dimensional_matching wikiPageWikiLinkText "3-dimensional matching".
- 3-dimensional_matching wikiPageWikiLinkText "3-dimensional_matching".
- 3-dimensional_matching wikiPageUsesTemplate Template:Citation.
- 3-dimensional_matching wikiPageUsesTemplate Template:Garey-Johnson.
- 3-dimensional_matching wikiPageUsesTemplate Template:Reflist.
- 3-dimensional_matching subject Category:Combinatorics.
- 3-dimensional_matching subject Category:Matching.
- 3-dimensional_matching subject Category:NP-complete_problems.
- 3-dimensional_matching hypernym Generalization.
- 3-dimensional_matching type Combinatoric.
- 3-dimensional_matching type Field.
- 3-dimensional_matching type Redirect.
- 3-dimensional_matching comment "In the mathematical discipline of graph theory, a 3-dimensional matching is a generalization of bipartite matching (a.k.a. 2-dimensional matching) to 3-uniform hypergraphs. Finding a largest 3-dimensional matching is a well-known NP-hard problem in computational complexity theory.".
- 3-dimensional_matching label "3-dimensional matching".
- 3-dimensional_matching sameAs Q10866593.
- 3-dimensional_matching sameAs مسئله_تطابق_سهبعدی.
- 3-dimensional_matching sameAs Acoplamento_tridimensional.
- 3-dimensional_matching sameAs m.05q79w5.
- 3-dimensional_matching sameAs Q10866593.
- 3-dimensional_matching sameAs 三维匹配问题.
- 3-dimensional_matching wasDerivedFrom 3-dimensional_matching?oldid=701349271.
- 3-dimensional_matching depiction 3-dimensional-matching.svg.
- 3-dimensional_matching isPrimaryTopicOf 3-dimensional_matching.