{"@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/Q4047571","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q4047571","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q4047571","kernelVersion":"v1","immutable":true,"modified":"2026-02-05T13:24:49Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q4047571","name":"An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph","headline":"An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph","description":"scientific article; zbMATH DE number 3461961","url":"https://portal.mardi4nfdi.de/entity/Q4047571","datePublished":"1974-00-00","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q4047570"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q63915"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1145/321850.321853","url":"https://doi.org/10.1145/321850.321853"},"sameAs":["https://doi.org/10.1145/321850.321853"]},"provenance":{"prov:generatedAtTime":"2026-02-05T13:24:49Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}