{"@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/Q5115701","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q5115701","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q5115701","kernelVersion":"v1","immutable":true,"modified":"2026-02-21T14:53:33Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q5115701","name":"From gap-exponential time hypothesis to fixed parameter tractable inapproximability: clique, dominating set, and more","headline":"From gap-exponential time hypothesis to fixed parameter tractable inapproximability: clique, dominating set, and more","description":"scientific article; zbMATH DE number 7236283","url":"https://portal.mardi4nfdi.de/entity/Q5115701","datePublished":"2020-08-18","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q510955"},{"@id":"https://portal.mardi4nfdi.de/entity/Q255282"},{"@id":"https://portal.mardi4nfdi.de/entity/Q487014"},{"@id":"https://portal.mardi4nfdi.de/entity/Q513281"},{"@id":"https://portal.mardi4nfdi.de/entity/Q487010"},{"@id":"https://portal.mardi4nfdi.de/entity/Q190553"},{"@id":"https://portal.mardi4nfdi.de/entity/Q260246"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q84798"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1137/18M1166869","url":"https://doi.org/10.1137/18M1166869"},"sameAs":["https://doi.org/10.1137/18M1166869"],"citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q3158513"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3841041"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4388899"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5248498"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2817610"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1184733"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4598138"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2875146"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5743407"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4601874"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4575829"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1262877"},{"@id":"https://portal.mardi4nfdi.de/entity/Q634686"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3580971"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2498987"},{"@id":"https://portal.mardi4nfdi.de/entity/Q856413"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3499729"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2867077"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4575796"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3887227"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5900521"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5259598"},{"@id":"https://portal.mardi4nfdi.de/entity/Q383833"},{"@id":"https://portal.mardi4nfdi.de/entity/Q975529"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1775017"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4633936"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2754129"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3158517"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3579211"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4652632"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4371671"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4507353"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5930156"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5941296"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5428823"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4504997"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5441360"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5943094"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1604206"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5230381"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5757457"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3613762"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2766822"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2800551"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5825672"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2941550"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1140988"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5363087"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4630247"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4323730"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4978037"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5111410"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5111409"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1936258"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1028465"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2941638"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5417690"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3549708"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4388898"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1168728"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3010438"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5691296"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1923854"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3002782"}]},"provenance":{"prov:generatedAtTime":"2026-02-21T14:53:33Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}