{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q861127","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q861127","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q861127","kernelVersion":"v1","immutable":true,"modified":"2026-01-12T13:04:45Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q861127","name":"A similarity measure for graphs with low computational complexity","headline":"A similarity measure for graphs with low computational complexity","description":"scientific article; zbMATH DE number 5083699","url":"https://portal.mardi4nfdi.de/entity/Q861127","datePublished":"2007-01-09","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q279578"},{"@id":"https://portal.mardi4nfdi.de/entity/Q279579"},{"@id":"https://portal.mardi4nfdi.de/entity/Q861126"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q70476"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1016/J.AMC.2006.04.006","url":"https://doi.org/10.1016/J.AMC.2006.04.006"},"sameAs":["https://doi.org/10.1016/J.AMC.2006.04.006"],"comment":"A class of generalized trees is defined that includes directed, rooted trees. Using this class, a measure of structural similarity based on optimal alignment of property strings of these graphs is developed, and an efficient dynamic programming strategy is given. In this way, similarity measures using isomorphism of tree structures are extended to the richer class of generalized trees while maintaining efficient computation.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q3241581"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4747553"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4229812"},{"@id":"https://portal.mardi4nfdi.de/entity/Q673642"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3309883"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3960888"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5528329"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1251477"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3960889"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3778584"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4197350"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4085764"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4071272"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1198043"}]},"provenance":{"prov:generatedAtTime":"2026-01-12T13:04:45Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}