Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073494363> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2073494363 abstract "We present the first investigation of the well-known memorization technique for solving the k-Vertex Cover problem in a distributed setting. Memorization was introduced by Robson [15] in his paper on solving the Maximum Independent Set problem. The idea is to augment a recursive algorithm with the capability to store subproblem instances and solutions of bounded size in a table that can be quickly referenced, so that subproblems are guaranteed to be solved exactly once. This approach has recently been applied with success to improve the complexity of the fixed-parameter tractable algorithms for solving the k-Vertex Cover problem [12,5]. We present a general parallel approach for using memorization to solve the k-Vertex Cover problem where the subgraphs are precomputed [12]. In this case, the subgraphs and corresponding solutions are generated in a preprocessing step, rather than during the recursion. Our technique makes efficient use of the processors generating the lookup table, while at the same time requiring less space. We describe a distributed algorithm using this technique, well-suited to cluster or grid computing platforms." @default.
- W2073494363 created "2016-06-24" @default.
- W2073494363 creator A5082048922 @default.
- W2073494363 date "2007-01-01" @default.
- W2073494363 modified "2023-09-25" @default.
- W2073494363 title "Distributed Memorization for the k -Vertex Cover Problem" @default.
- W2073494363 cites W1500581971 @default.
- W2073494363 cites W1559081432 @default.
- W2073494363 cites W1970643267 @default.
- W2073494363 cites W1976697697 @default.
- W2073494363 cites W2007979101 @default.
- W2073494363 cites W2020681752 @default.
- W2073494363 cites W2030295282 @default.
- W2073494363 cites W2045504543 @default.
- W2073494363 cites W2073025989 @default.
- W2073494363 cites W2401610261 @default.
- W2073494363 doi "https://doi.org/10.1007/978-3-540-74742-0_16" @default.
- W2073494363 hasPublicationYear "2007" @default.
- W2073494363 type Work @default.
- W2073494363 sameAs 2073494363 @default.
- W2073494363 citedByCount "0" @default.
- W2073494363 crossrefType "book-chapter" @default.
- W2073494363 hasAuthorship W2073494363A5082048922 @default.
- W2073494363 hasConcept C11413529 @default.
- W2073494363 hasConcept C127413603 @default.
- W2073494363 hasConcept C132525143 @default.
- W2073494363 hasConcept C134306372 @default.
- W2073494363 hasConcept C154945302 @default.
- W2073494363 hasConcept C168773036 @default.
- W2073494363 hasConcept C187691185 @default.
- W2073494363 hasConcept C2524010 @default.
- W2073494363 hasConcept C2780428219 @default.
- W2073494363 hasConcept C311688 @default.
- W2073494363 hasConcept C33923547 @default.
- W2073494363 hasConcept C34388435 @default.
- W2073494363 hasConcept C34736171 @default.
- W2073494363 hasConcept C40687702 @default.
- W2073494363 hasConcept C41008148 @default.
- W2073494363 hasConcept C78519656 @default.
- W2073494363 hasConcept C80444323 @default.
- W2073494363 hasConcept C80899671 @default.
- W2073494363 hasConceptScore W2073494363C11413529 @default.
- W2073494363 hasConceptScore W2073494363C127413603 @default.
- W2073494363 hasConceptScore W2073494363C132525143 @default.
- W2073494363 hasConceptScore W2073494363C134306372 @default.
- W2073494363 hasConceptScore W2073494363C154945302 @default.
- W2073494363 hasConceptScore W2073494363C168773036 @default.
- W2073494363 hasConceptScore W2073494363C187691185 @default.
- W2073494363 hasConceptScore W2073494363C2524010 @default.
- W2073494363 hasConceptScore W2073494363C2780428219 @default.
- W2073494363 hasConceptScore W2073494363C311688 @default.
- W2073494363 hasConceptScore W2073494363C33923547 @default.
- W2073494363 hasConceptScore W2073494363C34388435 @default.
- W2073494363 hasConceptScore W2073494363C34736171 @default.
- W2073494363 hasConceptScore W2073494363C40687702 @default.
- W2073494363 hasConceptScore W2073494363C41008148 @default.
- W2073494363 hasConceptScore W2073494363C78519656 @default.
- W2073494363 hasConceptScore W2073494363C80444323 @default.
- W2073494363 hasConceptScore W2073494363C80899671 @default.
- W2073494363 hasLocation W20734943631 @default.
- W2073494363 hasOpenAccess W2073494363 @default.
- W2073494363 hasPrimaryLocation W20734943631 @default.
- W2073494363 hasRelatedWork W13082435 @default.
- W2073494363 hasRelatedWork W1591207959 @default.
- W2073494363 hasRelatedWork W160373958 @default.
- W2073494363 hasRelatedWork W1801993675 @default.
- W2073494363 hasRelatedWork W2019622288 @default.
- W2073494363 hasRelatedWork W2950838401 @default.
- W2073494363 hasRelatedWork W38902447 @default.
- W2073494363 hasRelatedWork W41549461 @default.
- W2073494363 hasRelatedWork W1913397669 @default.
- W2073494363 hasRelatedWork W2184914911 @default.
- W2073494363 isParatext "false" @default.
- W2073494363 isRetracted "false" @default.
- W2073494363 magId "2073494363" @default.
- W2073494363 workType "book-chapter" @default.