33841 articles – 26697 Notices  [english version]
.:. Consultation > Par auteur > Abraham .:.
5 documents classés par :

Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels
Abraham I., Chechik S., Gavoille C.
Dans 44th Annual ACM Symposium on Theory of Computing (STOC) (2012) 1199-1217 [hal-00725839 - version 1]
On approximate distance labels and routing schemes with affine stretch
Abraham I., Gavoille C.
Dans $25^(th)$ International Symposium on Distributed Computing (DISC) 6950 (2011) 404-415 [hal-00651833 - version 1]
Compact Name-Independent Routing with Minimum Stretch
Gavoille C., Abraham I., Malkhi D., Nisan N., Thorup M.
ACM Transactions on Algorithms 3, 4 (2008) Article 37 [hal-00368010 - version 1]
Strong-Diameter Decompositions of Minor Free Graphs
Abraham I., Gavoille C., Malkhi D., Wieder U.
In 19th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), San Diego, Californie, Etats-Unis, 2007 (2007) 16-24 [hal-00371401 - version 1]
On Space-Stretch Trade-Offs: Upper Bounds
Abraham I., Gavoille C., Malkhi D.
Dans Symposium on Parallel Algorithms and Architectures (SPAA) (2006) 207-216 [hal-00420405 - version 1]