{"@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/Q298977","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q298977","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q298977","kernelVersion":"v1","immutable":true,"modified":"2026-03-23T13:51:08Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q298977","name":"A \\(\\frac{9}{7}\\)-approximation algorithm for graphic TSP in cubic bipartite graphs","headline":"A \\(\\frac{9}{7}\\)-approximation algorithm for graphic TSP in cubic bipartite graphs","description":"scientific article; zbMATH DE number 6595959","url":"https://portal.mardi4nfdi.de/entity/Q298977","datePublished":"2016-06-21","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q298976"},{"@id":"https://portal.mardi4nfdi.de/entity/Q208908"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q96294"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1016/J.DAM.2015.10.038","url":"https://doi.org/10.1016/J.DAM.2015.10.038"},"sameAs":["https://doi.org/10.1016/J.DAM.2015.10.038"],"citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q2452378"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5254089"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5378639"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5419002"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2488197"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5494986"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1908019"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5682014"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5494987"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2921458"},{"@id":"https://portal.mardi4nfdi.de/entity/Q484552"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3186507"}]},"provenance":{"prov:generatedAtTime":"2026-03-23T13:51:08Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}