Ittai Abraham Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2013
c47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins: Low-distortion Inference of Latent Similarities from a Multiplex Social Network. SODA 2013: 1853-1872
i8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Omar Alonso, Vasilis Kandylas, Aleksandrs Slivkins: Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem. CoRR abs/1302.3268 (2013)
2012
c46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato Fonseca F. Werneck: Hierarchical Hub Labelings for Shortest Paths. ESA 2012: 24-35
c45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck: HLDB: location-based services in databases. SIGSPATIAL/GIS 2012: 339-348
c44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Moshe Babaioff, Shaddin Dughmi, Tim Roughgarden: Combinatorial auctions with restricted complements. ACM Conference on Electronic Commerce 2012: 3-16
c43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Ofer Neiman: Using petal-decompositions to build a low stretch spanning tree. STOC 2012: 395-406
c42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Shiri Chechik, Cyril Gavoille: Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels. STOC 2012: 1199-1218
i7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins: Low-distortion Inference of Latent Similarities from a Multiplex Social Network. CoRR abs/1202.0922 (2012)
i6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Moshe Babaioff, Shaddin Dughmi, Tim Roughgarden: Combinatorial Auctions with Restricted Complements. CoRR abs/1205.4104 (2012)
2011
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Lorenzo Alvisi, Joseph Y. Halpern: Distributed computing meets game theory: combining insights from two fields. SIGACT News 42(2): 69-76 (2011)
c41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck: VC-Dimension and Shortest Path Algorithms. ICALP (1) 2011: 690-699
c40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Cyril Gavoille: On Approximate Distance Labels and Routing Schemes with Affine Stretch. DISC 2011: 404-415
c39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato Fonseca F. Werneck: A Hub-Based Labeling Algorithm for Shortest Paths in Road Networks. SEA 2011: 230-241
2010
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Udi Wieder: Strong-Diameter Decompositions of Minor Free Graphs. Theory Comput. Syst. 47(4): 837-855 (2010)
c38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman: Volume in General Metric Spaces. ESA (2) 2010: 87-99
c37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Shiri Chechik, Cyril Gavoille, David Peleg: Forbidden-set distance labels for graphs of bounded doubling dimension. PODC 2010: 192-200
c36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck: Highway Dimension, Shortest Paths, and Provably Efficient Algorithms. SODA 2010: 782-793
c35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Marcos Kawazoe Aguilera, Dahlia Malkhi: Fast Asynchronous Consensus with Optimal Resilience. DISC 2010: 4-19
c34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato Fonseca F. Werneck: Alternative Routes in Road Networks. SEA 2010: 23-34
2009
c33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Yair Bartal, Ofer Neiman: On low dimensional local embeddings. SODA 2009: 875-884
c32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Dahlia Malkhi, David Ratajczak: Compact Multicast Routing. DISC 2009: 364-378
2008
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup: Compact name-independent routing with minimum stretch. ACM Transactions on Algorithms 4(3) (2008)
c31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Yair Bartal, Ofer Neiman: Nearly Tight Low Stretch Spanning Trees. FOCS 2008: 781-790
c30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Danny Dolev, Joseph Y. Halpern: An almost-surely terminating polynomial protocol forasynchronous byzantine agreement with optimal resilience. PODC 2008: 405-414
c29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Yair Bartal, Ofer Neiman: Embedding metric spaces in their intrinsic dimension. SODA 2008: 363-372
c28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Danny Dolev, Joseph Y. Halpern: Lower Bounds on Implementing Robust and Resilient Mediators. TCC 2008: 302-319
i5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Danny Dolev, Joseph Y. Halpern: An Almost-Surely Terminating Polynomial Protocol for Asynchronous Byzantine Agreement with Optimal Resilience. CoRR abs/0808.1505 (2008)
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Yair Bartal, Ofer Neiman: Nearly Tight Low Stretch Spanning Trees. CoRR abs/0808.2017 (2008)
2007
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Gregory Chockler, Idit Keidar, Dahlia Malkhi: Wait-free regular storage from Byzantine components. Inf. Process. Lett. 101(2): 60-65 (2007)
c27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian, Kunal Talwar: Reconstructing approximate tree metrics. PODC 2007: 43-52
c26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Yair Bartal, Ofer Neiman: Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion. SODA 2007: 502-511
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Udi Wieder: Strong-diameter decompositions of minor free graphs. SPAA 2007: 16-24
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Yair Bartal, Ofer Neiman: Local embeddings of metric spaces. STOC 2007: 631-640
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Danny Dolev, Joseph Y. Halpern: Lower Bounds on Implementing Robust and Resilient Mediators. CoRR abs/0704.3646 (2007)
2006
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Danny Dolev: Asynchronous resource discovery. Computer Networks 50(10): 1616-1629 (2006)
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Gregory Chockler, Idit Keidar, Dahlia Malkhi: Byzantine disk paxos: optimal resilience with byzantine shared memory. Distributed Computing 18(5): 387-408 (2006)
c23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Cyril Gavoille, Andrew V. Goldberg, Dahlia Malkhi: Routing in Networks with Low Doubling Dimension. ICDCS 2006: 75
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Danny Dolev, Rica Gonen, Joseph Y. Halpern: Distributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation. PODC 2006: 53-62
c21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Cyril Gavoille: Object location using path separators. PODC 2006: 188-197
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi: On space-stretch trade-offs: lower bounds. SPAA 2006: 207-216
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi: On space-stretch trade-offs: upper bounds. SPAA 2006: 217-224
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Yair Bartal, Ofer Neiman: Advances in metric embedding theory. STOC 2006: 271-286
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Yair Bartal, Ofer Neiman: Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion. CoRR abs/cs/0610003 (2006)
2005
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Dahlia Malkhi: Probabilistic quorums for dynamic systems. Distributed Computing 18(2): 113-124 (2005)
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Dahlia Malkhi: Robust Locality-Aware Lookup Networks. Self-star Properties in Complex Information Systems 2005: 392-402
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Yair Bartal, Hubert T.-H. Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins: Metric Embeddings with Relaxed Guarantees. FOCS 2005: 83-100
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Ankur Badola, Danny Bickson, Dahlia Malkhi, Sharad Maloo, Saar Ron: Practical Locality-Awareness for Large Scale Information Sharing. IPTPS 2005: 173-181
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, James Aspnes, Jian Yuan: Skip B-Trees. OPODIS 2005: 366-380
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Dahlia Malkhi: Name independent routing for growth bounded networks. SPAA 2005: 49-55
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi: Compact Routing for Graphs Excluding a Fixed Minor. DISC 2005: 442-456
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku: Papillon: Greedy Routing in Rings. DISC 2005: 514-515
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku: Papillon: Greedy Routing in Rings. CoRR abs/cs/0507034 (2005)
2004
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Danny Dolev, Dahlia Malkhi: LLS: a locality aware location service for mobile ad hoc networks. DIALM-POMC 2004: 75-84
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Yonatan Amit, Danny Dolev: Optimal Resilience Asynchronous Approximate Agreement. OPODIS 2004: 229-239
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Dahlia Malkhi: Compact routing on euclidian metrics. PODC 2004: 141-149
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Gregory Chockler, Idit Keidar, Dahlia Malkhi: Byzantine disk paxos: optimal resilience with byzantine shared memory. PODC 2004: 226-235
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Dahlia Malkhi, Oren Dobzinski: LAND: stretch (1 + epsilon) locality-aware networks for DHTs. SODA 2004: 550-559
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup: Compact name-independent routing with minimum stretch. SPAA 2004: 20-24
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi: Routing with Improved Communication-Space Trade-Off. DISC 2004: 305-319
2003
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, Elan Pavlov: A Generic Scheme for Building Overlay Networks in Adversarial Scenarios. IPDPS 2003: 40
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Danny Dolev: Asynchronous resource discovery. PODC 2003: 143-150
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ittai Abraham, Dahlia Malkhi: Probabilistic Quorums for Dynamic Systems. DISC 2003: 60-74

Coauthor Index

1Marcos K. Aguilera (Marcos Kawazoe Aguilera)
[c35]
2Omar Alonso
[i8]
3Lorenzo Alvisi
[j7]
4Yonatan Amit
[c9]
5James Aspnes
[c14]
6Baruch Awerbuch
[c3]
7Yossi Azar
[c3]
8Moshe Babaioff
[c44] [i6]
9Ankur Badola
[c15]
10Mahesh Balakrishnan
[c27]
11Yair Bartal
[c38] [c33] [c31] [c29] [i4] [c26] [c24] [c18] [i2] [c16] [c3]
12Danny Bickson
[c15]
13T.-H. Hubert Chan (Hubert T.-H. Chan)
[c16]
14Shiri Chechik
[c47] [c42] [i7] [c37]
15Gregory Chockler
[j4] [j2] [c7]
16Daniel Delling
[c46] [c45] [c41] [c39] [c34]
17Kedar Dhamdhere
[c16]
18Oren Dobzinski
[c6]
19Danny Dolev
[c30] [c28] [i5] [i3] [j3] [c22] [c10] [c9] [c2]
20Shaddin Dughmi
[c44] [i6]
21Amos Fiat
[c45] [c41] [c36]
22Cyril Gavoille
[c42] [c40] [j6] [c37] [j5] [c25] [c23] [c21] [c20] [c19] [c12] [c5] [c4]
23Andrew V. Goldberg
[c46] [c45] [c41] [c39] [c36] [c34] [c23]
24Rica Gonen
[c22]
25Anupam Gupta
[c16]
26Joseph Y. Halpern
[j7] [c30] [c28] [i5] [i3] [c22]
27Vasilis Kandylas
[i8]
28Idit Keidar
[j4] [j2] [c7]
29David Kempe
[c47] [i7]
30Jon M. Kleinberg
[c16]
31Fabian Kuhn
[c27]
32Dahlia Malkhi (Dalia Malki)
[j6] [c35] [c32] [j5] [j4] [c27] [c25] [j2] [c23] [c20] [c19] [j1] [c17] [c15] [c13] [c12] [c11] [i1] [c10] [c8] [c7] [c6] [c5] [c4] [c3] [c1]
33Sharad Maloo
[c15]
34Gurmeet Singh Manku
[c11] [i1]
35Ofer Neiman
[c43] [c38] [c33] [c31] [c29] [i4] [c26] [c24] [c18] [i2] [c16]
36Noam Nisan
[j5] [c5]
37Elan Pavlov
[c3]
38David Peleg
[c37]
39Venugopalan Ramasubramanian
[c27]
40David Ratajczak
[c32]
41Saar Ron
[c15]
42Tim Roughgarden
[c44] [i6]
43Leonard J. Schulman
[c38]
44Aleksandrs Slivkins
[c47] [i8] [i7] [c16]
45Kunal Talwar
[c27]
46Mikkel Thorup
[j5] [c5]
47Renato F. Werneck (Renato Fonseca F. Werneck)
[c46] [c45] [c41] [c39] [c36] [c34]
48Udi Wieder
[j6] [c25]
49Jian Yuan
[c14]
Last update Wed May 22 12:04:16 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page