Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892268162> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2892268162 abstract "For a positive integer $r$, a distance-$r$ independent set in an undirected graph $G$ is a set $Isubseteq V(G)$ of vertices pairwise at distance greater than $r$, while a distance-$r$ dominating set is a set $Dsubseteq V(G)$ such that every vertex of the graph is within distance at most $r$ from a vertex from $D$. We study the duality between the maximum size of a distance-$2r$ independent set and the minimum size of a distance-$r$ dominating set in nowhere dense graph classes, as well as the kernelization complexity of the distance-$r$ independent set problem on these graph classes. Specifically, we prove that the distance-$r$ independent set problem admits an almost linear kernel on every nowhere dense graph class." @default.
- W2892268162 created "2018-09-27" @default.
- W2892268162 creator A5000479623 @default.
- W2892268162 creator A5073548944 @default.
- W2892268162 date "2018-09-15" @default.
- W2892268162 modified "2023-09-30" @default.
- W2892268162 title "Kernelization and approximation of distance-$r$ independent sets on nowhere dense graphs" @default.
- W2892268162 cites W1660895817 @default.
- W2892268162 cites W1975489664 @default.
- W2892268162 cites W1978747958 @default.
- W2892268162 cites W1994264784 @default.
- W2892268162 cites W1998985069 @default.
- W2892268162 cites W2003159902 @default.
- W2892268162 cites W2022671649 @default.
- W2892268162 cites W2052603920 @default.
- W2892268162 cites W2058787216 @default.
- W2892268162 cites W2061513598 @default.
- W2892268162 cites W2076594341 @default.
- W2892268162 cites W2081254453 @default.
- W2892268162 cites W2091476183 @default.
- W2892268162 cites W2093762675 @default.
- W2892268162 cites W2143305437 @default.
- W2892268162 cites W2149573503 @default.
- W2892268162 cites W2156760067 @default.
- W2892268162 cites W2165454009 @default.
- W2892268162 cites W2241818993 @default.
- W2892268162 cites W2401610261 @default.
- W2892268162 cites W2563156040 @default.
- W2892268162 cites W2565975294 @default.
- W2892268162 cites W2625266575 @default.
- W2892268162 cites W2798339057 @default.
- W2892268162 cites W2810074797 @default.
- W2892268162 cites W2963253390 @default.
- W2892268162 cites W2963296241 @default.
- W2892268162 cites W2963329454 @default.
- W2892268162 cites W2963587624 @default.
- W2892268162 cites W2963990113 @default.
- W2892268162 cites W2976369687 @default.
- W2892268162 cites W581283990 @default.
- W2892268162 hasPublicationYear "2018" @default.
- W2892268162 type Work @default.
- W2892268162 sameAs 2892268162 @default.
- W2892268162 citedByCount "5" @default.
- W2892268162 countsByYear W28922681622018 @default.
- W2892268162 countsByYear W28922681622019 @default.
- W2892268162 countsByYear W28922681622020 @default.
- W2892268162 countsByYear W28922681622023 @default.
- W2892268162 crossrefType "posted-content" @default.
- W2892268162 hasAuthorship W2892268162A5000479623 @default.
- W2892268162 hasAuthorship W2892268162A5073548944 @default.
- W2892268162 hasConcept C114614502 @default.
- W2892268162 hasConcept C118615104 @default.
- W2892268162 hasConcept C122818955 @default.
- W2892268162 hasConcept C132525143 @default.
- W2892268162 hasConcept C146661039 @default.
- W2892268162 hasConcept C207225210 @default.
- W2892268162 hasConcept C33923547 @default.
- W2892268162 hasConcept C80899671 @default.
- W2892268162 hasConceptScore W2892268162C114614502 @default.
- W2892268162 hasConceptScore W2892268162C118615104 @default.
- W2892268162 hasConceptScore W2892268162C122818955 @default.
- W2892268162 hasConceptScore W2892268162C132525143 @default.
- W2892268162 hasConceptScore W2892268162C146661039 @default.
- W2892268162 hasConceptScore W2892268162C207225210 @default.
- W2892268162 hasConceptScore W2892268162C33923547 @default.
- W2892268162 hasConceptScore W2892268162C80899671 @default.
- W2892268162 hasLocation W28922681621 @default.
- W2892268162 hasOpenAccess W2892268162 @default.
- W2892268162 hasPrimaryLocation W28922681621 @default.
- W2892268162 hasRelatedWork W1760031592 @default.
- W2892268162 hasRelatedWork W2038294264 @default.
- W2892268162 hasRelatedWork W2076551320 @default.
- W2892268162 hasRelatedWork W2214018667 @default.
- W2892268162 hasRelatedWork W2519964588 @default.
- W2892268162 hasRelatedWork W2568150489 @default.
- W2892268162 hasRelatedWork W2759324182 @default.
- W2892268162 hasRelatedWork W2768516475 @default.
- W2892268162 hasRelatedWork W2797081366 @default.
- W2892268162 hasRelatedWork W2887949973 @default.
- W2892268162 hasRelatedWork W2950321025 @default.
- W2892268162 hasRelatedWork W2950544972 @default.
- W2892268162 hasRelatedWork W2952837428 @default.
- W2892268162 hasRelatedWork W2964082660 @default.
- W2892268162 hasRelatedWork W2964213279 @default.
- W2892268162 hasRelatedWork W2997917651 @default.
- W2892268162 hasRelatedWork W3023108549 @default.
- W2892268162 hasRelatedWork W3092295815 @default.
- W2892268162 hasRelatedWork W3136752844 @default.
- W2892268162 hasRelatedWork W2761442851 @default.
- W2892268162 isParatext "false" @default.
- W2892268162 isRetracted "false" @default.
- W2892268162 magId "2892268162" @default.
- W2892268162 workType "article" @default.