About: FKT algorithm

An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Algorithm for counting perfect matchings in planar graphs

Property	Value
dbo:description	algorithm for counting perfect matchings in planar graphs (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Pfaffian_orientation_via_FKT_algorithm_example.gif?width=300
dbo:wikiPageExternalLink	https://digitalcollections.anu.edu.au/bitstream/1885/49338/2/02whole.pdf
dbo:wikiPageWikiLink	dbr:Finite_graph dbr:Glossary_of_graph_theory dbr:Chemistry dbr:Adjacency_matrix dbr:Dual_graph dbr:Hosoya_index dbc:Graph_algorithms dbr:Tutte_matrix dbr:Matching_(graph_theory) dbr:Parity_of_a_permutation dbr:If_and_only_if dbr:Michael_Fisher dbr:Counting_problem_(complexity) dbr:Partition_function_(statistical_mechanics) dbr:FP_(complexity) dbr:Kuratowski's_theorem dbr:Pfaffian dbr:Pfaffian_orientation dbr:Graph_embedding dbr:Pieter_Kasteleyn dbr:Skew-symmetric_matrix dbr:Determinant dbr:Vijay_Vazirani dbr:Statistical_mechanics dbr:Sharp-P dbr:Complete_graph dbr:Boolean_satisfiability_problem dbr:Arthur_Cayley dbr:Complete_bipartite_graph dbr:P_(complexity) dbr:Orientation_(graph_theory) dbc:Planar_graphs dbr:Planar_graph dbr:Homeomorphism_(graph_theory) dbr:Regular_graph dbr:Spanning_tree dbr:Holographic_algorithm dbr:Diatomic_molecule dbr:Perfect_matching dbr:Lattice_graph dbr:Domino_tiling dbr:Harold_Neville_Vazeille_Temperley dbr:Sharp-P-complete dbr:Dimer_(chemistry) dbr:H2O dbr:File:Pfaffian_orientation_via_FKT_algorithm_example.gif dbr:Matchgates
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:CS1_config dbt:Short_description
dct:subject	dbc:Graph_algorithms dbc:Planar_graphs
rdf:type	dbo:Algorithm
rdfs:label	FKT algorithm (en) Algorithme FKT (fr) 파프 방향 (ko) Алгоритм FKT (ru)
owl:sameAs	yago-res:FKT algorithm freebase:FKT algorithm wikidata:FKT algorithm dbpedia-fr:FKT algorithm dbpedia-fa:FKT algorithm dbpedia-ru:FKT algorithm dbpedia-ko:FKT algorithm dbpedia-sr:FKT algorithm dbpedia-global:FKT algorithm
prov:wasDerivedFrom	wikipedia-en:FKT_algorithm?oldid=1250833495&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Pfaffian_orientation_via_FKT_algorithm_example.gif
foaf:isPrimaryTopicOf	wikipedia-en:FKT_algorithm
is dbo:knownFor of	dbr:Michael_Fisher dbr:Pieter_Kasteleyn
is dbo:wikiPageDisambiguates of	dbr:FKT
is dbo:wikiPageWikiLink of	dbr:Tutte_polynomial dbr:Matching_(graph_theory) dbr:Michael_Fisher dbr:Pfaffian dbr:Pfaffian_orientation dbr:Pieter_Kasteleyn dbr:FKT dbr:List_of_graph_theory_topics dbr:Orientation_(graph_theory) dbr:Holographic_algorithm dbr:Perfect_matching dbr:Computing_the_permanent dbr:Harold_Neville_Vazeille_Temperley
is dbp:knownFor of	dbr:Pieter_Kasteleyn
is foaf:primaryTopic of	wikipedia-en:FKT_algorithm