{"@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/Q995573","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q995573","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q995573","kernelVersion":"v1","immutable":true,"modified":"2025-07-11T16:51:53Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q995573","name":"Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms","headline":"Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms","description":"scientific article; zbMATH DE number 5186614","url":"https://portal.mardi4nfdi.de/entity/Q995573","datePublished":"2007-09-03","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q293442"},{"@id":"https://portal.mardi4nfdi.de/entity/Q171921"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q123643"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1016/J.TCS.2007.04.040","url":"https://doi.org/10.1016/J.TCS.2007.04.040"},"sameAs":["https://doi.org/10.1016/J.TCS.2007.04.040"],"citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q5317201"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4023085"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3580967"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5466479"},{"@id":"https://portal.mardi4nfdi.de/entity/Q816330"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3580951"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3152421"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4198056"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4224925"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3158518"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5957578"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3595407"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4651520"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2475406"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3581560"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3756533"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3595402"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2768331"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3522272"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4788610"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4877517"}]},"provenance":{"prov:generatedAtTime":"2025-07-11T16:51:53Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}