Eli Upfal Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2010
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoberto Grossi, Andrea Pietracaprina, Nadia Pisanti, Geppino Pucci, Eli Upfal, Fabio Vandin: MADMX: A Novel Strategy for Maximal Dense Motif Extraction CoRR abs/1002.0874: (2010)
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Kirsch, Michael Mitzenmacher, Andrea Pietracaprina, Geppino Pucci, Eli Upfal, Fabio Vandin: An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets CoRR abs/1002.1104: (2010)
2009
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal: Sort Me If You Can: How to Sort Dynamic Data. ICALP (2) 2009: 339-350
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Kirsch, Michael Mitzenmacher, Andrea Pietracaprina, Geppino Pucci, Eli Upfal, Fabio Vandin: An efficient rigorous approach for identifying statistically significant frequent itemsets. PODS 2009: 117-126
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoberto Grossi, Andrea Pietracaprina, Nadia Pisanti, Geppino Pucci, Eli Upfal, Fabio Vandin: MADMX: A Novel Strategy for Maximal Dense Motif Extraction. WABI 2009: 362-374
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii: The Hiring Problem and Lake Wobegon Strategies. SIAM J. Comput. 39(4): 1233-1255 (2009)
2008
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAleksandrs Slivkins, Eli Upfal: Adapting to a Changing Environment: the Brownian Restless Bandits. COLT 2008: 343-354
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDeepayan Chakrabarti, Ravi Kumar, Filip Radlinski, Eli Upfal: Mortal Multi-Armed Bandits. NIPS 2008: 273-280
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii: The hiring problem and Lake Wobegon strategies. SODA 2008: 1184-1193
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Kleinberg, Aleksandrs Slivkins, Eli Upfal: Multi-armed bandits in metric spaces. STOC 2008: 681-690
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Kleinberg, Aleksandrs Slivkins, Eli Upfal: Multi-Armed Bandits in Metric Spaces CoRR abs/0809.4882: (2008)
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIrit Katriel, Claire Kenyon-Mathieu, Eli Upfal: Commitment under uncertainty: Two-stage stochastic matching problems. Theor. Comput. Sci. 408(2-3): 213-223 (2008)
2007
118no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Shang-Hua Teng, Eli Upfal, Berthold Vöcking: Probabilistic Methods in the Design and Analysis of Algorithms, 23.09. - 28.09.2007 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
117no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIrit Katriel, Meinolf Sellmann, Eli Upfal, Pascal Van Hentenryck: Propagating Knapsack Constraints in Sublinear Time. AAAI 2007: 231-236
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIrit Katriel, Claire Kenyon-Mathieu, Eli Upfal: Commitment Under Uncertainty: Two-Stage Stochastic Matching Problems. ICALP 2007: 171-182
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal: Finding near neighbors through cluster pruning. PODS 2007: 103-112
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Shang-Hua Teng, Eli Upfal, Berthold Vöcking: 07391 Abstracts Collection - Probabilistic Methods in the Design and Analysis of Algorithms. Probabilistic Methods in the Design and Analysis of Algorithms 2007
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGopal Pandurangan, Eli Upfal: Entropy-based bounds for online algorithms. ACM Transactions on Algorithms 3(1): (2007)
2006
112no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGopal Pandurangan, Prabhakar Raghavan, Eli Upfal: Using PageRank to Characterize Web Structure. Internet Mathematics 3(1): (2006)
2005
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWill Sheffler, Eli Upfal, John Sedivy, William Stafford Noble: A Learned Comparative Expression Measure for Affymetrix GeneChip DNA Microarrays. CSB 2005: 144-154
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAris Anagnostopoulos, Ioannis Kontoyiannis, Eli Upfal: Steady state analysis of balanced-allocation routing. Random Struct. Algorithms 26(4): 446-467 (2005)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAris Anagnostopoulos, Adam Kirsch, Eli Upfal: Load Balancing in Arbitrary Network Topologies with Stochastic Adversarial Input. SIAM J. Comput. 34(3): 616-639 (2005)
2004
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAris Anagnostopoulos, Russell Bent, Eli Upfal, Pascal Van Hentenryck: A simple and deterministic competitive algorithm for online facility location. Inf. Comput. 194(2): 175-202 (2004)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAbraham Flaxman, Alan M. Frieze, Eli Upfal: Efficient communication in an ad-hoc network. J. Algorithms 52(1): 1-7 (2004)
2003
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal: Performance Analysis of Dynamic Network Processes. FOCS 2003: 18-
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAris Anagnostopoulos, Adam Kirsch, Eli Upfal: Stability and Efficiency of a Random Local Load Balancing Protocol. FOCS 2003: 472-481
2002
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGopal Pandurangan, Prabhakar Raghavan, Eli Upfal: Using PageRank to Characterize Web Structure. COCOON 2002: 330-339
2001
103no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGopal Pandurangan, Prabhakar Raghavan, Eli Upfal: Building Low-Diameter P2P Networks. FOCS 2001: 492-499
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGopal Pandurangan, Eli Upfal: Can entropy characterize performance of online algorithms?. SODA 2001: 727-734
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMilos Hauskrecht, Eli Upfal: A Clustering Approach to Solving Large Stochastic Matching Problems. UAI 2001: 219-226
100no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMilos Hauskrecht, Luis E. Ortiz, Ioannis Tsochantaridis, Eli Upfal: Efficient Methods for Computing Investment Strategies for Multi-Market Commodity Trading. Applied Artificial Intelligence 15(5): 429-452 (2001)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Alan M. Frieze, Eli Upfal: A general approach to dynamic packet routing with bounded buffers. J. ACM 48(2): 324-349 (2001)
2000
98no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMilos Hauskrecht, Luis E. Ortiz, Ioannis Tsochantaridis, Eli Upfal: Computing Global Strategies for Multi-Market Commodity Trading. AIPS 2000: 159-166
97no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: Random graph models for the web graph. FOCS 2000: 57-65
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: The Web as a Graph. PODS 2000: 1-10
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFranco P. Preparata, Eli Upfal: Sequencing-by-hybridization at the information-theory bound: an optimal algorithm. RECOMB 2000: 245-253
94no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFranco P. Preparata, Eli Upfal: Sequencing-by-Hybridization at the Information-Theory Bound: An Optimal Algorithm. Journal of Computational Biology 7(3-4): 621-630 (2000)
93no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGopal Pandurangan, Eli Upfal: Static and Dynamic Evaluation of QoS Properties. Journal of Interconnection Networks 1(2): 135-150 (2000)
1999
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMalwina J. Luczak, Eli Upfal: Reducing Network Congestion and Blocking Probability Through Balanced Allocation. FOCS 1999: 587-595
91no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMilos Hauskrecht, Gopal Pandurangan, Eli Upfal: Computing Near Optimal Strategies for Stochastic Investment Planning Problems. IJCAI 1999: 1310-1315
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFranco P. Preparata, Alan M. Frieze, Eli Upfal: On the power of universal bases in sequencing by hybridization. RECOMB 1999: 295-301
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGopal Pandurangan, Eli Upfal: Static and Dynamic Evaluation of QoS Properties. STOC 1999: 566-573
88no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLA. L. Narasimha Reddy, Eli Upfal: Real-Time Communication Scheduling in a Multicomputer Video Server. J. Parallel Distrib. Comput. 58(3): 425-445 (1999)
87no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan M. Frieze, Franco P. Preparata, Eli Upfal: Optimal Reconstruction of a Sequence from its Probes. Journal of Computational Biology 6(3/4): (1999)
86no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Alan M. Frieze, Eli Upfal: Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach. Random Struct. Algorithms 14(1): 87-109 (1999)
85no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal: Balanced Allocations. SIAM J. Comput. 29(1): 180-200 (1999)
1998
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal: Design and Analysis of Dynamic Processes: A Stocastic Approach. ESA 1998: 26-34
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Alan M. Frieze, Eli Upfal: Dynamic Packet Routing on Arrays with Bounded Buffers. LATIN 1998: 273-281
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Alan M. Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh K. Sitaraman, Eli Upfal: On Balls and Bins with Deletions. RANDOM 1998: 145-158
81no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWayne Niblack, Xiaoming Zhu, James L. Hafner, Thomas M. Breuel, Dulce B. Ponceleon, Dragutin Petkovic, Myron Flickner, Eli Upfal, Sigfredo I. Nin, Sanghoon Sull, Byron Dom, Boon-Lock Yeo, Savitha Srinivasan, Dan Zivkovic, Mike Penner: Updates to the QBIC System. Storage and Retrieval for Image and Video Databases (SPIE) 1998: 150-161
80no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrzej Pelc, Eli Upfal: Reliable Fault Diagnosis with Few Tests. Combinatorics, Probability & Computing 7(3): 323-333 (1998)
79no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal: Optimal Construction of Edge-Disjoint Paths in Random Graphs. SIAM J. Comput. 28(2): 541-573 (1998)
78no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPrabhakar Raghavan, Eli Upfal: Stochastic Contention Resolution With Short Delays. SIAM J. Comput. 28(2): 709-719 (1998)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNir Shavit, Eli Upfal, Asaph Zemach: A Steady State Analysis of Diffracting Trees. Theory Comput. Syst. 31(4): 403-423 (1998)
1997
76no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal: Stochastic Analysis of Dynamic Processes. FCT 1997: 85-92
75no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNir Shavit, Eli Upfal, Asaph Zemach: A Wait-Free Sorting Algorithm. PODC 1997: 121-128
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Alan M. Frieze, Eli Upfal: Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach (Preliminary Version). STOC 1997: 531-539
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJehoshua Bruck, Ching-Tien Ho, Shlomo Kipnis, Eli Upfal, Derrick Weathersby: Efficient Algorithms for All-to-All Communications in Multiport Message-Passing Systems. IEEE Trans. Parallel Distrib. Syst. 8(11): 1143-1156 (1997)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Prabhakar Raghavan, Baruch Schieber, Eli Upfal: How much can hardware help routing? J. ACM 44(5): 726-741 (1997)
1996
71no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Alan M. Frieze, Eli Upfal: A General Approach to Dynamic Packet Routing with Bounded Buffers (extended abstract). FOCS 1996: 390-399
70no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSonne Preminger, Eli Upfal: Efficient Traffic Laws for Mobile Robots - Work in Progress (Avstract). PODC 1996: 155
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal: An Efficient Algorithm for the Vertex-Disjoint Paths Problem in Random Graphs. SODA 1996: 261-268
68no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNir Shavit, Eli Upfal, Asaph Zemach: A Steady State Analysis of Diffracting Trees (Extended Abstract). SPAA 1996: 33-41
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Eli Upfal: Dynamic Deflection Routing on Arrays (Preliminary Version). STOC 1996: 348-355
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSonne Preminger, Eli Upfal: Safe and Efficient Traffic Laws for Mobile Robots. SWAT 1996: 357-367
65no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio A. Felperin, Prabhakar Raghavan, Eli Upfal: A Theory of Wormhole Routing in Parallel Computers. IEEE Trans. Computers 45(6): 704-713 (1996)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal, Sergio A. Felperin, Marc Snir: Randomized Routing with Shorter Paths. IEEE Trans. Parallel Distrib. Syst. 7(4): 356-362 (1996)
1995
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPrabhakar Raghavan, Eli Upfal: Stochastic contention resolution with short delays. STOC 1995: 229-237
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Martin E. Dyer, Alan M. Frieze, Prabhakar Raghavan, Eli Upfal: The Worst-Case Running Time of the Random Simplex Algorithm is Exponential in the Height. Inf. Process. Lett. 56(2): 79-81 (1995)
1994
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal: On the Theory of Interconnection Networks for Parallel Computers. ICALP 1994: 473-486
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal: Optimal Construction of Edge-Disjoint Paths in Random Graphs. SODA 1994: 603-612
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPrabhakar Raghavan, Eli Upfal: Efficient routing in all-optical networks. STOC 1994: 134-143
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal: Balanced allocations (extended abstract). STOC 1994: 593-602
57no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal: Tolerating a Linear Number of Faults in Networks of Bounded Degree Inf. Comput. 115(2): 312-320 (1994)
56no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Alan M. Frieze, Eli Shamir, Eli Upfal: Near-perfect Token Distribution. Random Struct. Algorithms 5(4): 559-572 (1994)
55no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal: Trading Space for Time in Undirected s-t Connectivity. SIAM J. Comput. 23(2): 324-334 (1994)
54no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUriel Feige, Prabhakar Raghavan, David Peleg, Eli Upfal: Computing with Noisy Information. SIAM J. Comput. 23(5): 1001-1018 (1994)
53no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Alan M. Frieze, Eli Upfal: Existence and Construction of Edge-Disjoint Paths on Expander Graphs. SIAM J. Comput. 23(5): 976-989 (1994)
1993
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Alan M. Frieze, Eli Upfal: On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas. SODA 1993: 322-330
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal, Sergio Feleprin, Marc Snir: Randomized routing with shorter paths. SPAA 1993: 273-282
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Prabhakar Raghavan, Baruch Schieber, Eli Upfal: How much can hardware help routing? STOC 1993: 573-582
1992
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio A. Felperin, Prabhakar Raghavan, Eli Upfal: A Theory of Wormhole Routing in Parallel Computers (Extended Abstract) FOCS 1992: 563-572
48no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio A. Felperin, Prabhakar Raghavan, Eli Upfal: An Experimental Study of Wormhole Routing in Parallel Computers. Heinz Nixdorf Symposium 1992: 156-165
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Alan M. Frieze, Eli Shamir, Eli Upfal: Near-perfect Token Distribution. ICALP 1992: 308-317
46no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal: Tolerating Linear Number of Faults in Networks of Bounded Degree. PODC 1992: 83-89
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Alan M. Frieze, Eli Upfal: Existence and Construction of Edge Disjoint Paths on Expander Graphs STOC 1992: 140-149
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal: An O(log(N)) Deterministic Packet-Routing Scheme. J. ACM 39(1): 55-70 (1992)
1991
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal: On the Parallel Complexity of Evaluating Game Trees. SODA 1991: 404-413
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLarry Rudolph, Miriam Slivkin-Allalouf, Eli Upfal: A Simple Load Balancing Scheme for Task Allocation in Parallel Machines. SPAA 1991: 237-245
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShay Assaf, Eli Upfal: Fault Tolerant Sorting Networks. SIAM J. Discrete Math. 4(4): 472-480 (1991)
1990
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShay Assaf, Eli Upfal: Fault Tolerant Sorting Network FOCS 1990: 275-284
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUriel Feige, David Peleg, Prabhakar Raghavan, Eli Upfal: Randomized Broadcast in Networks. SIGAL International Symposium on Algorithms 1990: 128-137
38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUriel Feige, David Peleg, Prabhakar Raghavan, Eli Upfal: Computing with Unreliable Information (Preliminary Version) STOC 1990: 128-137
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUriel Feige, David Peleg, Prabhakar Raghavan, Eli Upfal: Randomized Broadcast in Networks. Random Struct. Algorithms 1(4): 447-460 (1990)
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Peleg, Eli Upfal: A Time-Randomness Trade-Off for Oblivious Routing. SIAM J. Comput. 19(2): 256-266 (1990)
1989
35no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal: An O(log N) Deterministic Packet Routing Scheme (Preliminary Version) STOC 1989: 241-250
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal: Trading Space for Time in Undirected s-t Connectivity STOC 1989: 543-549
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Peleg, Eli Upfal: Constructng disjoint paths on expander graphs. Combinatorica 9(3): 289-313 (1989)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Peleg, Eli Upfal: A trade-off between space and efficiency for routing tables. J. ACM 36(3): 510-530 (1989)
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Peleg, Eli Upfal: The Token Distribution Problem. SIAM J. Comput. 18(2): 229-243 (1989)
1988
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Peleg, Eli Upfal: A Tradeoff between Space and Efficiency for Routing Tables (Extended Abstract) STOC 1988: 43-52
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDanny Krizanc, David Peleg, Eli Upfal: A Time-Randomness Tradeoff for Oblivious Routing (Extended Abstract) STOC 1988: 93-102
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna R. Karlin, Eli Upfal: Parallel hashing: an efficient implementation of shared memory. J. ACM 35(4): 876-892 (1988)
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Eli Upfal, Avi Wigderson: The Complexity of Parallel Search. J. Comput. Syst. Sci. 36(2): 225-253 (1988)
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCynthia Dwork, David Peleg, Nicholas Pippenger, Eli Upfal: Fault Tolerance in Networks of Bounded Degree. SIAM J. Comput. 17(5): 975-988 (1988)
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson: A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem. Theor. Comput. Sci. 58: 57-68 (1988)
1987
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Peleg, Eli Upfal: Constructing Disjoint Paths on Expander Graphs (Extended Abstract) STOC 1987: 264-273
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal, Avi Wigderson: How to share memory in a distributed system. J. ACM 34(1): 116-127 (1987)
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Shamir, Eli Upfal: A Probabilistic Approach to the Load-Sharing Problem in Distributed Systems. J. Parallel Distrib. Comput. 4(5): 521-530 (1987)
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson: A Time-Space Tradeoff for Element Distinctness. SIAM J. Comput. 16(1): 97-99 (1987)
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Peleg, Eli Upfal: The Generalized Packet Routing Problem. Theor. Comput. Sci. 53: 281-293 (1987)
1986
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Peleg, Eli Upfal: The Token Distribution Problem (Preliminary Version) FOCS 1986: 418-427
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson: A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem. ICALP 1986: 50-59
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson: A Time-Space Tradeoff for Element Distinctness. STACS 1986: 353-358
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna R. Karlin, Eli Upfal: Parallel Hashing-An Efficient Implementation of Shared Memory (Preliminary Version) STOC 1986: 160-168
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCynthia Dwork, David Peleg, Nicholas Pippenger, Eli Upfal: Fault Tolerance in Networks of Bounded Degree (Preliminary Version) STOC 1986: 370-379
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Eli Upfal, Avi Wigderson: Constructing a perfect matching is in random NC. Combinatorica 6(1): 35-48 (1986)
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDanny Dolev, Eli Upfal, Manfred K. Warmuth: The Parallel Complexity of Scheduling with Precedence Constraints. J. Parallel Distrib. Comput. 3(4): 553-576 (1986)
1985
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Eli Upfal, Avi Wigderson: The Complexity of Parallel Computation on Matroids FOCS 1985: 541-550
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Eli Upfal, Avi Wigderson: Constructing a Perfect Matching is in Random NC STOC 1985: 22-32
10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Eli Upfal, Avi Wigderson: Are Search and Decision Problems Computationally Equivalent? STOC 1985: 464-475
1984
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal, Avi Wigderson: How to Share Memory in a Distributed System (A Preliminary Version) FOCS 1984: 171-180
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal: A Probabilistic Relation between Desirable and Feasible Models of Parallel Computation (A Preliminary Version) STOC 1984: 258-265
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal: Efficient Schemes for Parallel Communication. J. ACM 31(3): 507-517 (1984)
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Shamir, Eli Upfal: Sequential and Distributed Graph Coloring Algorithms with Performance Analysis in Random Graph Spaces. J. Algorithms 5(4): 488-501 (1984)
1983
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Shamir, Eli Upfal: A Fast Construction oF Disjoint Paths in Communication Networks. FCT 1983: 428-438
1982
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Shamir, Eli Upfal: N-Processors Graph Distributively Achieve Perfect Matchings in O(log²N) Beats. PODC 1982: 238-241
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal: Efficient Schemes for Parallel Communication. PODC 1982: 55-59
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Shamir, Eli Upfal: One-factor in random graphs based on vertex choice. Discrete Mathematics 41(3): 281-286 (1982)
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Upfal: Formal Correctness Proofs of a Nondeterministic Program. Inf. Process. Lett. 14(2): 86-92 (1982)

Coauthor Index

1Miriam Allalouf (Miriam Slivkin-Allalouf) [42]
2Aris Anagnostopoulos [105] [108] [109] [110] [128]
3Shay Assaf [40] [41]
4Yossi Azar [58] [85]
5Russell Bent [108]
6Allan Borodin [17] [18] [21] [25] [50] [72]
7Thomas M. Breuel [81]
8Andrei Z. Broder [34] [43] [45] [47] [52] [53] [55] [56] [58] [60] [62] [67] [69] [71] [74] [79] [83] [85] [86] [99] [122] [125]
9Jehoshua Bruck [73]
10Deepayan Chakrabarti [123]
11Flavio Chierichetti [115]
12Richard Cole [82]
13Martin Dietzfelbinger [114] [118]
14Danny Dolev [13]
15Byron Dom [81]
16Cynthia Dwork [15] [26]
17Martin E. Dyer [62]
18Faith Ellen (Faith Ellen Fich, Faith E. Fich) [17] [18] [21] [25]
19Uriel Feige [37] [38] [39] [54]
20Sergio Feleprin [51]
21Sergio A. Felperin [48] [49] [64] [65]
22Abraham D. Flaxman (Abraham Flaxman) [107]
23Myron Flickner [81]
24Alan M. Frieze [45] [47] [52] [53] [56] [60] [62] [69] [71] [74] [79] [82] [83] [86] [87] [90] [99] [107]
25Roberto Grossi [126] [130]
26James Lee Hafner (James L. Hafner) [81]
27Milos Hauskrecht [91] [98] [100] [101]
28Friedhelm Meyer auf der Heide [17] [18] [21] [25]
29Pascal Van Hentenryck [108] [117]
30C. T. Howard Ho (Howard Ho, Ching-Tien Ho) [73]
31Anna R. Karlin [16] [28] [34] [43] [55] [58] [85]
32Richard M. Karp [10] [11] [12] [14] [27]
33Irit Katriel [116] [117] [119]
34Shlomo Kipnis [73]
35Adam Kirsch [105] [109] [122] [125] [127] [129]
36Robert D. Kleinberg (Robert Kleinberg) [120] [121]
37Ioannis Kontoyiannis [110]
38Danny Krizanc [29]
39Ravi Kumar (S. Ravi Kumar) [96] [97] [122] [123] [125] [128]
40Malwina J. Luczak [92]
41Bruce M. Maggs [82]
42Mohammad Mahdian [128]
43Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu) [116] [119]
44Michael Mitzenmacher [82] [122] [125] [127] [129]
45Wayne Niblack [81]
46Sigfredo I. Nin [81]
47William Stafford Noble [111]
48Luis E. Ortiz [98] [100]
49Alessandro Panconesi [115]
50Gopal Pandurangan [89] [91] [93] [102] [103] [104] [112] [113]
51Andrzej Pelc [80]
52David Peleg [15] [19] [20] [24] [26] [29] [30] [31] [32] [33] [36] [37] [38] [39] [54]
53Mike Penner [81]
54Dragutin Petkovic [81]
55Andrea Pietracaprina [126] [127] [129] [130]
56Nicholas Pippenger [15] [26]
57Nadia Pisanti [126] [130]
58Dulce B. Ponceleon [81]
59Sonne Preminger [66] [70]
60Franco P. Preparata [87] [90] [94] [95]
61Geppino Pucci [126] [127] [129] [130]
62Filip Radlinski [123]
63Prabhakar Raghavan [34] [37] [38] [39] [43] [48] [49] [50] [54] [55] [59] [62] [63] [65] [72] [78] [96] [97] [103] [104] [112] [115]
64Sridhar Rajagopalan [96] [97]
65A. L. Narasimha Reddy [88]
66Andréa W. Richa [82]
67Larry Rudolph [42]
68Baruch Schieber [50] [72]
69John Sedivy [111]
70Meinolf Sellmann [117]
71Eli Shamir [2] [4] [5] [6] [22] [47] [56]
72Nir Shavit [68] [75] [77]
73Will Sheffler [111]
74Ramesh K. Sitaraman [82]
75D. Sivakumar [96] [97]
76Aleksandrs Slivkins [120] [121] [124]
77Marc Snir [51] [64]
78Mauro Sozio [115]
79Savitha Srinivasan [81]
80Stephen Suen [60] [69] [79]
81Sanghoon Sull [81]
82Shang-Hua Teng [114] [118]
83Alessandro Tiberi [115]
84Andrew Tomkins [96] [97]
85Ioannis Tsochantaridis [98] [100]
86Fabio Vandin [126] [127] [129] [130]
87Sergei Vassilvitskii [122] [125]
88Berthold Vöcking [114] [118]
89Manfred K. Warmuth [13]
90Derrick Weathersby [73]
91Avi Wigderson [9] [10] [11] [12] [14] [17] [18] [21] [23] [25] [27]
92Boon-Lock Yeo [81]
93Asaph Zemach [68] [