Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952317258> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2952317258 abstract "Given a graph $G=(V,E)$ of order $n$ and an $n$-dimensional non-negative vector $d=(d(1),d(2),ldots,d(n))$, called demand vector, the vector domination (resp., total vector domination) is the problem of finding a minimum $Ssubseteq V$ such that every vertex $v$ in $Vsetminus S$ (resp., in $V$) has at least $d(v)$ neighbors in $S$. The (total) vector domination is a generalization of many dominating set type problems, e.g., the dominating set problem, the $k$-tuple dominating set problem (this $k$ is different from the solution size), and so on, and its approximability and inapproximability have been studied under this general framework. In this paper, we show that a (total) vector domination of graphs with bounded branchwidth can be solved in polynomial time. This implies that the problem is polynomially solvable also for graphs with bounded treewidth. Consequently, the (total) vector domination problem for a planar graph is subexponential fixed-parameter tractable with respectto $k$, where $k$ is the size of solution." @default.
- W2952317258 created "2019-06-27" @default.
- W2952317258 creator A5029875143 @default.
- W2952317258 creator A5045038367 @default.
- W2952317258 creator A5062599134 @default.
- W2952317258 date "2013-06-21" @default.
- W2952317258 modified "2023-09-27" @default.
- W2952317258 title "Total) Vector Domination for Graphs with Bounded Branchwidth" @default.
- W2952317258 cites W1551429295 @default.
- W2952317258 cites W2021156120 @default.
- W2952317258 cites W2043193111 @default.
- W2952317258 cites W2126479983 @default.
- W2952317258 hasPublicationYear "2013" @default.
- W2952317258 type Work @default.
- W2952317258 sameAs 2952317258 @default.
- W2952317258 citedByCount "0" @default.
- W2952317258 crossrefType "posted-content" @default.
- W2952317258 hasAuthorship W2952317258A5029875143 @default.
- W2952317258 hasAuthorship W2952317258A5045038367 @default.
- W2952317258 hasAuthorship W2952317258A5062599134 @default.
- W2952317258 hasConcept C114614502 @default.
- W2952317258 hasConcept C118615104 @default.
- W2952317258 hasConcept C132525143 @default.
- W2952317258 hasConcept C132569581 @default.
- W2952317258 hasConcept C134306372 @default.
- W2952317258 hasConcept C146661039 @default.
- W2952317258 hasConcept C203776342 @default.
- W2952317258 hasConcept C33923547 @default.
- W2952317258 hasConcept C34388435 @default.
- W2952317258 hasConcept C43517604 @default.
- W2952317258 hasConcept C80899671 @default.
- W2952317258 hasConcept C83833204 @default.
- W2952317258 hasConceptScore W2952317258C114614502 @default.
- W2952317258 hasConceptScore W2952317258C118615104 @default.
- W2952317258 hasConceptScore W2952317258C132525143 @default.
- W2952317258 hasConceptScore W2952317258C132569581 @default.
- W2952317258 hasConceptScore W2952317258C134306372 @default.
- W2952317258 hasConceptScore W2952317258C146661039 @default.
- W2952317258 hasConceptScore W2952317258C203776342 @default.
- W2952317258 hasConceptScore W2952317258C33923547 @default.
- W2952317258 hasConceptScore W2952317258C34388435 @default.
- W2952317258 hasConceptScore W2952317258C43517604 @default.
- W2952317258 hasConceptScore W2952317258C80899671 @default.
- W2952317258 hasConceptScore W2952317258C83833204 @default.
- W2952317258 hasLocation W29523172581 @default.
- W2952317258 hasOpenAccess W2952317258 @default.
- W2952317258 hasPrimaryLocation W29523172581 @default.
- W2952317258 hasRelatedWork W1542353215 @default.
- W2952317258 hasRelatedWork W1842876744 @default.
- W2952317258 hasRelatedWork W1971138425 @default.
- W2952317258 hasRelatedWork W1973322735 @default.
- W2952317258 hasRelatedWork W2003136749 @default.
- W2952317258 hasRelatedWork W2197961740 @default.
- W2952317258 hasRelatedWork W2218773766 @default.
- W2952317258 hasRelatedWork W2338323869 @default.
- W2952317258 hasRelatedWork W2766381797 @default.
- W2952317258 hasRelatedWork W2771863506 @default.
- W2952317258 hasRelatedWork W2893188841 @default.
- W2952317258 hasRelatedWork W2962857662 @default.
- W2952317258 hasRelatedWork W2963907277 @default.
- W2952317258 hasRelatedWork W2998224451 @default.
- W2952317258 hasRelatedWork W3015224233 @default.
- W2952317258 hasRelatedWork W3033103597 @default.
- W2952317258 hasRelatedWork W3123623337 @default.
- W2952317258 hasRelatedWork W3139078859 @default.
- W2952317258 hasRelatedWork W3159723557 @default.
- W2952317258 hasRelatedWork W3196040394 @default.
- W2952317258 isParatext "false" @default.
- W2952317258 isRetracted "false" @default.
- W2952317258 magId "2952317258" @default.
- W2952317258 workType "article" @default.