| 2011 |
| 136 | Web Page Summarization for Just-in-Time Contextual Advertising. Aris Anagnostopoulos, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel. ACM TIST (3): 14 (2011). Web SearchBibTeXDownload |
| 135 | Information retrieval challenges in computational advertising. Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski. CIKM 2011, 2611-2612. Web SearchBibTeXDownload |
| 134 | Highly Dimensional Problems in Computational Advertising. Andrei Z. Broder. ECML/PKDD (1) 2011, 5. Web SearchBibTeXDownload |
| 133 | An introduction to online targeted advertising: principles, implementation, controversies. Andrei Z. Broder. IUI 2011, 103-104. Web SearchBibTeXDownload |
| 132 | Bid generation for advanced match in sponsored search. Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, George Mavromatis, Alex J. Smola. WSDM 2011, 515-524. Web SearchBibTeXDownload |
| 131 | Introduction to display advertising: a half-day tutorial. Andrei Z. Broder, Vanja Josifovski, Jayavel Shanmugasundaram. WSDM 2011, 3-4. Web SearchBibTeXDownload |
| 130 | Efficiently evaluating graph constraints in content-based publish/subscribe. Andrei Z. Broder, Shirshanka Das, Marcus Fontoura, Bhaskar Ghosh, Vanja Josifovski, Jayavel Shanmugasundaram, Sergei Vassilvitskii. WWW 2011, 497-506. Web SearchBibTeXDownload |
| 2010 |
| 129 | Exploiting site-level information to improve web search. Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, George Mavromatis, Donald Metzler, Jane Wang. CIKM 2010, 1393-1396. Web SearchBibTeXDownload |
| 128 | The New Frontier of Web Search Technology: Seven Challenges. Ricardo A. Baeza-Yates, Andrei Z. Broder, Yoëlle S. Maarek. SeCO Workshop 2010, 3-9. Web SearchBibTeXDownload |
| 127 | Information retrieval challenges in computational advertising. Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski. SIGIR 2010, 908. Web SearchBibTeXDownload |
| 126 | The Anatomy of the Long Tail of Consumer Demand. Andrei Z. Broder. WAW 2010, 1. Web SearchBibTeXDownload |
| 125 | Automatic generation of bid phrases for online advertising. Sujith Ravi, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Sandeep Pandey, Bo Pang. WSDM 2010, 341-350. Web SearchBibTeXDownload |
| 124 | Anatomy of the long tail: ordinary people with extraordinary tastes. Sharad Goel, Andrei Z. Broder, Evgeniy Gabrilovich, Bo Pang. WSDM 2010, 201-210. Web SearchBibTeXDownload |
| 123 | Search is dead!: long live search. Andrei Z. Broder, Elizabeth F. Churchill, Marti Hearst, Barney Pell, Prabhakar Raghavan, Andrew Tomkins. WWW 2010, 1337-1338. Web SearchBibTeXDownload |
| 122 | Competing for users' attention: on the interplay between organic and sponsored search results. Cristian Danescu-Niculescu-Mizil, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang. WWW 2010, 291-300. Web SearchBibTeXDownload |
| 2009 |
| 121 | Algorithmic Challenge in Online Advertising. Andrei Z. Broder. AAIM 2009, 1. Web SearchBibTeXDownload |
| 120 | Information extraction meets relation databases. Davood Rafiei, Andrei Z. Broder, Edward Y. Chang, Patrick Pantel. CIKM 2009, 897. Web SearchBibTeXDownload |
| 119 | What happens after an ad click?: quantifying the impact of landing pages in web advertising. Hila Becker, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang. CIKM 2009, 57-66. Web SearchBibTeXDownload |
| 118 | Web Advertising. Ricardo A. Baeza-Yates, Andrei Z. Broder. Encyclopedia of Database Systems 2009, 3457-3459. Web SearchBibTeXDownload |
| 117 | The Hiring Problem and Lake Wobegon Strategies. Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii. SIAM J. Comput. (39): 1233-1255 (2009). Web SearchBibTeXDownload |
| 116 | Context transfer in search advertising. Hila Becker, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang. SIGIR 2009, 656-657. Web SearchBibTeXDownload |
| 115 | Classifying search queries using the Web as a source of knowledge. Evgeniy Gabrilovich, Andrei Z. Broder, Marcus Fontoura, Amruta Joshi, Vanja Josifovski, Lance Riedel, Tong Zhang. TWEB (3) (2009). Web SearchBibTeXDownload |
| 114 | Cross-language query classification using web search for exogenous knowledge. Xuerui Wang, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang. WSDM 2009, 74-83. Web SearchBibTeXDownload |
| 113 | Nearest-neighbor caching for content-match applications. Sandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii. WWW 2009, 441-450. Web SearchBibTeXDownload |
| 112 | A search-based method for forecasting ad impression in contextual advertising. Xuerui Wang, Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski. WWW 2009, 491-500. Web SearchBibTeXDownload |
| 111 | Online expansion of rare queries for sponsored search. Andrei Z. Broder, Peter Ciccolo, Evgeniy Gabrilovich, Vanja Josifovski, Donald Metzler, Lance Riedel, Jeffrey Yuan. WWW 2009, 511-520. Web SearchBibTeXDownload |
| 2008 |
| 110 | To swing or not to swing: learning when (not) to advertise. Andrei Z. Broder, Massimiliano Ciaramita, Marcus Fontoura, Evgeniy Gabrilovich, Vanja Josifovski, Donald Metzler, Vanessa Murdock, Vassilis Plachouras. CIKM 2008, 1003-1012. Web SearchBibTeXDownload |
| 109 | A note on search based forecasting of ad volume in contextual advertising. Xuerui Wang, Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski. CIKM 2008, 1343-1344. Web SearchBibTeXDownload |
| 108 | Search advertising using web relevance feedback. Andrei Z. Broder, Peter Ciccolo, Marcus Fontoura, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel. CIKM 2008, 1013-1022. Web SearchBibTeXDownload |
| 107 | Cross-lingual query classification: a preliminary study. Xuerui Wang, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang. CIKM-iNEWS 2008, 101-104. Web SearchBibTeXDownload |
| 106 | Effective and efficient classification on a search-engine model. Aris Anagnostopoulos, Andrei Z. Broder, Kunal Punera. Knowl. Inf. Syst. (16): 129-154 (2008). Web SearchBibTeXDownload |
| 105 | Computational advertising and recommender systems. Andrei Z. Broder. RecSys 2008, 1-2. Web SearchBibTeXDownload |
| 104 | Optimizing relevance and revenue in ad search: a query substitution approach. Filip Radlinski, Andrei Z. Broder, Peter Ciccolo, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel. SIGIR 2008, 403-410. Web SearchBibTeXDownload |
| 103 | Computational advertising. Andrei Z. Broder. SODA 2008, 992. Web SearchBibTeXDownload |
| 102 | The hiring problem and Lake Wobegon strategies. Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii. SODA 2008, 1184-1193. Web SearchBibTeXDownload |
| 101 | Introduction to special issue on query log analysis: Technology and ethics. Einat Amitay, Andrei Z. Broder. TWEB (2) (2008). Web SearchBibTeXDownload |
| 2007 |
| 100 | Just-in-time contextual advertising. Aris Anagnostopoulos, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel. CIKM 2007, 331-340. Web SearchBibTeXDownload |
| 99 | Margin Based Active Learning. Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang. COLT 2007, 35-50. Web SearchBibTeXDownload |
| 98 | The Next Generation Web Search and the Demise of the Classic IR Model. Andrei Z. Broder. ECIR 2007, 1. Web SearchBibTeXDownload |
| 97 | Estimating rates of rare events at multiple resolutions. Deepak Agarwal, Andrei Z. Broder, Deepayan Chakrabarti, Dejan Diklic, Vanja Josifovski, Mayssam Sayyadian. KDD 2007, 16-25. Web SearchBibTeXDownload |
| 96 | A semantic approach to contextual advertising. Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Lance Riedel. SIGIR 2007, 559-566. Web SearchBibTeXDownload |
| 95 | Robust classification of rare queries using web knowledge. Andrei Z. Broder, Marcus Fontoura, Evgeniy Gabrilovich, Amruta Joshi, Vanja Josifovski, Tong Zhang. SIGIR 2007, 231-238. Web SearchBibTeXDownload |
| 2006 |
| 94 | Effective and efficient classification on a search-engine model. Aris Anagnostopoulos, Andrei Z. Broder, Kunal Punera. CIKM 2006, 208-217. Web SearchBibTeXDownload |
| 93 | Estimating corpus size via queries. Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu. CIKM 2006, 594-603. Cited by 21Web SearchBibTeXDownload |
| 92 | Indexing Shared Content in Information Retrieval Systems. Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Runping Qi, Eugene J. Shekita. EDBT 2006, 313-330. Web SearchBibTeXDownload |
| 91 | Efficient PageRank approximation via graph aggregation. Andrei Z. Broder, Ronny Lempel, Farzin Maghoul, Jan O. Pedersen. Inf. Retr. (9): 123-138 (2006). Web SearchBibTeXDownload |
| 90 | The Future of Web Search: From Information Retrieval to Information Supply. Andrei Z. Broder. NGITS 2006, 362. Web SearchBibTeXDownload |
| 89 | Workshop on Algorithms and Models for the Web Graph. William Aiello, Andrei Z. Broder, Jeannette Janssen, Evangelos E. Milios. WAW 2006, 18-23. Web SearchBibTeXDownload |
| 88 | Modelling and Mining of Networked Information Spaces. William Aiello, Andrei Z. Broder, Jeannette Janssen, Evangelos E. Milios. WAW 2006, 1-17. Web SearchBibTeXDownload |
| 87 | Sampling Search-Engine Results. Aris Anagnostopoulos, Andrei Z. Broder, David Carmel. World Wide Web (9): 397-429 (2006). Web SearchBibTeXDownload |
| 2005 |
| 86 | Multidimensional balanced allocations. Andrei Z. Broder, Michael Mitzenmacher. SODA 2005, 195-196. Web SearchBibTeXDownload |
| 85 | Sampling search-engine results. Aris Anagnostopoulos, Andrei Z. Broder, David Carmel. WWW 2005, 245-256. Web SearchBibTeXDownload |
| 84 | How search engines shape the web. Byron Dom, Krishna Bharat, Andrei Z. Broder, Marc Najork, Jan O. Pedersen, Yoshinobu Tonomura. WWW (Special interest tracks and posters) 2005, 879. Web SearchBibTeXDownload |
| 83 | Querying the past, present and future: where we are and where we will be. Ling Liu, Andrei Z. Broder, Dieter Fensel, Carole A. Goble, Calton Pu. WWW (Special interest tracks and posters) 2005, 798. Web SearchBibTeXDownload |
| 82 | Current trends in the integration of searching and browsing. Andrei Z. Broder, Yoëlle S. Maarek, Krishna Bharat, Susan T. Dumais, Steve Papa, Jan O. Pedersen, Prabhakar Raghavan. WWW (Special interest tracks and posters) 2005, 793. Web SearchBibTeXDownload |
| 2004 |
| 81 | Invited Talk: The Many Wonders of the Web Graph. Andrei Z. Broder. CAAN 2004, 154-154. Web SearchBibTeXDownload |
| 80 | Towards the next generation of enterprise search technology. Andrei Z. Broder, Arthur C. Ciccolo. IBM Systems Journal (43): 451-454 (2004). Web SearchBibTeXDownload |
| 79 | Using XML to Query XML - From Theory to Practice. Andrei Z. Broder, Yoëlle S. Maarek, Matan Mandelbrod, Yosi Mass. RIAO 2004, 582-594. Web SearchBibTeX |
| 78 | Sic transit gloria telae: towards an understanding of the web's decay. Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins. WWW 2004, 328-337. Cited by 70Web SearchBibTeXDownload |
| 77 | Efficient pagerank approximation via graph aggregation. Andrei Z. Broder, Ronny Lempel, Farzin Maghoul, Jan O. Pedersen. WWW (Alternate Track Papers & Posters) 2004, 484-485. Web SearchBibTeXDownload |
| 2003 |
| 76 | Efficient query evaluation using a two-level retrieval process. Andrei Z. Broder, David Carmel, Michael Herscovici, Aya Soffer, Jason Y. Zien. CIKM 2003, 426-434. Web SearchBibTeXDownload |
| 75 | Survey: Network Applications of Bloom Filters: A Survey. Andrei Z. Broder, Michael Mitzenmacher. Internet Mathematics (1) (2003). Web SearchBibTeX |
| 74 | A derandomization using min-wise independent permutations. Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher. J. Discrete Algorithms (1): 11-20 (2003). Web SearchBibTeXDownload |
| 73 | Keynote Address - exploring, modeling, and using the web graph. Andrei Z. Broder. SIGIR 2003, 1. Web SearchBibTeXDownload |
| 72 | Efficient URL caching for world wide web crawling. Andrei Z. Broder, Marc Najork, Janet L. Wiener. WWW 2003, 679-689. Web SearchBibTeXDownload |
| 2002 |
| 71 | Optmial plans for aggregation. Andrei Z. Broder, Michael Mitzenmacher. PODC 2002, 144-152. Web SearchBibTeXDownload |
| 70 | A taxonomy of web search. Andrei Z. Broder. SIGIR Forum (36): 3-10 (2002). Web SearchBibTeXDownload |
| 2001 |
| 69 | Using Multiple Hash Functions to Improve IP Lookups. Andrei Z. Broder, Michael Mitzenmacher. INFOCOM 2001, 1454-1463. Web SearchBibTeXDownload |
| 68 | A general approach to dynamic packet routing with bounded buffers. Andrei Z. Broder, Alan M. Frieze, Eli Upfal. J. ACM (48): 324-349 (2001). Web SearchBibTeXDownload |
| 67 | Completeness and robustness properties of min-wise independent permutations. Andrei Z. Broder, Michael Mitzenmacher. Random Struct. Algorithms (18): 18-30 (2001). Web SearchBibTeX |
| 2000 |
| 66 | Graph structure in the Web. Andrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener. Computer Networks (33): 309-320 (2000). Cited by 1576Web SearchBibTeXDownload |
| 65 | Identifying and Filtering Near-Duplicate Documents. Andrei Z. Broder. CPM 2000, 1-10. Web SearchBibTeXDownload |
| 64 | Min-wise Independent Permutations: Theory and Practice. Andrei Z. Broder. ICALP 2000, 808. Web SearchBibTeXDownload |
| 63 | Introduction: The Fourth International Workshop on Randomization and Approximation Techniques in Computer Science. Andrei Z. Broder. ICALP Satellite Workshops 2000, 1-2. Web SearchBibTeX |
| 62 | Summary cache: a scalable wide-area web cache sharing protocol. Li Fan, Pei Cao, Jussara M. Almeida, Andrei Z. Broder. IEEE/ACM Trans. Netw. (8): 281-293 (2000). Web SearchBibTeXDownload |
| 61 | A Comparison of Techniques to Find Mirrored Hosts on the WWW. Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger. IEEE Data Eng. Bull. (23): 21-26 (2000). Web SearchBibTeXDownload |
| 60 | A comparison of techniques to find mirrored hosts on the WWW. Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger. JASIS (51): 1114-1122 (2000). Cited by 88Web SearchBibTeX |
| 59 | Min-Wise Independent Permutations. Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher. J. Comput. Syst. Sci. (60): 630-659 (2000). Web SearchBibTeXDownload |
| 58 | Min-Wise versus linear independence (extended abstract). Andrei Z. Broder, Uriel Feige. SODA 2000, 147-154. Web SearchBibTeXDownload |
| 57 | Improved classification via connectivity information. Andrei Z. Broder, Robert Krauthgamer, Michael Mitzenmacher. SODA 2000, 576-585. Web SearchBibTeXDownload |
| 1999 |
| 56 | Mirror, Mirror on the Web: A Study of Host Pairs with Replicated Content. Krishna Bharat, Andrei Z. Broder. Computer Networks (31): 1579-1590 (1999). Web SearchBibTeXDownload |
| 55 | Completeness and Robustness Properties of Min-Wise Independent Permutations. Andrei Z. Broder, Michael Mitzenmacher. RANDOM-APPROX 1999, 1-10. Web SearchBibTeX |
| 54 | Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach. Andrei Z. Broder, Alan M. Frieze, Eli Upfal. Random Struct. Algorithms (14): 87-109 (1999). Web SearchBibTeX |
| 53 | Balanced Allocations. Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal. SIAM J. Comput. (29): 180-200 (1999). Web SearchBibTeXDownload |
| 52 | Unscrambling Address Lines. Andrei Z. Broder, Michael Mitzenmacher, Laurent Moll. SODA 1999, 870-871. Web SearchBibTeXDownload |
| 51 | A Comparison of Techniques to Find Mirrored Hosts on the WWW. Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger. WOWS 1999, 2-12. Web SearchBibTeX |
| 1998 |
| 50 | A Technique for Measuring the Relative Size and Overlap of Public Web Search Engines. Krishna Bharat, Andrei Z. Broder. Computer Networks (30): 379-388 (1998). Web SearchBibTeXDownload |
| 49 | The Connectivity Server: Fast Access to Linkage Information on the Web. Krishna Bharat, Andrei Z. Broder, Monika Rauch Henzinger, Puneet Kumar, Suresh Venkatasubramanian. Computer Networks (30): 469-477 (1998). Cited by 171Web SearchBibTeXDownload |
| 48 | Information Retrieval on the Web. Maristella Agosti, Massimo Melucci. FOCS 1998, 6. Cited by 6Web SearchBibTeXDownload |
| 47 | Dynamic Packet Routing on Arrays with Bounded Buffers. Andrei Z. Broder, Alan M. Frieze, Eli Upfal. LATIN 1998, 273-281. Web SearchBibTeXDownload |
| 46 | A Derandomization Using Min-Wise Independent Permutations. Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher. RANDOM 1998, 15-24. Web SearchBibTeXDownload |
| 45 | Optimal Construction of Edge-Disjoint Paths in Random Graphs. Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal. SIAM J. Comput. (28): 541-573 (1998). Web SearchBibTeXDownload |
| 44 | Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. Li Fan, Pei Cao, Jussara M. Almeida, Andrei Z. Broder. SIGCOMM 1998, 254-265. Web SearchBibTeXDownload |
| 43 | Min-Wise Independent Permutations (Extended Abstract). Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher. STOC 1998, 327-336. Web SearchBibTeXDownload |
| 1997 |
| 42 | Syntactic Clustering of the Web. Andrei Z. Broder, Steven C. Glassman, Mark S. Manasse, Geoffrey Zweig. Computer Networks (29): 1157-1166 (1997). Web SearchBibTeXDownload |
| 41 | Counting Minimum Weight Spanning Trees. Andrei Z. Broder, Ernst W. Mayr. J. Algorithms (24): 171-176 (1997). Web SearchBibTeXDownload |
| 40 | Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach (Preliminary Version). Andrei Z. Broder, Alan M. Frieze, Eli Upfal. STOC 1997, 531-539. Web SearchBibTeXDownload |
| 1996 |
| 39 | Biased Random Walks. Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips. Combinatorica (16): 1-18 (1996). Web SearchBibTeXDownload |
| 38 | Pattern-based Compression of Text Images. Andrei Z. Broder, Michael Mitzenmacher. Data Compression Conference 1996, 300-309. Web SearchBibTeXDownload |
| 37 | A General Approach to Dynamic Packet Routing with Bounded Buffers (extended abstract). Andrei Z. Broder, Alan M. Frieze, Eli Upfal. FOCS 1996, 390-399. Web SearchBibTeXDownload |
| 36 | An Efficient Algorithm for the Vertex-Disjoint Paths Problem in Random Graphs. Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal. SODA 1996, 261-268. Web SearchBibTeXDownload |
| 35 | Dynamic Deflection Routing on Arrays (Preliminary Version). Andrei Z. Broder, Eli Upfal. STOC 1996, 348-355. Web SearchBibTeXDownload |
| 1995 |
| 34 | The Worst-Case Running Time of the Random Simplex Algorithm is Exponential in the Height. Andrei Z. Broder, Martin E. Dyer, Alan M. Frieze, Prabhakar Raghavan, Eli Upfal. Inf. Process. Lett. (56): 79-81 (1995). Cited by 13Web SearchBibTeXDownload |
| 33 | Balanced Allocations for Tree-Like Inputs. Andrei Z. Broder, Alan M. Frieze, Carsten Lund, Steven Phillips, Nick Reingold. Inf. Process. Lett. (55): 329-332 (1995). Cited by 8Web SearchBibTeXDownload |
| 1994 |
| 32 | On the Problem of Approximating the Number of Bases of a Matroid. Yossi Azar, Andrei Z. Broder, Alan M. Frieze. Inf. Process. Lett. (50): 9-11 (1994). Web SearchBibTeXDownload |
| 31 | Near-perfect Token Distribution. Andrei Z. Broder, Alan M. Frieze, Eli Shamir, Eli Upfal. Random Struct. Algorithms (5): 559-572 (1994). Web SearchBibTeX |
| 30 | Finding Hidden Hamiltonian Cycles. Andrei Z. Broder, Alan M. Frieze, Eli Shamir. Random Struct. Algorithms (5): 395-411 (1994). Web SearchBibTeX |
| 29 | Existence and Construction of Edge-Disjoint Paths on Expander Graphs. Andrei Z. Broder, Alan M. Frieze, Eli Upfal. SIAM J. Comput. (23): 976-989 (1994). Web SearchBibTeXDownload |
| 28 | Trading Space for Time in Undirected s-t Connectivity. Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal. SIAM J. Comput. (23): 324-334 (1994). Cited by 48Web SearchBibTeXDownload |
| 27 | Optimal Construction of Edge-Disjoint Paths in Random Graphs. Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal. SODA 1994, 603-612. Web SearchBibTeXDownload |
| 26 | Balanced allocations (extended abstract). Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal. STOC 1994, 593-602. Web SearchBibTeXDownload |
| 25 | On-Line Load Balancing. Yossi Azar, Andrei Z. Broder, Anna R. Karlin. Theor. Comput. Sci. (130): 73-84 (1994). Web SearchBibTeXDownload |
| 1993 |
| 24 | On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas. Andrei Z. Broder, Alan M. Frieze, Eli Upfal. SODA 1993, 322-330. Web SearchBibTeXDownload |
| 23 | On-line Choice of On-line Algorithms. Yossi Azar, Andrei Z. Broder, Mark S. Manasse. SODA 1993, 432-440. Web SearchBibTeXDownload |
| 1992 |
| 22 | On-line Load Balancing (Extended Abstract). Yossi Azar, Andrei Z. Broder, Anna R. Karlin. FOCS 1992, 218-225. Web SearchBibTeXDownload |
| 21 | Near-perfect Token Distribution. Andrei Z. Broder, Alan M. Frieze, Eli Shamir, Eli Upfal. ICALP 1992, 308-317. Web SearchBibTeXDownload |
| 20 | Existence and Construction of Edge Disjoint Paths on Expander Graphs. Andrei Z. Broder, Alan M. Frieze, Eli Upfal. STOC 1992, 140-149. Web SearchBibTeXDownload |
| 19 | Biased Random Walks. Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips. STOC 1992, 1-9. Web SearchBibTeXDownload |
| 1991 |
| 18 | On the Parallel Complexity of Evaluating Game Trees. Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal. SODA 1991, 404-413. Cited by 3Web SearchBibTeXDownload |
| 17 | Finding Hidden Hamiltonian Cycles (Extended Abstract). Andrei Z. Broder, Alan M. Frieze, Eli Shamir. STOC 1991, 182-189. Web SearchBibTeXDownload |
| 1990 |
| 16 | The Cost Distribution of Clustering in Random Probing. Béla Bollobás, Andrei Z. Broder, István Simon. J. ACM (37): 224-237 (1990). Web SearchBibTeXDownload |
| 15 | Multilevel Adaptive Hashing. Andrei Z. Broder, Anna R. Karlin. SODA 1990, 43-53. Web SearchBibTeXDownload |
| 1989 |
| 14 | Generating Random Spanning Trees. Andrei Z. Broder. FOCS 1989, 442-447. Web SearchBibTeXDownload |
| 13 | Trading Space for Time in Undirected s-t Connectivity. Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal. STOC 1989, 543-549. Cited by 48Web SearchBibTeXDownload |
| 1988 |
| 12 | On Generating Solved Instances of Computational Problems. Martín Abadi, Eric Allender, Andrei Z. Broder, Joan Feigenbaum, Lane A. Hemachandra. CRYPTO 1988, 297-310. Web SearchBibTeXDownload |
| 11 | Bounds on the Cover Time (Preliminary Version). Andrei Z. Broder, Anna R. Karlin. FOCS 1988, 479-487. Web SearchBibTeXDownload |
| 10 | Errata to "How hard is to marry at random? (On the approximation of the permanent)". Andrei Z. Broder. STOC 1988, 551. Web SearchBibTeX |
| 9 | Errata to ``How hard is to marry at random? (On the approximation of the permanent)''. Andrei Z. Broder. STOC 1988, 551. Web SearchBibTeX |
| 1987 |
| 8 | On the Second Eigenvalue of Random Regular Graphs (Preliminary Version). Andrei Z. Broder, Eli Shamir. FOCS 1987, 286-294. Web SearchBibTeXDownload |
| 7 | Efficient Fault-Tolerant Routings in Networks. Andrei Z. Broder, Danny Dolev, Michael J. Fischer, Barbara Simons. Inf. Comput. (75): 52-64 (1987). Web SearchBibTeXDownload |
| 1986 |
| 6 | How hard is to marry at random? (On the approximation of the permanent). Andrei Z. Broder. STOC 1986, 50-58. Web SearchBibTeXDownload |
| 1985 |
| 5 | Placing Tiles in the Plane. Andrei Z. Broder, Barbara Simons. FODO 1985, 207-223. Web SearchBibTeX |
| 4 | A Provably Secure Polynomial Approximation Scheme for the Distributed Lottery Problem (Extended Abstract). Andrei Z. Broder. PODC 1985, 136-148. Web SearchBibTeX |
| 1984 |
| 3 | The r-Stirling numbers. Andrei Z. Broder. Discrete Mathematics (49): 241-259 (1984). Web SearchBibTeXDownload |
| 2 | Flipping coins in many pockets (Byzantine agreement on uniformly random values). Andrei Z. Broder, Danny Dolev. FOCS 1984, 157-170. Web SearchBibTeXDownload |
| 1 | Efficient Fault Tolerant Routings in Networks. Andrei Z. Broder, Danny Dolev, Michael J. Fischer, Barbara Simons. STOC 1984, 536-541. Web SearchBibTeXDownload |