Matches in SemOpenAlex for { <https://semopenalex.org/work/W2148786002> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2148786002 endingPage "2538" @default.
- W2148786002 startingPage "2523" @default.
- W2148786002 abstract "Let G = ( V , E ) be a simple undirected graph with a set V of vertices and a set E of edges. Each vertex v ∈ V has an integer valued demand d ( v ) ⩾ 0 . The source location problem with vertex-connectivity requirements in a given graph G asks to find a set S of vertices with the minimum cardinality such that there are at least d ( v ) vertex-disjoint paths between S and each vertex v ∈ V - S . In this paper, we show that the problem with d ( v ) ⩽ 3 , v ∈ V can be solved in linear time. Moreover, we show that in the case where d ( v ) ⩾ 4 for some vertex v ∈ V , the problem is NP-hard." @default.
- W2148786002 created "2016-06-24" @default.
- W2148786002 creator A5015941386 @default.
- W2148786002 creator A5029875143 @default.
- W2148786002 creator A5073738140 @default.
- W2148786002 date "2007-11-01" @default.
- W2148786002 modified "2023-09-28" @default.
- W2148786002 title "The source location problem with local 3-vertex-connectivity requirements" @default.
- W2148786002 cites W1489792782 @default.
- W2148786002 cites W1535011786 @default.
- W2148786002 cites W1577259435 @default.
- W2148786002 cites W1826194204 @default.
- W2148786002 cites W1993722512 @default.
- W2148786002 cites W1994556169 @default.
- W2148786002 cites W2012391569 @default.
- W2148786002 cites W2017100956 @default.
- W2148786002 cites W2020112047 @default.
- W2148786002 cites W2035907366 @default.
- W2148786002 cites W2060179276 @default.
- W2148786002 cites W2094140918 @default.
- W2148786002 cites W2118382442 @default.
- W2148786002 cites W2941615442 @default.
- W2148786002 cites W3145710406 @default.
- W2148786002 doi "https://doi.org/10.1016/j.dam.2007.06.022" @default.
- W2148786002 hasPublicationYear "2007" @default.
- W2148786002 type Work @default.
- W2148786002 sameAs 2148786002 @default.
- W2148786002 citedByCount "6" @default.
- W2148786002 countsByYear W21487860022012 @default.
- W2148786002 countsByYear W21487860022013 @default.
- W2148786002 crossrefType "journal-article" @default.
- W2148786002 hasAuthorship W2148786002A5015941386 @default.
- W2148786002 hasAuthorship W2148786002A5029875143 @default.
- W2148786002 hasAuthorship W2148786002A5073738140 @default.
- W2148786002 hasBestOaLocation W21487860021 @default.
- W2148786002 hasConcept C114614502 @default.
- W2148786002 hasConcept C118615104 @default.
- W2148786002 hasConcept C132525143 @default.
- W2148786002 hasConcept C134306372 @default.
- W2148786002 hasConcept C161677786 @default.
- W2148786002 hasConcept C28723256 @default.
- W2148786002 hasConcept C3018234147 @default.
- W2148786002 hasConcept C33923547 @default.
- W2148786002 hasConcept C45340560 @default.
- W2148786002 hasConcept C76444178 @default.
- W2148786002 hasConcept C80899671 @default.
- W2148786002 hasConceptScore W2148786002C114614502 @default.
- W2148786002 hasConceptScore W2148786002C118615104 @default.
- W2148786002 hasConceptScore W2148786002C132525143 @default.
- W2148786002 hasConceptScore W2148786002C134306372 @default.
- W2148786002 hasConceptScore W2148786002C161677786 @default.
- W2148786002 hasConceptScore W2148786002C28723256 @default.
- W2148786002 hasConceptScore W2148786002C3018234147 @default.
- W2148786002 hasConceptScore W2148786002C33923547 @default.
- W2148786002 hasConceptScore W2148786002C45340560 @default.
- W2148786002 hasConceptScore W2148786002C76444178 @default.
- W2148786002 hasConceptScore W2148786002C80899671 @default.
- W2148786002 hasIssue "18" @default.
- W2148786002 hasLocation W21487860021 @default.
- W2148786002 hasLocation W21487860022 @default.
- W2148786002 hasOpenAccess W2148786002 @default.
- W2148786002 hasPrimaryLocation W21487860021 @default.
- W2148786002 hasRelatedWork W1541319718 @default.
- W2148786002 hasRelatedWork W2037065294 @default.
- W2148786002 hasRelatedWork W2094140918 @default.
- W2148786002 hasRelatedWork W2104713819 @default.
- W2148786002 hasRelatedWork W2132696795 @default.
- W2148786002 hasRelatedWork W2148786002 @default.
- W2148786002 hasRelatedWork W2155629733 @default.
- W2148786002 hasRelatedWork W2386349589 @default.
- W2148786002 hasRelatedWork W3030527856 @default.
- W2148786002 hasRelatedWork W4297880354 @default.
- W2148786002 hasVolume "155" @default.
- W2148786002 isParatext "false" @default.
- W2148786002 isRetracted "false" @default.
- W2148786002 magId "2148786002" @default.
- W2148786002 workType "article" @default.