{"@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/Q844151","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q844151","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q844151","kernelVersion":"v1","immutable":true,"modified":"2026-01-15T13:39:19Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q844151","name":"Approximating minimum coloring and maximum independent set in dotted interval graphs","headline":"Approximating minimum coloring and maximum independent set in dotted interval graphs","description":"scientific article; zbMATH DE number 5659898","url":"https://portal.mardi4nfdi.de/entity/Q844151","datePublished":"2010-01-18","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q940168"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q63092"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1016/J.IPL.2005.11.012","url":"https://doi.org/10.1016/J.IPL.2005.11.012"},"sameAs":["https://doi.org/10.1016/J.IPL.2005.11.012"],"citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q2921688"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3964622"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3956413"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4537611"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3790662"}]},"provenance":{"prov:generatedAtTime":"2026-01-15T13:39:19Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}