Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156035410> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2156035410 endingPage "139" @default.
- W2156035410 startingPage "130" @default.
- W2156035410 abstract "Packing problems form an important class of NP-hard problems. For the weighted 3-Set Packing problem, we provide further theoretical study on the problem and present a deterministic algorithm of time O*(10.63k). Based on the randomized divide-and-conquer method, the above result can be further reduced to O*(7.563k), which significantly improves the previous best result O*(12.83k)." @default.
- W2156035410 created "2016-06-24" @default.
- W2156035410 creator A5046693977 @default.
- W2156035410 creator A5074706280 @default.
- W2156035410 date "2008-08-12" @default.
- W2156035410 modified "2023-10-16" @default.
- W2156035410 title "Improved Parameterized Algorithms for Weighted 3-Set Packing" @default.
- W2156035410 cites W1482106463 @default.
- W2156035410 cites W1529906358 @default.
- W2156035410 cites W1871900644 @default.
- W2156035410 cites W2034597127 @default.
- W2156035410 cites W2043260929 @default.
- W2156035410 cites W2063775175 @default.
- W2156035410 cites W2089117840 @default.
- W2156035410 cites W2101177721 @default.
- W2156035410 cites W2129939288 @default.
- W2156035410 cites W2296148711 @default.
- W2156035410 cites W4292230561 @default.
- W2156035410 doi "https://doi.org/10.1007/978-3-540-69733-6_14" @default.
- W2156035410 hasPublicationYear "2008" @default.
- W2156035410 type Work @default.
- W2156035410 sameAs 2156035410 @default.
- W2156035410 citedByCount "10" @default.
- W2156035410 countsByYear W21560354102013 @default.
- W2156035410 countsByYear W21560354102014 @default.
- W2156035410 countsByYear W21560354102015 @default.
- W2156035410 countsByYear W21560354102016 @default.
- W2156035410 countsByYear W21560354102020 @default.
- W2156035410 countsByYear W21560354102023 @default.
- W2156035410 crossrefType "book-chapter" @default.
- W2156035410 hasAuthorship W2156035410A5046693977 @default.
- W2156035410 hasAuthorship W2156035410A5074706280 @default.
- W2156035410 hasConcept C11413529 @default.
- W2156035410 hasConcept C134516590 @default.
- W2156035410 hasConcept C165464430 @default.
- W2156035410 hasConcept C177264268 @default.
- W2156035410 hasConcept C199360897 @default.
- W2156035410 hasConcept C41008148 @default.
- W2156035410 hasConcept C80444323 @default.
- W2156035410 hasConceptScore W2156035410C11413529 @default.
- W2156035410 hasConceptScore W2156035410C134516590 @default.
- W2156035410 hasConceptScore W2156035410C165464430 @default.
- W2156035410 hasConceptScore W2156035410C177264268 @default.
- W2156035410 hasConceptScore W2156035410C199360897 @default.
- W2156035410 hasConceptScore W2156035410C41008148 @default.
- W2156035410 hasConceptScore W2156035410C80444323 @default.
- W2156035410 hasLocation W21560354101 @default.
- W2156035410 hasOpenAccess W2156035410 @default.
- W2156035410 hasPrimaryLocation W21560354101 @default.
- W2156035410 hasRelatedWork W1974487164 @default.
- W2156035410 hasRelatedWork W2330155816 @default.
- W2156035410 hasRelatedWork W2351491280 @default.
- W2156035410 hasRelatedWork W2357085366 @default.
- W2156035410 hasRelatedWork W2371447506 @default.
- W2156035410 hasRelatedWork W2386767533 @default.
- W2156035410 hasRelatedWork W2996884963 @default.
- W2156035410 hasRelatedWork W303980170 @default.
- W2156035410 hasRelatedWork W4300424690 @default.
- W2156035410 hasRelatedWork W808328477 @default.
- W2156035410 isParatext "false" @default.
- W2156035410 isRetracted "false" @default.
- W2156035410 magId "2156035410" @default.
- W2156035410 workType "book-chapter" @default.