FRINK Linked Data Fragments server

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

• W2029471776 endingPage "41" @default.
• W2029471776 startingPage "1" @default.
• W2029471776 abstract "We propose an algorithm for solving the maximum weighted stable set problem on claw-free graphs that runs in O (| V |(| E | + | V | log| V |))-time, drastically improving the previous best known complexity bound. This algorithm is based on a novel decomposition theorem for claw-free graphs, which is also introduced in the present article. Despite being weaker than the structural results for claw-free graphs given by Chudnovsky and Seymour [2005, 2008a, 2008b] our decomposition theorem is, on the other hand, algorithmic, that is, it is coupled with an O (| V || E |)-time algorithm that actually produces the decomposition." @default.
• W2029471776 created "2016-06-24" @default.
• W2029471776 creator A5009089187 @default.
• W2029471776 creator A5041307632 @default.
• W2029471776 creator A5073986859 @default.
• W2029471776 date "2014-07-01" @default.
• W2029471776 modified "2023-10-18" @default.
• W2029471776 title "Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition" @default.
• W2029471776 cites W1512825212 @default.
• W2029471776 cites W1558167226 @default.
• W2029471776 cites W1582786162 @default.
• W2029471776 cites W1963707128 @default.
• W2029471776 cites W1965412489 @default.
• W2029471776 cites W1974280710 @default.
• W2029471776 cites W1983733602 @default.
• W2029471776 cites W2001258629 @default.
• W2029471776 cites W2014287896 @default.
• W2029471776 cites W2019761982 @default.
• W2029471776 cites W2035637517 @default.
• W2029471776 cites W2038358424 @default.
• W2029471776 cites W2054420170 @default.
• W2029471776 cites W2093047029 @default.
• W2029471776 cites W2111363006 @default.
• W2029471776 cites W2137216672 @default.
• W2029471776 cites W2150875823 @default.
• W2029471776 cites W2162282183 @default.
• W2029471776 cites W2327315803 @default.
• W2029471776 cites W2963922749 @default.
• W2029471776 cites W2964225104 @default.
• W2029471776 doi "https://doi.org/10.1145/2629600" @default.
• W2029471776 hasPublicationYear "2014" @default.
• W2029471776 type Work @default.
• W2029471776 sameAs 2029471776 @default.
• W2029471776 citedByCount "38" @default.
• W2029471776 countsByYear W20294717762015 @default.
• W2029471776 countsByYear W20294717762016 @default.
• W2029471776 countsByYear W20294717762017 @default.
• W2029471776 countsByYear W20294717762018 @default.
• W2029471776 countsByYear W20294717762019 @default.
• W2029471776 countsByYear W20294717762020 @default.
• W2029471776 countsByYear W20294717762021 @default.
• W2029471776 countsByYear W20294717762022 @default.
• W2029471776 countsByYear W20294717762023 @default.
• W2029471776 crossrefType "journal-article" @default.
• W2029471776 hasAuthorship W2029471776A5009089187 @default.
• W2029471776 hasAuthorship W2029471776A5041307632 @default.
• W2029471776 hasAuthorship W2029471776A5073986859 @default.
• W2029471776 hasConcept C114614502 @default.
• W2029471776 hasConcept C118615104 @default.
• W2029471776 hasConcept C122818955 @default.
• W2029471776 hasConcept C124681953 @default.
• W2029471776 hasConcept C127413603 @default.
• W2029471776 hasConcept C132525143 @default.
• W2029471776 hasConcept C160446614 @default.
• W2029471776 hasConcept C177264268 @default.
• W2029471776 hasConcept C187407849 @default.
• W2029471776 hasConcept C18903297 @default.
• W2029471776 hasConcept C199360897 @default.
• W2029471776 hasConcept C203776342 @default.
• W2029471776 hasConcept C2778258933 @default.
• W2029471776 hasConcept C29738020 @default.
• W2029471776 hasConcept C33923547 @default.
• W2029471776 hasConcept C41008148 @default.
• W2029471776 hasConcept C43517604 @default.
• W2029471776 hasConcept C78519656 @default.
• W2029471776 hasConcept C86803240 @default.
• W2029471776 hasConceptScore W2029471776C114614502 @default.
• W2029471776 hasConceptScore W2029471776C118615104 @default.
• W2029471776 hasConceptScore W2029471776C122818955 @default.
• W2029471776 hasConceptScore W2029471776C124681953 @default.
• W2029471776 hasConceptScore W2029471776C127413603 @default.
• W2029471776 hasConceptScore W2029471776C132525143 @default.
• W2029471776 hasConceptScore W2029471776C160446614 @default.
• W2029471776 hasConceptScore W2029471776C177264268 @default.
• W2029471776 hasConceptScore W2029471776C187407849 @default.
• W2029471776 hasConceptScore W2029471776C18903297 @default.
• W2029471776 hasConceptScore W2029471776C199360897 @default.
• W2029471776 hasConceptScore W2029471776C203776342 @default.
• W2029471776 hasConceptScore W2029471776C2778258933 @default.
• W2029471776 hasConceptScore W2029471776C29738020 @default.
• W2029471776 hasConceptScore W2029471776C33923547 @default.
• W2029471776 hasConceptScore W2029471776C41008148 @default.
• W2029471776 hasConceptScore W2029471776C43517604 @default.
• W2029471776 hasConceptScore W2029471776C78519656 @default.
• W2029471776 hasConceptScore W2029471776C86803240 @default.
• W2029471776 hasIssue "4" @default.
• W2029471776 hasLocation W20294717761 @default.
• W2029471776 hasLocation W20294717762 @default.
• W2029471776 hasLocation W20294717763 @default.
• W2029471776 hasOpenAccess W2029471776 @default.
• W2029471776 hasPrimaryLocation W20294717761 @default.
• W2029471776 hasRelatedWork W1970195683 @default.
• W2029471776 hasRelatedWork W1972321305 @default.
• W2029471776 hasRelatedWork W2029471776 @default.
• W2029471776 hasRelatedWork W2046755592 @default.
• W2029471776 hasRelatedWork W2408404065 @default.
• W2029471776 hasRelatedWork W2949504902 @default.
• W2029471776 hasRelatedWork W2963009577 @default.

• next