{"@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/Q4454318","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q4454318","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q4454318","kernelVersion":"v1","immutable":true,"modified":"2026-01-04T02:47:35Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q4454318","name":"Optimal Sequential And Parallel Algorithms To Compute A Steiner Tree On Permutation Graphs","headline":"Optimal Sequential And Parallel Algorithms To Compute A Steiner Tree On Permutation Graphs","description":"scientific article; zbMATH DE number 2052680","url":"https://portal.mardi4nfdi.de/entity/Q4454318","datePublished":"2004-03-08","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q666517"},{"@id":"https://portal.mardi4nfdi.de/entity/Q174580"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1590796"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q2710741"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1080/0020716031000112330","url":"https://doi.org/10.1080/0020716031000112330"},"sameAs":["https://doi.org/10.1080/0020716031000112330"],"citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q1190520"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1892868"},{"@id":"https://portal.mardi4nfdi.de/entity/Q290218"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1174135"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4770975"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3791188"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3328583"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1188929"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4023519"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3823808"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5602691"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1313714"},{"@id":"https://portal.mardi4nfdi.de/entity/Q671937"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3701460"}]},"provenance":{"prov:generatedAtTime":"2026-01-04T02:47:35Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}