Shortest k-Disjoint Paths via Determinants.

Samir Datta Siddharth Iyer Raghav Kulkarni Anish Mukherjee

Published in: FSTTCS (2018)

Keyphrases

disjoint paths
approximation algorithms
shortest path
undirected graph
directed graph
path length
independent variables
service quality
shortest common supersequence
real time
addition chains
learning environment
data structure
image segmentation
case study
e learning
search engine
information retrieval
databases