A good computer network is hard to disrupt. It is desired that the computer communication network remains connected even when some of the links or nodes fail. Since the communication links are expensive, one wants to achieve these goals with fewer links. The computer communication network is fault tolerant if it has alternative paths between vertices, the more disjoint paths, the better is the ...

Cubic spiral is a curve whose direction is a cubic polynomial of arc length. It has been used as a path primitive for nonholonomic car-like mobile robot with restricted turning capability in free environment [1], [2]. In this paper, we investigate the use of cubic spiral segments for car-like mobile robots moving from a given start configuration to a given goal configuration in an environment c...

This work proposes a fault-tolerant dynamic routing algorithm that employs maximum flow evaluation for route selection, increasing the number of disjoint paths to the destination, enhancing the path redundancy, and so extending the possibility of using detours, or alternative paths if needed. Route distance is employed as a secondary criterion. Routes may be dynamically changed by intermediate ...

How should a government use the power to commit to ensure a desirable equilibrium outcome? In this paper, I show a misleading aspect of what has become a standard approach to this question, and I propose an alternative. I show that the complete description of an optimal (indeed, of any) policy scheme requires outlining the consequences of paths that are often neglected. The specification of pol...

This article provides another point of view on the theory of rough paths, which starts with simple considerations on ordinary integrals, and endows the importance of the Green-Riemann formula, as in the work of D. Feyel and A. de La Pradelle. This point of view allows us to introduce gently the required algebraic structures and provides alternative ways to understand why the construction of T. ...

Testing remains an important aspect of checking software correctness. Manually constructed test suites are one option: they typically complete quickly, but they require human involvement in producing test cases, and their coverage may be limited. Recently, symbolic execution and concolic execution have been investigated as alternatives to test suites. These approaches require little manual inte...

Path diversity works by setting up multiple parallel connections between the end points using the topological path redundancy of the network. In this paper, Forward Error Correction (FEC) is applied across multiple independent paths to enhance the endto-end reliability. Internet paths are modeled as erasure Gilbert-Elliot channels [1], [2]. First, it is shown that over any erasure channel, Maxi...

The direction and speed of escape locomotion can affect the ability of an animal to evade a predator, and variation in habitat structure often affects speed. Consequently, the escape paths chosen by animals may affect their performance and subsequent survival. Arboreal locomotion is well suited for gaining insight into the choice of escape routes because of the discrete paths formed by branches...

Ad hoc routing protocols that use broadcast for route discovery may be inefficient if the path between any pair sourcedestination is frequently broken. In order to efficiently use network resources, this paper proposes to use a controlled flooding (CF) mechanism to replace network-wide broadcast in route discovery procedures. CF is used to build alternative routes around the shortest-path betwe...