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
Hyperspectral Imaging and Nonlinear Fukunaga-Koontz Transform Based Food Inspection
Nowadays, food safety is a great public concern; therefore, robust and effective techniques are required for detecting the safety… 
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
Thermoelectric transport phenomena in semiconducting nanostructures
Title of Document: THERMOELECTRIC TRANSPORT PHENOMENA IN SEMICONDUCTING NANOSTRUCTURES Jane Elizabeth Cornett, Doctor of… 
2012
2012
Het bijbels-theologische profiel van de FKT
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… 
2011
2011
STUDY OF STOICHIOMETRIC ETHYLENE AND ETHYLENE / ETHANOL LOW PRESSURE PREMIXED FLAMES USING MASS-SPECTROMETRY WITH SYNCHROTRON PHOTOIONIZATION AND MODELING .
Effect of ethanol addition on the species pool in s toichiometric laminar flat flame of ethylene at 30 torr is studied in this… 
2007
2007
Affine feature extraction: A generalization of the Fukunaga-Koontz transformation
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… 
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)