Skip to content
/ DSPFP Public

This is a Python implementation of the Doubly Stochastic Projected Fixed Point (DSPFP) algorithm for solving the Quadratic Assignment Problem / Graph Matching..

Notifications You must be signed in to change notification settings

emanuele/DSPFP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

DSPFP

This is a Python implementation of the Doubly Stochastic Projected Fixed Point (DSPFP) algorithm for the approximate solution of the Quadratic Assignment Problem (QAP) / Graph Matching (GM). the DSPFP was proposed in:

Yao Lu, Kaizhu Huang, and Cheng-Lin Liu. Doubly stochastic projected Fixed-Point algorithm for large graph matching. Pattern Recognition, July 2016.

http://dx.doi.org/10.1016/j.patcog.2016.07.015

Related pre-print, from 2012, where the same algorithm was named fastPFP:

https://arxiv.org/abs/1207.1114

About

This is a Python implementation of the Doubly Stochastic Projected Fixed Point (DSPFP) algorithm for solving the Quadratic Assignment Problem / Graph Matching..

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages