Skip to search formSkip to main contentSkip to account menu

FKT algorithm

Known as: FKT 
The FKT algorithm, named after Fisher, Kasteleyn, and Temperley, counts the number of perfect matchings in a planar graph in polynomial time. This… 
Wikipedia (opens in a new tab)

Related topics

Related topics

20 relations
Adjacency matrixBoolean satisfiability problemComputing the permanentDomino tiling

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Tensor Fukunaga-Koontz Transform for Hierarchical Clustering
In this paper, we propose a new discriminative clustering method for tensor data. In our method, the tensor data is represented… 
2017
2017
Observing the metal-poor solar neighbourhood: a comparison of galactic chemical evolution predictions*†
© 2017 The Authors. Atmospheric parameters and chemical compositions for 10 stars with metallicities in the region of -2.2 < [Fe… 
2016
2016
GaN High Electron Mobility Transistor Simulations With Full Wave and Hot Electron Effects
The Fermi kinetics transport model is combined with Maxwell's full wave vector field equations to accurately simulate a GaN high… 
2013
2013
Chemical kinetic modeling of low pressure methylcyclohexane flames.
Alkyl cyclohexanes are important components in gasoline, diesel, and jet fuels. With the recent introduction of oil-sand derived… 
2011
2011
A Statistical Approach for Multiclass Target Detection
2011
2011
Behavior of the NEXT-D beam shear key: A finite element approach
..................................................................................................... ii ACKNOWLEDGEMENTS… 
2007
2007
Affine feature extraction: A generalization of the Fukunaga-Koontz transformation
2006
2006
When Fisher meets Fukunaga-Koontz: A New Look at Linear Discriminants
The Fisher Linear Discriminant (FLD) is commonly used in pattern recognition. It finds a linear subspace that maximally separates… 
2005
2005
Fukunaga-koontz transform for small sample size problems
In this paper, we propose the Fukunaga-Koontz Trans- form (FKT) as applied to Small-Sample Size (SSS) problems and formulate a… 
2005
2005
Stock Prices and Real Economic Activity Empirical Results for Germany Katrin Forster October 2005 1
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)