We introduce the minor-closed, dual-closed class of multi-path matroids. We give a polynomial-time algorithm for computing the Tutte polynomial of a multi-path matroid, we describe their basis activities, and we prove some basic structural properties. Key elements of this work are two complementary perspectives we develop for these matroids: on the one hand, multi-path matroids are transversal ...

A new Matlab-Based, user-friendly virtual propagation tool (VPT) that can be used for multi-mixed path surface wave path loss calculations has been designed. Any multi-mixed-path surface wave propagation scenario may be specified by the user together with all the necessary input parameters, and path loss vs. range plots may be produced. The effects of multi-mixed paths, electrical parameters of...

We investigate the interaction of the source coding mechanism and the transport mechanism for real time data packet transmission over dense networks. We show that single path routing does not make efficient use of network capacity whereas multi path routing techniques do (Proposition 1 and 2). We then consider the interaction of single versus multiple description source coding with single versu...

Multi-Agent Path Finding (MAPF) deals with the problem of finding collision-free paths for a set agents moving in shared environment while each agent has specified its destination. Colored MAPF generalizes by defining groups that share destination locations. In paper, we evaluate several approaches to optimally solve colored problem, namely, method based on network flows, an extended version co...

Research on multi-path routing to provide improved throughput and route resilience as compared with singlepath routing has been explored in details in the context of wired networks. However, multi-path routing has not been explored thoroughly in the domain of ad hoc networks. In this paper, we analyze and compare reactive single-path and multi-path routing with load balance mechanisms in ad hoc...