Propostes PFC  DEIM  
[ Inici  Properes Lectures ]  
Professor/a  Francesc Serratosa ( ATC ) 
Títol  Implementation of Graph Matching Library 
Tema  Software 
Descripció  The aim of this PFC is to implement several Graph Matching functions in C and embed these functions in a Graph Editor. Given two Graphs, these functions would have to return their similarity and the labelling between the vertices. The functions to be implemented are:
 Exhaustive Serch (optimal)  A* (optimal)  Simulated Annealing (suboptimal) The student will have to present the features of each function and, given a database, some statistical results, such as computational cost and goodness of the suboptimal function (Simulated Annealing). 
Materies  . 
Coneixements  Assignatures:

Tecnologia  Software C 
Ensenyament  ETIG 
Dificultat  Mitjana 
Assignat a  SERGI BORRAS LLABERIA 
Documentació  
Projecte finalitzat i defensat !!  