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.

Urban Hitchhiking

BRESSAN, MARCO;PESERICO STECCHINI NEGRI DE SALVI, ENOCH
2010

Abstract

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.
2010
Proc. of FUN'10
5th International Conference on Fun with Algorithms (FUN'10)
9783642131219
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/2420247
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex ND
social impact