Finding disjoint paths on edge-colored graphs: more tractability results
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-017-0238-6
Abstract: The problem of finding the maximum number of vertex-disjoint uni-color paths in an edge-colored graph (called MaxCDP) has been recently introduced in literature, motivated by applications in social network analysis. In this paper we investigate… read more here.
Keywords: disjoint paths; disjoint; finding disjoint; problem ... See more keywords
The Disjoint Multipath Challenge: Multiple Disjoint Paths Guaranteeing Scalability
Sign Up to like & getrecommendations! Published in 2021 at "IEEE Access"
DOI: 10.1109/access.2021.3080931
Abstract: The multipath challenge is a research line in continuous development because of its multiple benefits, however, these benefits are overshadowed by scalability, which goes down considerably when the paths are multiple and disjoint. The disjointness… read more here.
Keywords: disjoint paths; scalability; multiple disjoint; disjoint ... See more keywords
Pairwise disjoint Moebius bands in space
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Knot Theory and Its Ramifications"
DOI: 10.1142/s0218216518420051
Abstract: V. V. Grushin and V. P. Palamodov proved in 1962 that it is impossible to place in R3 uncountably many pairwise disjoint polyhedra each homeomorphic to the Moebius band. We generalize this result i... read more here.
Keywords: disjoint; bands space; disjoint moebius; moebius bands ... See more keywords