Matches in SemOpenAlex for { <https://semopenalex.org/work/W2989725314> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2989725314 endingPage "21" @default.
- W2989725314 startingPage "14" @default.
- W2989725314 abstract "For an arc-colored digraph D, define its kernel by rainbow paths to be a set S of vertices such that (i) no two vertices of S are connected by a rainbow path in D, and (ii) every vertex outside S can reach S by a rainbow path in D. In this paper, we first show that it is NP-complete to decide whether an arc-colored tournament has a kernel by rainbow paths, where a tournament is an orientation of a complete graph. In addition, we show that every arc-colored n-vertex tournament with all its strongly connected k-vertex subtournaments, 3⩽k⩽n, colored with at least k−1 colors has a kernel by rainbow paths." @default.
- W2989725314 created "2019-12-05" @default.
- W2989725314 creator A5014473140 @default.
- W2989725314 creator A5065163044 @default.
- W2989725314 creator A5070133688 @default.
- W2989725314 date "2020-08-01" @default.
- W2989725314 modified "2023-10-09" @default.
- W2989725314 title "Kernels by rainbow paths in arc-colored tournaments" @default.
- W2989725314 cites W1050290852 @default.
- W2989725314 cites W1762890128 @default.
- W2989725314 cites W1777702843 @default.
- W2989725314 cites W1969590881 @default.
- W2989725314 cites W1976233478 @default.
- W2989725314 cites W198124755 @default.
- W2989725314 cites W2015474113 @default.
- W2989725314 cites W2016052873 @default.
- W2989725314 cites W2020987162 @default.
- W2989725314 cites W2029302478 @default.
- W2989725314 cites W2041481105 @default.
- W2989725314 cites W2041862945 @default.
- W2989725314 cites W2045621845 @default.
- W2989725314 cites W2048993351 @default.
- W2989725314 cites W2195501938 @default.
- W2989725314 cites W2313512971 @default.
- W2989725314 cites W2963128590 @default.
- W2989725314 cites W4210694482 @default.
- W2989725314 doi "https://doi.org/10.1016/j.dam.2019.11.012" @default.
- W2989725314 hasPublicationYear "2020" @default.
- W2989725314 type Work @default.
- W2989725314 sameAs 2989725314 @default.
- W2989725314 citedByCount "3" @default.
- W2989725314 countsByYear W29897253142021 @default.
- W2989725314 crossrefType "journal-article" @default.
- W2989725314 hasAuthorship W2989725314A5014473140 @default.
- W2989725314 hasAuthorship W2989725314A5065163044 @default.
- W2989725314 hasAuthorship W2989725314A5070133688 @default.
- W2989725314 hasBestOaLocation W29897253142 @default.
- W2989725314 hasConcept C114614502 @default.
- W2989725314 hasConcept C118615104 @default.
- W2989725314 hasConcept C121332964 @default.
- W2989725314 hasConcept C132525143 @default.
- W2989725314 hasConcept C136975688 @default.
- W2989725314 hasConcept C149530733 @default.
- W2989725314 hasConcept C158319403 @default.
- W2989725314 hasConcept C159985019 @default.
- W2989725314 hasConcept C192562407 @default.
- W2989725314 hasConcept C203776342 @default.
- W2989725314 hasConcept C2524010 @default.
- W2989725314 hasConcept C2776558979 @default.
- W2989725314 hasConcept C2778307483 @default.
- W2989725314 hasConcept C2779145032 @default.
- W2989725314 hasConcept C33923547 @default.
- W2989725314 hasConcept C62520636 @default.
- W2989725314 hasConcept C80899671 @default.
- W2989725314 hasConcept C83415579 @default.
- W2989725314 hasConceptScore W2989725314C114614502 @default.
- W2989725314 hasConceptScore W2989725314C118615104 @default.
- W2989725314 hasConceptScore W2989725314C121332964 @default.
- W2989725314 hasConceptScore W2989725314C132525143 @default.
- W2989725314 hasConceptScore W2989725314C136975688 @default.
- W2989725314 hasConceptScore W2989725314C149530733 @default.
- W2989725314 hasConceptScore W2989725314C158319403 @default.
- W2989725314 hasConceptScore W2989725314C159985019 @default.
- W2989725314 hasConceptScore W2989725314C192562407 @default.
- W2989725314 hasConceptScore W2989725314C203776342 @default.
- W2989725314 hasConceptScore W2989725314C2524010 @default.
- W2989725314 hasConceptScore W2989725314C2776558979 @default.
- W2989725314 hasConceptScore W2989725314C2778307483 @default.
- W2989725314 hasConceptScore W2989725314C2779145032 @default.
- W2989725314 hasConceptScore W2989725314C33923547 @default.
- W2989725314 hasConceptScore W2989725314C62520636 @default.
- W2989725314 hasConceptScore W2989725314C80899671 @default.
- W2989725314 hasConceptScore W2989725314C83415579 @default.
- W2989725314 hasFunder F4320321001 @default.
- W2989725314 hasFunder F4320321543 @default.
- W2989725314 hasFunder F4320335787 @default.
- W2989725314 hasLocation W29897253141 @default.
- W2989725314 hasLocation W29897253142 @default.
- W2989725314 hasOpenAccess W2989725314 @default.
- W2989725314 hasPrimaryLocation W29897253141 @default.
- W2989725314 hasRelatedWork W1809427217 @default.
- W2989725314 hasRelatedWork W1997657048 @default.
- W2989725314 hasRelatedWork W2791937814 @default.
- W2989725314 hasRelatedWork W2800033466 @default.
- W2989725314 hasRelatedWork W2896365574 @default.
- W2989725314 hasRelatedWork W3027146964 @default.
- W2989725314 hasRelatedWork W3091591418 @default.
- W2989725314 hasRelatedWork W3185918591 @default.
- W2989725314 hasRelatedWork W4301896109 @default.
- W2989725314 hasRelatedWork W4302028728 @default.
- W2989725314 hasVolume "282" @default.
- W2989725314 isParatext "false" @default.
- W2989725314 isRetracted "false" @default.
- W2989725314 magId "2989725314" @default.
- W2989725314 workType "article" @default.