FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W135432853> ?p ?o ?g. }

• W135432853 endingPage "520" @default.
• W135432853 startingPage "503" @default.
• W135432853 abstract "Kernelization algorithms in the context of Parameterized Complexity are often based on a combination of data reduction rules and combinatorial insights. We will expose in this paper a similar strategy for obtaining polynomial-time approximation algorithms. Our method features the use of approximation-preserving reductions, akin to the notion of parameterized reductions. We exemplify this method to obtain the currently best approximation algorithms for Harmless Set, Differential and Multiple Nonblocker, all of them can be considered in the context of securing networks or information propagation." @default.
• W135432853 created "2016-06-24" @default.
• W135432853 creator A5002493273 @default.
• W135432853 creator A5015688812 @default.
• W135432853 creator A5089092295 @default.
• W135432853 creator A5090561191 @default.
• W135432853 date "2016-05-01" @default.
• W135432853 modified "2023-10-04" @default.
• W135432853 title "Data reductions and combinatorial bounds for improved approximation algorithms" @default.
• W135432853 cites W1925349455 @default.
• W135432853 cites W1963724532 @default.
• W135432853 cites W1970592111 @default.
• W135432853 cites W1973144078 @default.
• W135432853 cites W1983741169 @default.
• W135432853 cites W2019578481 @default.
• W135432853 cites W2036644223 @default.
• W135432853 cites W2040446810 @default.
• W135432853 cites W2042274748 @default.
• W135432853 cites W2052351239 @default.
• W135432853 cites W2053891773 @default.
• W135432853 cites W2059179208 @default.
• W135432853 cites W2072286302 @default.
• W135432853 cites W2083887440 @default.
• W135432853 cites W2093541896 @default.
• W135432853 cites W2093990414 @default.
• W135432853 cites W2094067618 @default.
• W135432853 cites W2094388041 @default.
• W135432853 cites W2112825968 @default.
• W135432853 cites W2116087731 @default.
• W135432853 cites W2147601521 @default.
• W135432853 cites W2173012676 @default.
• W135432853 cites W2331245033 @default.
• W135432853 cites W3021250591 @default.
• W135432853 cites W3023912806 @default.
• W135432853 doi "https://doi.org/10.1016/j.jcss.2015.11.010" @default.
• W135432853 hasPublicationYear "2016" @default.
• W135432853 type Work @default.
• W135432853 sameAs 135432853 @default.
• W135432853 citedByCount "9" @default.
• W135432853 countsByYear W1354328532016 @default.
• W135432853 countsByYear W1354328532018 @default.
• W135432853 countsByYear W1354328532019 @default.
• W135432853 countsByYear W1354328532020 @default.
• W135432853 countsByYear W1354328532021 @default.
• W135432853 countsByYear W1354328532022 @default.
• W135432853 crossrefType "journal-article" @default.
• W135432853 hasAuthorship W135432853A5002493273 @default.
• W135432853 hasAuthorship W135432853A5015688812 @default.
• W135432853 hasAuthorship W135432853A5089092295 @default.
• W135432853 hasAuthorship W135432853A5090561191 @default.
• W135432853 hasBestOaLocation W1354328533 @default.
• W135432853 hasConcept C100808899 @default.
• W135432853 hasConcept C111335779 @default.
• W135432853 hasConcept C11413529 @default.
• W135432853 hasConcept C148764684 @default.
• W135432853 hasConcept C151730666 @default.
• W135432853 hasConcept C165464430 @default.
• W135432853 hasConcept C177264268 @default.
• W135432853 hasConcept C199360897 @default.
• W135432853 hasConcept C207225210 @default.
• W135432853 hasConcept C2524010 @default.
• W135432853 hasConcept C2779343474 @default.
• W135432853 hasConcept C33923547 @default.
• W135432853 hasConcept C41008148 @default.
• W135432853 hasConcept C86803240 @default.
• W135432853 hasConceptScore W135432853C100808899 @default.
• W135432853 hasConceptScore W135432853C111335779 @default.
• W135432853 hasConceptScore W135432853C11413529 @default.
• W135432853 hasConceptScore W135432853C148764684 @default.
• W135432853 hasConceptScore W135432853C151730666 @default.
• W135432853 hasConceptScore W135432853C165464430 @default.
• W135432853 hasConceptScore W135432853C177264268 @default.
• W135432853 hasConceptScore W135432853C199360897 @default.
• W135432853 hasConceptScore W135432853C207225210 @default.
• W135432853 hasConceptScore W135432853C2524010 @default.
• W135432853 hasConceptScore W135432853C2779343474 @default.
• W135432853 hasConceptScore W135432853C33923547 @default.
• W135432853 hasConceptScore W135432853C41008148 @default.
• W135432853 hasConceptScore W135432853C86803240 @default.
• W135432853 hasIssue "3" @default.
• W135432853 hasLocation W1354328531 @default.
• W135432853 hasLocation W1354328532 @default.
• W135432853 hasLocation W1354328533 @default.
• W135432853 hasLocation W1354328534 @default.
• W135432853 hasOpenAccess W135432853 @default.
• W135432853 hasPrimaryLocation W1354328531 @default.
• W135432853 hasRelatedWork W135432853 @default.
• W135432853 hasRelatedWork W2083748805 @default.
• W135432853 hasRelatedWork W230658973 @default.
• W135432853 hasRelatedWork W2358533445 @default.
• W135432853 hasRelatedWork W2550398909 @default.
• W135432853 hasRelatedWork W2951101725 @default.
• W135432853 hasRelatedWork W2951585934 @default.
• W135432853 hasRelatedWork W4301033083 @default.
• W135432853 hasRelatedWork W436750829 @default.
• W135432853 hasRelatedWork W1759554648 @default.
• W135432853 hasVolume "82" @default.
• W135432853 isParatext "false" @default.

• next