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.
2017
2017
Analyse systématique du concept de comportement linéaire équivalent en ingénierie sismique
En ingenierie sismique, il est admis que le comportement d’une structure soumise a de forts seismes soit caracterise par des… 
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… 
2014
2014
Efficient target detection using an adaptive compressive imager
The goal of a target detection system is to determine the location of potential targets in the field of view of the sensor… 
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)