{"@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/Q5963654","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q5963654","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q5963654","kernelVersion":"v1","immutable":true,"modified":"2026-01-22T17:16:02Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q5963654","name":"Two cases of polynomial-time solvability for the coloring problem","headline":"Two cases of polynomial-time solvability for the coloring problem","description":"scientific article; zbMATH DE number 6544342","url":"https://portal.mardi4nfdi.de/entity/Q5963654","datePublished":"2016-02-23","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q1669582"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q185429"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1007/S10878-014-9792-3","url":"https://doi.org/10.1007/S10878-014-9792-3"},"sameAs":["https://doi.org/10.1007/S10878-014-9792-3"],"citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q4881292"},{"@id":"https://portal.mardi4nfdi.de/entity/Q764907"},{"@id":"https://portal.mardi4nfdi.de/entity/Q393895"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4924657"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5749319"},{"@id":"https://portal.mardi4nfdi.de/entity/Q848637"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4448764"},{"@id":"https://portal.mardi4nfdi.de/entity/Q551178"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1045049"},{"@id":"https://portal.mardi4nfdi.de/entity/Q344868"},{"@id":"https://portal.mardi4nfdi.de/entity/Q556851"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1356685"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5263782"},{"@id":"https://portal.mardi4nfdi.de/entity/Q479257"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5847741"}]},"provenance":{"prov:generatedAtTime":"2026-01-22T17:16:02Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}