{"@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/Q2364488","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q2364488","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q2364488","kernelVersion":"v1","immutable":true,"modified":"2026-04-02T22:29:53Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q2364488","name":"An \\(\\mathcal{O}(m\\log n)\\) algorithm for the weighted stable set problem in claw-free graphs with \\(\\alpha ({G}) \\leq 3\\)","headline":"An \\(\\mathcal{O}(m\\log n)\\) algorithm for the weighted stable set problem in claw-free graphs with \\(\\alpha ({G}) \\leq 3\\)","description":"scientific article; zbMATH DE number 6751023","url":"https://portal.mardi4nfdi.de/entity/Q2364488","datePublished":"2017-07-21","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q497362"},{"@id":"https://portal.mardi4nfdi.de/entity/Q173870"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q163006"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1007/S10107-016-1080-9","url":"https://doi.org/10.1007/S10107-016-1080-9"},"sameAs":["https://doi.org/10.1007/S10107-016-1080-9"],"citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q3258697"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3416248"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5501925"},{"@id":"https://portal.mardi4nfdi.de/entity/Q294749"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2364488"}]},"provenance":{"prov:generatedAtTime":"2026-04-02T22:29:53Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}