Matches in SemOpenAlex for { <https://semopenalex.org/work/W2101177721> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2101177721 endingPage "322" @default.
- W2101177721 startingPage "311" @default.
- W2101177721 abstract "AbstractWe obtain faster algorithms for problems such as r-dimensional matching, r-set packing, graph packing, and graph edge packing when the size k of the solution is considered a parameter. We first establish a general framework for finding and exploiting small problem kernels (of size polynomial in k). Previously such a kernel was known only for triangle packing. This technique lets us combine, in a new and sophisticated way, Alon, Yuster and Zwick’s color-coding technique with dynamic programming on the structure of the kernel to obtain faster fixed-parameter algorithms for these problems. Our algorithms run in time O(n+2O(k)), an improvement over previous algorithms for some of these problems running in time O(n+k O(k)). The flexibility of our approach allows tuning of algorithms to obtain smaller constants in the exponent." @default.
- W2101177721 created "2016-06-24" @default.
- W2101177721 creator A5000292785 @default.
- W2101177721 creator A5003621581 @default.
- W2101177721 creator A5020761165 @default.
- W2101177721 creator A5036116001 @default.
- W2101177721 creator A5047322831 @default.
- W2101177721 creator A5054676766 @default.
- W2101177721 creator A5063629937 @default.
- W2101177721 creator A5085447779 @default.
- W2101177721 date "2004-01-01" @default.
- W2101177721 modified "2023-09-27" @default.
- W2101177721 title "Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems" @default.
- W2101177721 cites W1487173148 @default.
- W2101177721 cites W1518294541 @default.
- W2101177721 cites W1558630420 @default.
- W2101177721 cites W1593916827 @default.
- W2101177721 cites W1677480546 @default.
- W2101177721 cites W1975218943 @default.
- W2101177721 cites W2004420077 @default.
- W2101177721 cites W2036265926 @default.
- W2101177721 cites W2059936808 @default.
- W2101177721 cites W220246032 @default.
- W2101177721 cites W2296148711 @default.
- W2101177721 cites W2401610261 @default.
- W2101177721 cites W2692611782 @default.
- W2101177721 cites W3151256199 @default.
- W2101177721 cites W4245692971 @default.
- W2101177721 doi "https://doi.org/10.1007/978-3-540-30140-0_29" @default.
- W2101177721 hasPublicationYear "2004" @default.
- W2101177721 type Work @default.
- W2101177721 sameAs 2101177721 @default.
- W2101177721 citedByCount "20" @default.
- W2101177721 countsByYear W21011777212018 @default.
- W2101177721 crossrefType "book-chapter" @default.
- W2101177721 hasAuthorship W2101177721A5000292785 @default.
- W2101177721 hasAuthorship W2101177721A5003621581 @default.
- W2101177721 hasAuthorship W2101177721A5020761165 @default.
- W2101177721 hasAuthorship W2101177721A5036116001 @default.
- W2101177721 hasAuthorship W2101177721A5047322831 @default.
- W2101177721 hasAuthorship W2101177721A5054676766 @default.
- W2101177721 hasAuthorship W2101177721A5063629937 @default.
- W2101177721 hasAuthorship W2101177721A5085447779 @default.
- W2101177721 hasConcept C105795698 @default.
- W2101177721 hasConcept C11413529 @default.
- W2101177721 hasConcept C114614502 @default.
- W2101177721 hasConcept C130253271 @default.
- W2101177721 hasConcept C132525143 @default.
- W2101177721 hasConcept C138885662 @default.
- W2101177721 hasConcept C165064840 @default.
- W2101177721 hasConcept C2780388253 @default.
- W2101177721 hasConcept C311688 @default.
- W2101177721 hasConcept C33923547 @default.
- W2101177721 hasConcept C41008148 @default.
- W2101177721 hasConcept C41895202 @default.
- W2101177721 hasConcept C74193536 @default.
- W2101177721 hasConcept C80444323 @default.
- W2101177721 hasConceptScore W2101177721C105795698 @default.
- W2101177721 hasConceptScore W2101177721C11413529 @default.
- W2101177721 hasConceptScore W2101177721C114614502 @default.
- W2101177721 hasConceptScore W2101177721C130253271 @default.
- W2101177721 hasConceptScore W2101177721C132525143 @default.
- W2101177721 hasConceptScore W2101177721C138885662 @default.
- W2101177721 hasConceptScore W2101177721C165064840 @default.
- W2101177721 hasConceptScore W2101177721C2780388253 @default.
- W2101177721 hasConceptScore W2101177721C311688 @default.
- W2101177721 hasConceptScore W2101177721C33923547 @default.
- W2101177721 hasConceptScore W2101177721C41008148 @default.
- W2101177721 hasConceptScore W2101177721C41895202 @default.
- W2101177721 hasConceptScore W2101177721C74193536 @default.
- W2101177721 hasConceptScore W2101177721C80444323 @default.
- W2101177721 hasLocation W21011777211 @default.
- W2101177721 hasOpenAccess W2101177721 @default.
- W2101177721 hasPrimaryLocation W21011777211 @default.
- W2101177721 hasRelatedWork W1507630703 @default.
- W2101177721 hasRelatedWork W1530429524 @default.
- W2101177721 hasRelatedWork W2471871234 @default.
- W2101177721 hasRelatedWork W2568050980 @default.
- W2101177721 hasRelatedWork W2579720493 @default.
- W2101177721 hasRelatedWork W2748469983 @default.
- W2101177721 hasRelatedWork W2798321768 @default.
- W2101177721 hasRelatedWork W2949296767 @default.
- W2101177721 hasRelatedWork W4291556630 @default.
- W2101177721 hasRelatedWork W2461430681 @default.
- W2101177721 isParatext "false" @default.
- W2101177721 isRetracted "false" @default.
- W2101177721 magId "2101177721" @default.
- W2101177721 workType "book-chapter" @default.