@article{JGAA_2019_23_5_a2, author = {Manas Jyoti Kashyop and Tsunehiko Nagayama and Kunihiko Sadakane}, title = {Faster algorithms for shortest path and network flow based on graph decomposition}, journal = {Journal of Graph Algorithms and Applications}, pages = {781--813}, publisher = {mathdoc}, volume = {23}, number = {5}, year = {2019}, doi = {10.7155/jgaa.00512}, language = {en}, url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00512/} }