http://users.livejournal.com/_navi_/ ([identity profile] http://users.livejournal.com/_navi_/) wrote in [personal profile] juan_gandhi 2009-03-13 06:37 am (UTC)

Dude, bidirectional Dijkstra algorithm is still suboptimal for constant graphs. Behold: presentation (http://www.avglab.com/andrew/pub/sofsem.pdf) & paper (http://www.avglab.com/andrew/pub/msr-tr-2005-132.pdf). See also the author's homepage: Andrew Goldberg (http://research.microsoft.com/en-us/people/goldberg/).
(34 comments)

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting
 
Notice: This account is set to log the IP addresses of everyone who comments.
Links will be displayed as unclickable URLs to help prevent spam.