Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158771982> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2158771982 endingPage "617" @default.
- W2158771982 startingPage "606" @default.
- W2158771982 abstract "A k-disjoint path cover of a graph is a set of k internally vertex-disjoint paths which cover the vertex set with k paths and each of which runs between a source and a sink. Given that each source and sink v is associated with an integer-valued demand d(v)≥1, we are concerned with general-demand k-disjoint path cover in which every source and sink v is contained in the d(v) paths. In this paper, we present a reduction of a general-demand disjoint path cover problem to an unpaired many-to-many disjoint path cover problem, and obtain some results on disjoint path covers of restricted HL-graphs and proper interval graphs with faulty vertices and/or edges." @default.
- W2158771982 created "2016-06-24" @default.
- W2158771982 creator A5053644047 @default.
- W2158771982 creator A5076318186 @default.
- W2158771982 date "2012-03-01" @default.
- W2158771982 modified "2023-09-23" @default.
- W2158771982 title "General-demand disjoint path covers in a graph with faulty elements" @default.
- W2158771982 cites W2004178113 @default.
- W2158771982 cites W2009392309 @default.
- W2158771982 cites W2013291788 @default.
- W2158771982 cites W2029668828 @default.
- W2158771982 cites W2041701765 @default.
- W2158771982 cites W2070296036 @default.
- W2158771982 cites W2071041152 @default.
- W2158771982 cites W2087615244 @default.
- W2158771982 cites W2089724497 @default.
- W2158771982 cites W2146715579 @default.
- W2158771982 cites W2170432635 @default.
- W2158771982 cites W4232896595 @default.
- W2158771982 doi "https://doi.org/10.1080/00207160.2012.656614" @default.
- W2158771982 hasPublicationYear "2012" @default.
- W2158771982 type Work @default.
- W2158771982 sameAs 2158771982 @default.
- W2158771982 citedByCount "11" @default.
- W2158771982 countsByYear W21587719822013 @default.
- W2158771982 countsByYear W21587719822014 @default.
- W2158771982 countsByYear W21587719822015 @default.
- W2158771982 countsByYear W21587719822016 @default.
- W2158771982 countsByYear W21587719822019 @default.
- W2158771982 countsByYear W21587719822020 @default.
- W2158771982 countsByYear W21587719822021 @default.
- W2158771982 crossrefType "journal-article" @default.
- W2158771982 hasAuthorship W2158771982A5053644047 @default.
- W2158771982 hasAuthorship W2158771982A5076318186 @default.
- W2158771982 hasBestOaLocation W21587719822 @default.
- W2158771982 hasConcept C114614502 @default.
- W2158771982 hasConcept C118615104 @default.
- W2158771982 hasConcept C127413603 @default.
- W2158771982 hasConcept C132525143 @default.
- W2158771982 hasConcept C2777735758 @default.
- W2158771982 hasConcept C2780428219 @default.
- W2158771982 hasConcept C31258907 @default.
- W2158771982 hasConcept C33923547 @default.
- W2158771982 hasConcept C41008148 @default.
- W2158771982 hasConcept C45340560 @default.
- W2158771982 hasConcept C78519656 @default.
- W2158771982 hasConcept C80899671 @default.
- W2158771982 hasConceptScore W2158771982C114614502 @default.
- W2158771982 hasConceptScore W2158771982C118615104 @default.
- W2158771982 hasConceptScore W2158771982C127413603 @default.
- W2158771982 hasConceptScore W2158771982C132525143 @default.
- W2158771982 hasConceptScore W2158771982C2777735758 @default.
- W2158771982 hasConceptScore W2158771982C2780428219 @default.
- W2158771982 hasConceptScore W2158771982C31258907 @default.
- W2158771982 hasConceptScore W2158771982C33923547 @default.
- W2158771982 hasConceptScore W2158771982C41008148 @default.
- W2158771982 hasConceptScore W2158771982C45340560 @default.
- W2158771982 hasConceptScore W2158771982C78519656 @default.
- W2158771982 hasConceptScore W2158771982C80899671 @default.
- W2158771982 hasIssue "5" @default.
- W2158771982 hasLocation W21587719821 @default.
- W2158771982 hasLocation W21587719822 @default.
- W2158771982 hasOpenAccess W2158771982 @default.
- W2158771982 hasPrimaryLocation W21587719821 @default.
- W2158771982 hasRelatedWork W1997341083 @default.
- W2158771982 hasRelatedWork W2092070151 @default.
- W2158771982 hasRelatedWork W2374778222 @default.
- W2158771982 hasRelatedWork W2900136945 @default.
- W2158771982 hasRelatedWork W3034536910 @default.
- W2158771982 hasRelatedWork W3164898278 @default.
- W2158771982 hasRelatedWork W4225730556 @default.
- W2158771982 hasRelatedWork W4282568420 @default.
- W2158771982 hasRelatedWork W4297538187 @default.
- W2158771982 hasRelatedWork W4319988133 @default.
- W2158771982 hasVolume "89" @default.
- W2158771982 isParatext "false" @default.
- W2158771982 isRetracted "false" @default.
- W2158771982 magId "2158771982" @default.
- W2158771982 workType "article" @default.