Matches in SemOpenAlex for { <https://semopenalex.org/work/W2789819963> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2789819963 abstract "We generalize the family of $(sigma, rho)$-problems and locally checkable vertex partition problems to their distance versions, which naturally captures well-known problems such as distance-$r$ dominating set and distance-$r$ independent set. We show that these distance problems are XP parameterized by the structural parameter mim-width, and hence polynomial on graph classes where mim-width is bounded and quickly computable, such as $k$-trapezoid graphs, Dilworth $k$-graphs, (circular) permutation graphs, interval graphs and their complements, convex graphs and their complements, $k$-polygon graphs, circular arc graphs, complements of $d$-degenerate graphs, and $H$-graphs if given an $H$-representation. To supplement these findings, we show that many classes of (distance) $(sigma, rho)$-problems are W[1]-hard parameterized by mim-width + solution size." @default.
- W2789819963 created "2018-03-29" @default.
- W2789819963 creator A5019858728 @default.
- W2789819963 creator A5039626432 @default.
- W2789819963 creator A5041792622 @default.
- W2789819963 creator A5057918982 @default.
- W2789819963 date "2018-03-09" @default.
- W2789819963 modified "2023-09-27" @default.
- W2789819963 title "Generalized distance domination problems and their complexity on graphs of bounded mim-width" @default.
- W2789819963 hasPublicationYear "2018" @default.
- W2789819963 type Work @default.
- W2789819963 sameAs 2789819963 @default.
- W2789819963 citedByCount "3" @default.
- W2789819963 countsByYear W27898199632018 @default.
- W2789819963 countsByYear W27898199632019 @default.
- W2789819963 countsByYear W27898199632020 @default.
- W2789819963 crossrefType "posted-content" @default.
- W2789819963 hasAuthorship W2789819963A5019858728 @default.
- W2789819963 hasAuthorship W2789819963A5039626432 @default.
- W2789819963 hasAuthorship W2789819963A5041792622 @default.
- W2789819963 hasAuthorship W2789819963A5057918982 @default.
- W2789819963 hasConcept C102192266 @default.
- W2789819963 hasConcept C114614502 @default.
- W2789819963 hasConcept C118615104 @default.
- W2789819963 hasConcept C122818955 @default.
- W2789819963 hasConcept C132525143 @default.
- W2789819963 hasConcept C132569581 @default.
- W2789819963 hasConcept C134306372 @default.
- W2789819963 hasConcept C160446614 @default.
- W2789819963 hasConcept C165464430 @default.
- W2789819963 hasConcept C18359143 @default.
- W2789819963 hasConcept C203776342 @default.
- W2789819963 hasConcept C33923547 @default.
- W2789819963 hasConcept C34388435 @default.
- W2789819963 hasConcept C42812 @default.
- W2789819963 hasConcept C43517604 @default.
- W2789819963 hasConcept C59824394 @default.
- W2789819963 hasConcept C67810366 @default.
- W2789819963 hasConcept C74133993 @default.
- W2789819963 hasConcept C80899671 @default.
- W2789819963 hasConceptScore W2789819963C102192266 @default.
- W2789819963 hasConceptScore W2789819963C114614502 @default.
- W2789819963 hasConceptScore W2789819963C118615104 @default.
- W2789819963 hasConceptScore W2789819963C122818955 @default.
- W2789819963 hasConceptScore W2789819963C132525143 @default.
- W2789819963 hasConceptScore W2789819963C132569581 @default.
- W2789819963 hasConceptScore W2789819963C134306372 @default.
- W2789819963 hasConceptScore W2789819963C160446614 @default.
- W2789819963 hasConceptScore W2789819963C165464430 @default.
- W2789819963 hasConceptScore W2789819963C18359143 @default.
- W2789819963 hasConceptScore W2789819963C203776342 @default.
- W2789819963 hasConceptScore W2789819963C33923547 @default.
- W2789819963 hasConceptScore W2789819963C34388435 @default.
- W2789819963 hasConceptScore W2789819963C42812 @default.
- W2789819963 hasConceptScore W2789819963C43517604 @default.
- W2789819963 hasConceptScore W2789819963C59824394 @default.
- W2789819963 hasConceptScore W2789819963C67810366 @default.
- W2789819963 hasConceptScore W2789819963C74133993 @default.
- W2789819963 hasConceptScore W2789819963C80899671 @default.
- W2789819963 hasLocation W27898199631 @default.
- W2789819963 hasOpenAccess W2789819963 @default.
- W2789819963 hasPrimaryLocation W27898199631 @default.
- W2789819963 hasRelatedWork W117195058 @default.
- W2789819963 hasRelatedWork W1506348042 @default.
- W2789819963 hasRelatedWork W1596423108 @default.
- W2789819963 hasRelatedWork W1964095725 @default.
- W2789819963 hasRelatedWork W1980134397 @default.
- W2789819963 hasRelatedWork W2045381948 @default.
- W2789819963 hasRelatedWork W205907742 @default.
- W2789819963 hasRelatedWork W2090290344 @default.
- W2789819963 hasRelatedWork W2149785904 @default.
- W2789819963 hasRelatedWork W2162634215 @default.
- W2789819963 hasRelatedWork W2599815976 @default.
- W2789819963 hasRelatedWork W2736497107 @default.
- W2789819963 hasRelatedWork W2737558175 @default.
- W2789819963 hasRelatedWork W2749707280 @default.
- W2789819963 hasRelatedWork W2949993441 @default.
- W2789819963 hasRelatedWork W3001766180 @default.
- W2789819963 hasRelatedWork W3175959185 @default.
- W2789819963 hasRelatedWork W652930234 @default.
- W2789819963 hasRelatedWork W78054942 @default.
- W2789819963 hasRelatedWork W2740747270 @default.
- W2789819963 isParatext "false" @default.
- W2789819963 isRetracted "false" @default.
- W2789819963 magId "2789819963" @default.
- W2789819963 workType "article" @default.