Matches in SemOpenAlex for { <https://semopenalex.org/work/W2064754877> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2064754877 endingPage "309" @default.
- W2064754877 startingPage "297" @default.
- W2064754877 abstract "In an edge-colored graph, we say that a path is alternating if it has at least three vertices and any two adjacent edges have different colors. Deciding whether or not there exist two disjoint alternating paths between two vertices in edge-colored graphs is NP-complete. In this work, we study the existence of alternating paths between vertices by restricting ourselves to the case of edge-colored complete graphs. We first solve the “vertex-disjoint” version of this problem and related questions for edge-colored complete graphs. We next give efficient algorithms for finding a fixed number of pairwise vertex- or edge-disjoint paths each of which has given extremities. Related problems are proposed." @default.
- W2064754877 created "2016-06-24" @default.
- W2064754877 creator A5012673242 @default.
- W2064754877 date "1995-01-01" @default.
- W2064754877 modified "2023-10-18" @default.
- W2064754877 title "Alternating paths in edge-colored complete graphs" @default.
- W2064754877 cites W1541277988 @default.
- W2064754877 cites W2042381090 @default.
- W2064754877 cites W2049529758 @default.
- W2064754877 cites W2084387411 @default.
- W2064754877 cites W2169528473 @default.
- W2064754877 cites W2569646339 @default.
- W2064754877 doi "https://doi.org/10.1016/0166-218x(94)00091-q" @default.
- W2064754877 hasPublicationYear "1995" @default.
- W2064754877 type Work @default.
- W2064754877 sameAs 2064754877 @default.
- W2064754877 citedByCount "26" @default.
- W2064754877 countsByYear W20647548772015 @default.
- W2064754877 countsByYear W20647548772016 @default.
- W2064754877 countsByYear W20647548772017 @default.
- W2064754877 countsByYear W20647548772018 @default.
- W2064754877 countsByYear W20647548772019 @default.
- W2064754877 countsByYear W20647548772020 @default.
- W2064754877 countsByYear W20647548772021 @default.
- W2064754877 countsByYear W20647548772022 @default.
- W2064754877 crossrefType "journal-article" @default.
- W2064754877 hasAuthorship W2064754877A5012673242 @default.
- W2064754877 hasConcept C105795698 @default.
- W2064754877 hasConcept C114614502 @default.
- W2064754877 hasConcept C118615104 @default.
- W2064754877 hasConcept C123809776 @default.
- W2064754877 hasConcept C132525143 @default.
- W2064754877 hasConcept C149530733 @default.
- W2064754877 hasConcept C159985019 @default.
- W2064754877 hasConcept C184898388 @default.
- W2064754877 hasConcept C192562407 @default.
- W2064754877 hasConcept C203776342 @default.
- W2064754877 hasConcept C2778307483 @default.
- W2064754877 hasConcept C33923547 @default.
- W2064754877 hasConcept C45340560 @default.
- W2064754877 hasConcept C80899671 @default.
- W2064754877 hasConceptScore W2064754877C105795698 @default.
- W2064754877 hasConceptScore W2064754877C114614502 @default.
- W2064754877 hasConceptScore W2064754877C118615104 @default.
- W2064754877 hasConceptScore W2064754877C123809776 @default.
- W2064754877 hasConceptScore W2064754877C132525143 @default.
- W2064754877 hasConceptScore W2064754877C149530733 @default.
- W2064754877 hasConceptScore W2064754877C159985019 @default.
- W2064754877 hasConceptScore W2064754877C184898388 @default.
- W2064754877 hasConceptScore W2064754877C192562407 @default.
- W2064754877 hasConceptScore W2064754877C203776342 @default.
- W2064754877 hasConceptScore W2064754877C2778307483 @default.
- W2064754877 hasConceptScore W2064754877C33923547 @default.
- W2064754877 hasConceptScore W2064754877C45340560 @default.
- W2064754877 hasConceptScore W2064754877C80899671 @default.
- W2064754877 hasIssue "2-3" @default.
- W2064754877 hasLocation W20647548771 @default.
- W2064754877 hasOpenAccess W2064754877 @default.
- W2064754877 hasPrimaryLocation W20647548771 @default.
- W2064754877 hasRelatedWork W112295190 @default.
- W2064754877 hasRelatedWork W1535276897 @default.
- W2064754877 hasRelatedWork W1985701647 @default.
- W2064754877 hasRelatedWork W2031536548 @default.
- W2064754877 hasRelatedWork W2078451812 @default.
- W2064754877 hasRelatedWork W2162450431 @default.
- W2064754877 hasRelatedWork W2939412085 @default.
- W2064754877 hasRelatedWork W4288080342 @default.
- W2064754877 hasRelatedWork W4292116863 @default.
- W2064754877 hasRelatedWork W4299687175 @default.
- W2064754877 hasVolume "56" @default.
- W2064754877 isParatext "false" @default.
- W2064754877 isRetracted "false" @default.
- W2064754877 magId "2064754877" @default.
- W2064754877 workType "article" @default.