From Exact to Approximate Maximum Common Subgraph (Articolo in rivista)

Type

• Prodotto della ricerca (Classe)
• Articolo in rivista (Classe)

Label

• From Exact to Approximate Maximum Common Subgraph (Articolo in rivista) (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 Lecture notes in computer science
  (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#numeroVolume

• 3434 (literal)

Rivista

• Lecture notes in computer science (Rivista)

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

• 10 (literal)

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

• 133 (literal)

Note

• ISI Web of Science (WOS) (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)

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 algorithm is applied to the problem of 3D shape similarity evaluation through structural shape descriptors. (literal)

Prodotto di

• 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)

Autore CNR

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

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)

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

• Lecture notes in computer science (Rivista)

Insieme di parole chiave di

• Keywords of "From Exact to Approximate Maximum Common Subgraph" (Insieme di parole chiave)