Polynomial Time $k$-Shortest Multi-Criteria Prioritized and All-Criteria-Disjoint Paths

Yefim Dinitz, Shlomi Dolev, Manish Kumar

The shortest secure path (routing) problem in communication networks has to deal with multiple attack layers e.g., man-in-the-middle, eavesdropping, packet injection, packet insert…