Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566367487> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1566367487 endingPage "786" @default.
- W1566367487 startingPage "775" @default.
- W1566367487 abstract "Combining the techniques of approximation algorithms and parameterized complexity has long been considered a promising research area, but relatively few results are currently known. In this paper we study the parameterized approximability of a number of problems which are known to be hard to solve exactly when parameterized by treewidth or clique-width. Our main contribution is to present a natural randomized rounding technique that extends well-known ideas and can be used for both of these widths. Applying this very generic technique we obtain approximation schemes for a number of problems, evading both polynomial-time inapproximability and parameterized intractability bounds." @default.
- W1566367487 created "2016-06-24" @default.
- W1566367487 creator A5059698872 @default.
- W1566367487 date "2014-01-01" @default.
- W1566367487 modified "2023-09-27" @default.
- W1566367487 title "Parameterized Approximation Schemes Using Graph Widths" @default.
- W1566367487 cites W1500603002 @default.
- W1566367487 cites W1546198514 @default.
- W1566367487 cites W1546876109 @default.
- W1566367487 cites W1784874204 @default.
- W1566367487 cites W1980809300 @default.
- W1566367487 cites W1983648207 @default.
- W1566367487 cites W1995561296 @default.
- W1566367487 cites W2017492235 @default.
- W1566367487 cites W2021180976 @default.
- W1566367487 cites W2023652218 @default.
- W1566367487 cites W2038225707 @default.
- W1566367487 cites W2043193111 @default.
- W1566367487 cites W2050719228 @default.
- W1566367487 cites W2053991811 @default.
- W1566367487 cites W2113684989 @default.
- W1566367487 cites W2148732839 @default.
- W1566367487 doi "https://doi.org/10.1007/978-3-662-43948-7_64" @default.
- W1566367487 hasPublicationYear "2014" @default.
- W1566367487 type Work @default.
- W1566367487 sameAs 1566367487 @default.
- W1566367487 citedByCount "11" @default.
- W1566367487 countsByYear W15663674872015 @default.
- W1566367487 countsByYear W15663674872016 @default.
- W1566367487 countsByYear W15663674872018 @default.
- W1566367487 countsByYear W15663674872019 @default.
- W1566367487 countsByYear W15663674872020 @default.
- W1566367487 countsByYear W15663674872021 @default.
- W1566367487 countsByYear W15663674872022 @default.
- W1566367487 crossrefType "book-chapter" @default.
- W1566367487 hasAuthorship W1566367487A5059698872 @default.
- W1566367487 hasBestOaLocation W15663674872 @default.
- W1566367487 hasConcept C11413529 @default.
- W1566367487 hasConcept C132525143 @default.
- W1566367487 hasConcept C148764684 @default.
- W1566367487 hasConcept C165464430 @default.
- W1566367487 hasConcept C41008148 @default.
- W1566367487 hasConcept C80444323 @default.
- W1566367487 hasConceptScore W1566367487C11413529 @default.
- W1566367487 hasConceptScore W1566367487C132525143 @default.
- W1566367487 hasConceptScore W1566367487C148764684 @default.
- W1566367487 hasConceptScore W1566367487C165464430 @default.
- W1566367487 hasConceptScore W1566367487C41008148 @default.
- W1566367487 hasConceptScore W1566367487C80444323 @default.
- W1566367487 hasLocation W15663674871 @default.
- W1566367487 hasLocation W15663674872 @default.
- W1566367487 hasLocation W15663674873 @default.
- W1566367487 hasOpenAccess W1566367487 @default.
- W1566367487 hasPrimaryLocation W15663674871 @default.
- W1566367487 hasRelatedWork W1973679146 @default.
- W1566367487 hasRelatedWork W1974487164 @default.
- W1566367487 hasRelatedWork W2091368663 @default.
- W1566367487 hasRelatedWork W2105664017 @default.
- W1566367487 hasRelatedWork W2129444827 @default.
- W1566367487 hasRelatedWork W2330155816 @default.
- W1566367487 hasRelatedWork W2338621810 @default.
- W1566367487 hasRelatedWork W2350551277 @default.
- W1566367487 hasRelatedWork W2357085366 @default.
- W1566367487 hasRelatedWork W808328477 @default.
- W1566367487 isParatext "false" @default.
- W1566367487 isRetracted "false" @default.
- W1566367487 magId "1566367487" @default.
- W1566367487 workType "book-chapter" @default.