Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/FKT_algorithm> ?p ?o }
Showing triples 1 to 65 of
65
with 100 triples per page.
- FKT_algorithm abstract "The FKT algorithm, named after Fisher, Kasteleyn, and Temperley, counts the number of perfect matchings in a planar graph in polynomial time. This same task is #P-complete for general graphs. Counting the number of matchings, even for planar graphs, is also #P-complete. The key idea is to convert the problem into a Pfaffian computation of a skew-symmetric matrix derived from a planar embedding of the graph. The Pfaffian of this matrix is then computed efficiently using standard determinant algorithms.".
- FKT_algorithm wikiPageExternalLink matchings.pdf.
- FKT_algorithm wikiPageExternalLink 02whole.pdf.
- FKT_algorithm wikiPageID "30159370".
- FKT_algorithm wikiPageLength "12458".
- FKT_algorithm wikiPageOutDegree "59".
- FKT_algorithm wikiPageRevisionID "655676163".
- FKT_algorithm wikiPageWikiLink Adjacency_matrix.
- FKT_algorithm wikiPageWikiLink Arthur_Cayley.
- FKT_algorithm wikiPageWikiLink Boolean_satisfiability_problem.
- FKT_algorithm wikiPageWikiLink Category:Graph_algorithms.
- FKT_algorithm wikiPageWikiLink Category:Planar_graphs.
- FKT_algorithm wikiPageWikiLink Chemistry.
- FKT_algorithm wikiPageWikiLink Complete_bipartite_graph.
- FKT_algorithm wikiPageWikiLink Complete_graph.
- FKT_algorithm wikiPageWikiLink Determinant.
- FKT_algorithm wikiPageWikiLink Diatomic_molecule.
- FKT_algorithm wikiPageWikiLink Dimer_(chemistry).
- FKT_algorithm wikiPageWikiLink Domino_tiling.
- FKT_algorithm wikiPageWikiLink Dual_graph.
- FKT_algorithm wikiPageWikiLink FP_(complexity).
- FKT_algorithm wikiPageWikiLink Glossary_of_graph_theory.
- FKT_algorithm wikiPageWikiLink Graph_(discrete_mathematics).
- FKT_algorithm wikiPageWikiLink Graph_embedding.
- FKT_algorithm wikiPageWikiLink Harold_Neville_Vazeille_Temperley.
- FKT_algorithm wikiPageWikiLink Holographic_algorithm.
- FKT_algorithm wikiPageWikiLink Homeomorphism_(graph_theory).
- FKT_algorithm wikiPageWikiLink Hosoya_index.
- FKT_algorithm wikiPageWikiLink If_and_only_if.
- FKT_algorithm wikiPageWikiLink Kuratowskis_theorem.
- FKT_algorithm wikiPageWikiLink Lattice_graph.
- FKT_algorithm wikiPageWikiLink Matchgates.
- FKT_algorithm wikiPageWikiLink Matching_(graph_theory).
- FKT_algorithm wikiPageWikiLink Michael_Fisher.
- FKT_algorithm wikiPageWikiLink P_(complexity).
- FKT_algorithm wikiPageWikiLink Parity_of_a_permutation.
- FKT_algorithm wikiPageWikiLink Partition_function_(statistical_mechanics).
- FKT_algorithm wikiPageWikiLink Pfaffian.
- FKT_algorithm wikiPageWikiLink Pieter_Kasteleyn.
- FKT_algorithm wikiPageWikiLink Planar_graph.
- FKT_algorithm wikiPageWikiLink Properties_of_water.
- FKT_algorithm wikiPageWikiLink Regular_graph.
- FKT_algorithm wikiPageWikiLink Sharp-P.
- FKT_algorithm wikiPageWikiLink Sharp-P-complete.
- FKT_algorithm wikiPageWikiLink Skew-symmetric_matrix.
- FKT_algorithm wikiPageWikiLink Spanning_tree.
- FKT_algorithm wikiPageWikiLink Statistical_mechanics.
- FKT_algorithm wikiPageWikiLink Tutte_matrix.
- FKT_algorithm wikiPageWikiLink Vijay_Vazirani.
- FKT_algorithm wikiPageWikiLink File:Pfaffian_orientation_via_FKT_algorithm_example.gif.
- FKT_algorithm wikiPageWikiLinkText "FKT algorithm".
- FKT_algorithm wikiPageWikiLinkText "Fisher-Kasteleyn-Temperley algorithm".
- FKT_algorithm wikiPageUsesTemplate Template:Reflist.
- FKT_algorithm subject Category:Graph_algorithms.
- FKT_algorithm subject Category:Planar_graphs.
- FKT_algorithm type Algorithm.
- FKT_algorithm comment "The FKT algorithm, named after Fisher, Kasteleyn, and Temperley, counts the number of perfect matchings in a planar graph in polynomial time. This same task is #P-complete for general graphs. Counting the number of matchings, even for planar graphs, is also #P-complete. The key idea is to convert the problem into a Pfaffian computation of a skew-symmetric matrix derived from a planar embedding of the graph.".
- FKT_algorithm label "FKT algorithm".
- FKT_algorithm sameAs Q5426031.
- FKT_algorithm sameAs الگوریتم_FKT.
- FKT_algorithm sameAs m.0g5525_.
- FKT_algorithm sameAs FKT_algoritam.
- FKT_algorithm sameAs Q5426031.
- FKT_algorithm wasDerivedFrom FKT_algorithm?oldid=655676163.
- FKT_algorithm isPrimaryTopicOf FKT_algorithm.