{"@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/Q5136285","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q5136285","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q5136285","kernelVersion":"v1","immutable":true,"modified":"2026-01-25T21:06:13Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q5136285","name":"Tight approximation for partial vertex cover with hard capacities","headline":"Tight approximation for partial vertex cover with hard capacities","description":"scientific article; zbMATH DE number 7278069","url":"https://portal.mardi4nfdi.de/entity/Q5136285","datePublished":"2020-11-25","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q2420572"},{"@id":"https://portal.mardi4nfdi.de/entity/Q265714"},{"@id":"https://portal.mardi4nfdi.de/entity/Q248946"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1186183"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.4230/LIPICS.ISAAC.2017.64","url":"https://doi.org/10.4230/LIPICS.ISAAC.2017.64"},"sameAs":["https://doi.org/10.4230/LIPICS.ISAAC.2017.64"],"citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q2968155"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5892615"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5384086"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3434996"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2581755"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3631893"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4458880"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4575923"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4636523"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2475406"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2391176"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2843299"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4575922"}]},"provenance":{"prov:generatedAtTime":"2026-01-25T21:06:13Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}