Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951112332> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2951112332 abstract "We consider the problem Scattered Cycles which, given a graph $G$ and two positive integers $r$ and $ell$, asks whether $G$ contains a collection of $r$ cycles that are pairwise at distance at least $ell$. This problem generalizes the problem Disjoint Cycles which corresponds to the case $ell = 1$. We prove that when parameterized by $r$, $ell$, and the maximum degree $Delta$, the problem Scattered Cycles admits a kernel on $24 ell^2 Delta^ell r log(8 ell^2 Delta^ell r)$ vertices. We also provide a $(16 ell^2 Delta^ell)$-kernel for the case $r=2$ and a $(148 Delta r log r)$-kernel for the case $ell = 1$. Our proofs rely on two simple reduction rules and a careful analysis." @default.
- W2951112332 created "2019-06-27" @default.
- W2951112332 creator A5011646983 @default.
- W2951112332 creator A5045592018 @default.
- W2951112332 creator A5062255888 @default.
- W2951112332 date "2014-09-09" @default.
- W2951112332 modified "2023-10-18" @default.
- W2951112332 title "Scattered packings of cycles" @default.
- W2951112332 cites W1547147780 @default.
- W2951112332 cites W1969172826 @default.
- W2951112332 cites W1976430052 @default.
- W2951112332 cites W1991178581 @default.
- W2951112332 cites W1998477972 @default.
- W2951112332 cites W2005079828 @default.
- W2951112332 cites W2011039300 @default.
- W2951112332 cites W2024517697 @default.
- W2951112332 cites W2054926952 @default.
- W2951112332 cites W2067016370 @default.
- W2951112332 cites W2069471278 @default.
- W2951112332 cites W2076043677 @default.
- W2951112332 cites W2155066729 @default.
- W2951112332 cites W2156209401 @default.
- W2951112332 cites W2167990241 @default.
- W2951112332 cites W2184583947 @default.
- W2951112332 cites W2913688336 @default.
- W2951112332 cites W2123988662 @default.
- W2951112332 hasPublicationYear "2014" @default.
- W2951112332 type Work @default.
- W2951112332 sameAs 2951112332 @default.
- W2951112332 citedByCount "0" @default.
- W2951112332 crossrefType "posted-content" @default.
- W2951112332 hasAuthorship W2951112332A5011646983 @default.
- W2951112332 hasAuthorship W2951112332A5045592018 @default.
- W2951112332 hasAuthorship W2951112332A5062255888 @default.
- W2951112332 hasConcept C111472728 @default.
- W2951112332 hasConcept C114614502 @default.
- W2951112332 hasConcept C118615104 @default.
- W2951112332 hasConcept C132525143 @default.
- W2951112332 hasConcept C138885662 @default.
- W2951112332 hasConcept C165464430 @default.
- W2951112332 hasConcept C2780586882 @default.
- W2951112332 hasConcept C2993105083 @default.
- W2951112332 hasConcept C33923547 @default.
- W2951112332 hasConcept C45340560 @default.
- W2951112332 hasConcept C74193536 @default.
- W2951112332 hasConceptScore W2951112332C111472728 @default.
- W2951112332 hasConceptScore W2951112332C114614502 @default.
- W2951112332 hasConceptScore W2951112332C118615104 @default.
- W2951112332 hasConceptScore W2951112332C132525143 @default.
- W2951112332 hasConceptScore W2951112332C138885662 @default.
- W2951112332 hasConceptScore W2951112332C165464430 @default.
- W2951112332 hasConceptScore W2951112332C2780586882 @default.
- W2951112332 hasConceptScore W2951112332C2993105083 @default.
- W2951112332 hasConceptScore W2951112332C33923547 @default.
- W2951112332 hasConceptScore W2951112332C45340560 @default.
- W2951112332 hasConceptScore W2951112332C74193536 @default.
- W2951112332 hasLocation W29511123321 @default.
- W2951112332 hasOpenAccess W2951112332 @default.
- W2951112332 hasPrimaryLocation W29511123321 @default.
- W2951112332 hasRelatedWork W1536334267 @default.
- W2951112332 hasRelatedWork W171235493 @default.
- W2951112332 hasRelatedWork W2124391922 @default.
- W2951112332 hasRelatedWork W2785463426 @default.
- W2951112332 hasRelatedWork W2890424150 @default.
- W2951112332 hasRelatedWork W2950001824 @default.
- W2951112332 hasRelatedWork W2952216554 @default.
- W2951112332 hasRelatedWork W2953042812 @default.
- W2951112332 hasRelatedWork W2963969197 @default.
- W2951112332 hasRelatedWork W2984381045 @default.
- W2951112332 hasRelatedWork W2989693880 @default.
- W2951112332 hasRelatedWork W2994727147 @default.
- W2951112332 hasRelatedWork W3035298671 @default.
- W2951112332 hasRelatedWork W3102632385 @default.
- W2951112332 hasRelatedWork W3127300960 @default.
- W2951112332 hasRelatedWork W3164872525 @default.
- W2951112332 hasRelatedWork W3193981087 @default.
- W2951112332 hasRelatedWork W3198642261 @default.
- W2951112332 hasRelatedWork W3209981881 @default.
- W2951112332 hasRelatedWork W3214488772 @default.
- W2951112332 isParatext "false" @default.
- W2951112332 isRetracted "false" @default.
- W2951112332 magId "2951112332" @default.
- W2951112332 workType "article" @default.