Dynamic Single-Source Shortest Paths in Erdös-Rényi Random Graphs

Wei Ding, Ke Qiu. Dynamic Single-Source Shortest Paths in Erdös-Rényi Random Graphs. In Zaixin Lu, Donghyun Kim, Weili Wu, Wei Li, Ding-Zhu Du, editors, Combinatorial Optimization and Applications - 9th International Conference, COCOA 2015, Houston, TX, USA, December 18-20, 2015, Proceedings. Volume 9486 of Lecture Notes in Computer Science, pages 537-550, Springer, 2015. [doi]

Authors

Wei Ding

This author has not been identified. It may be one of the following persons: Look up 'Wei Ding' in Google

Ke Qiu

This author has not been identified. Look up 'Ke Qiu' in Google