From exact to approximate maximum common subgraph (Contributo in atti di convegno)

Type

• Contributo in atti di convegno (Classe)
• Prodotto della ricerca (Classe)

Label

• From exact to approximate maximum common subgraph (Contributo in atti di convegno) (literal)

Anno

• 2005-01-01T00:00:00+01:00 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi

• 10.1007/978-3-540-31988-7_25 (literal)

Alternative label

• Marini S., Spagnuolo M., Falcidieno B. (2005)
  From exact to approximate maximum common subgraph
  in Graph-Based Representations in Pattern Recognition 5th IAPR International Workshop, Poitiers (France), April 11-13, 2005
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Marini S., Spagnuolo M., Falcidieno B. (literal)

Pagina inizio

• 263 (literal)

Pagina fine

• 272 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url

• http://www.springerlink.com/content/ljkjf02qvg87x89c/ (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#titoloVolume

• Graph-Based Representations in Pattern Recognition (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#volumeInCollana

• 3434 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali

• 10 (literal)

Note

• ISI Web of Science (WOS) (literal)
• Scopu (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• Istituto di Matematica Applicata e Tecnologie Informatiche - sezione di Genova (literal)

Titolo

• From exact to approximate maximum common subgraph (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#isbn

• 978-3-540-25270-2 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#curatoriVolume

• Luc Brun; Mario Vento (literal)

Abstract

• This paper presents an algorithm for the computation of the maximum common subgraph (MCS) between two directed, acyclic graphs with attributes. The core of the contribution resides in the modularity of the proposed algorithm which allows different heuristic techniques to be plugged in, depending on the application domain. Implemented heuristics for robust graph matching with respect to graph structural noise are discussed. As example of its effectiveness, the algortihm is applied to the problem of 3D shape similarity evaluation through structural shape descriptors. (literal)

Editore

• Springer Berlin / Heildelberg (Editore)

Prodotto di

• Codifica, elaborazione e restituzione della conoscenza legata a media multidimensionali (ICT.P10.007.002) (Modulo)
• Istituto di matematica applicata e tecnologie informatiche \"Enrico Magenes\" (IMATI) (Istituto)

Autore CNR

• BIANCA FALCIDIENO (Persona)
• SIMONE MARINI (Unità di personale esterno)
• MICHELA SPAGNUOLO (Unità di personale interno)

Insieme di parole chiave

• Keywords of "From exact to approximate maximum common subgraph" (Insieme di parole chiave)

Incoming links:

Autore CNR di

• BIANCA FALCIDIENO (Persona)
• MICHELA SPAGNUOLO (Unità di personale interno)
• SIMONE MARINI (Unità di personale esterno)

Prodotto

• Istituto di matematica applicata e tecnologie informatiche \"Enrico Magenes\" (IMATI) (Istituto)
• Codifica, elaborazione e restituzione della conoscenza legata a media multidimensionali (ICT.P10.007.002) (Modulo)

Editore di

• Springer Berlin / Heildelberg (Editore)

Insieme di parole chiave di

• Keywords of "From exact to approximate maximum common subgraph" (Insieme di parole chiave)