The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
A distributed geographic information system for the daily car pooling problem
Computers and Operations Research
| Hi-index | 0.00 |
You are an urban hitchhiker. All drivers are willing to give you a ride, as long as they do not have to alter their trajectories to accommodate your needs. How (and how quickly) can you get to your destination? We analyze two scenarios, depending on whether hitchhikers have a global picture of who is going where through some information infrastructure, or only a local picture - i.e. they can only ask cars passing by where they are going.