dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

David R. Karger Home Page Coauthor index pubzone.org

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

DBLP keys2012
192Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSacha Zyto, David R. Karger, Mark S. Ackerman, Sanjoy Mahajan: Successful classroom deployment of a social document annotation system. CHI 2012: 1883-1892
191Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael S. Bernstein, Dan Cosley, Carl DiSalvo, Sanjay Kairam, David R. Karger, Travis Kriplean, Cliff Lampe, Wendy E. Mackay, Loren G. Terveen, Jacob O. Wobbrock, Sarita Yardi: Reject me: peer review and SIGCHI. CHI Extended Abstracts 2012: 1197-1200
190Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKatrina Panovich, Rob Miller, David R. Karger: Tie strength in question & answer on social network sites. CSCW 2012: 1057-1066
189Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael S. Bernstein, David R. Karger, Robert C. Miller, Joel Brandt: Analytic Methods for Optimizing Realtime Crowdsourcing CoRR abs/1204.2995: (2012)
2011
188Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Marcus, Michael S. Bernstein, Osama Badar, David R. Karger, Samuel Madden, Robert C. Miller: Twitinfo: aggregating and visualizing microblogs for event exploration. CHI 2011: 227-236
187Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEirik Bakke, David R. Karger, Rob Miller: A spreadsheet-based user interface for managing plural relationships in structured data. CHI 2011: 2541-2550
186Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMax Van Kleek, Wolfe Styke, m. c. schraefel, David R. Karger: Finders/keepers: a longitudinal study of people managing information scraps in a micro-note tool. CHI 2011: 2907-2916
185Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: Creating user interfaces that entice people to manage better information. CIKM 2011: 1-2
184Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Sewoong Oh, Devavrat Shah: Iterative Learning for Reliable Crowdsourcing Systems. NIPS 2011: 1953-1961
183Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernhard Haeupler, David R. Karger: Faster information dissemination in dynamic networks via network coding. PODC 2011: 381-390
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Marcus, Michael S. Bernstein, Osama Badar, David R. Karger, Samuel Madden, Robert C. Miller: Tweets as data: demonstration of TweeQL and Twitinfo. SIGMOD Conference 2011: 1259-1262
181Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Robert C. Miller: Demonstration of Qurk: a query processor for humanoperators. SIGMOD Conference 2011: 1315-1318
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael S. Bernstein, Joel Brandt, Robert C. Miller, David R. Karger: Crowds in two seconds: enabling realtime crowd-powered interfaces. UIST 2011: 33-42
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernhard Haeupler, David R. Karger: Faster Information Dissemination in Dynamic Networks via Network Coding CoRR abs/1104.2527: (2011)
178Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThouis R. Jones, David R. Karger: Linear-Time Poisson-Disk Patterns CoRR abs/1107.3013: (2011)
177Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Robert C. Miller: Human-powered Sorts and Joins CoRR abs/1109.6881: (2011)
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Sewoong Oh, Devavrat Shah: Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems CoRR abs/1110.3564: (2011)
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Robert C. Miller: Human-powered Sorts and Joins. PVLDB 5(1): 13-24 (2011)
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Marcus, Michael S. Bernstein, Osama Badar, David R. Karger, Samuel Madden, Robert C. Miller: Processing and visualizing the data in tweets. SIGMOD Record 40(4): 21-27 (2011)
2010
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael S. Bernstein, Adam Marcus, David R. Karger, Robert C. Miller: Enhancing directed content sharing on the web. CHI 2010: 971-980
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMax Van Kleek, Brennan Moore, Christina Xu, David R. Karger: Eyebrowse: real-time web activity sharing and visualization. CHI Extended Abstracts 2010: 3643-3648
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward Benson, Adam Marcus, Fabian Howahl, David R. Karger: Talking about Data: Sharing Richly Structured Information through Blogs and Wikis. International Semantic Web Conference (1) 2010: 48-63
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael S. Bernstein, Greg Little, Robert C. Miller, Björn Hartmann, Mark S. Ackerman, David R. Karger, David Crowell, Katrina Panovich: Soylent: a word processor with a crowd inside. UIST 2010: 313-322
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward Benson, Adam Marcus, Fabian Howahl, David R. Karger: Talking about data: sharing richly structured information through blogs and wikis. WWW 2010: 1057-1058
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward Benson, Adam Marcus, David R. Karger, Samuel Madden: Sync kit: a persistent client-side database caching toolkit for data intensive websites. WWW 2010: 121-130
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMax Van Kleek, Brennan Moore, David R. Karger, Paul André, m. c. schraefel: Atomate it! end-user context-sensitive automation using heterogeneous information sources on the web. WWW 2010: 951-960
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Walfish, Mythili Vutukuru, Hari Balakrishnan, David R. Karger, Scott Shenker: DDoS defense by offense. ACM Trans. Comput. Syst. 28(1): (2010)
165Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShir Ben-Israel, Eli Ben-Sasson, David R. Karger: Breaking local symmetries can dramatically reduce the length of propositional refutations. Electronic Colloquium on Computational Complexity (ECCC) 17: 68 (2010)
2009
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAbraham Bernstein, David R. Karger, Tom Heath, Lee Feigenbaum, Diana Maynard, Enrico Motta, Krishnaprasad Thirunarayan: The Semantic Web - ISWC 2009, 8th International Semantic Web Conference, ISWC 2009, Chantilly, VA, USA, October 25-29, 2009. Proceedings Springer 2009
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMax Van Kleek, Michael S. Bernstein, Katrina Panovich, Gregory G. Vargas, David R. Karger, Monica M. C. Schraefel: Note to self: examining personal information keeping in a lightweight note-taking tool. CHI 2009: 1477-1480
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Sontag, Yang Zhang, Amar Phanishayee, David G. Andersen, David R. Karger: Scaling all-pairs overlay routing. CoNEXT 2009: 145-156
161Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarr Chen, S. R. K. Branavan, Regina Barzilay, David R. Karger: Global Models of Document Structure using Latent Permutations. HLT-NAACL 2009: 371-379
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Debmalya Panigrahi: A near-linear time algorithm for constructing a cactus representation of minimum cuts. SODA 2009: 246-255
159Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAaron Bernstein, David R. Karger: A nearly optimal oracle for avoiding failed vertices and edges. STOC 2009: 101-110
158Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Scott Ostler, Ryan Lee: The web page as a WYSIWYG end-user customizable database-backed information management application. UIST 2009: 257-260
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarr Chen, S. R. K. Branavan, Regina Barzilay, David R. Karger: Content Modeling Using Latent Permutations. J. Artif. Intell. Res. (JAIR) 36: 129-163 (2009)
2008
156no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEvdokia Nikolova, David R. Karger: Route Planning under Uncertainty: The Canadian Traveller Problem. AAAI 2008: 969-974
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Jacob Scott: Efficient Algorithms for Fixed-Precision Instances of Bin Packing and Euclidean TSP. APPROX-RANDOM 2008: 104-117
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVineet Sinha, Elizabeth L. Murnane, Scott W. Kurth, Edy S. Liongosari, Rob Miller, David R. Karger: Understanding code architectures via interactive exploration and layout of layered diagrams. OOPSLA Companion 2008: 745-746
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVineet Sinha, Elizabeth L. Murnane, Scott W. Kurth, Edy S. Liongosari, Rob Miller, David R. Karger: Understanding code architectures via interactive exploration and layout of layered diagrams. OOPSLA Companion 2008: 775-776
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAaron Bernstein, David R. Karger: Improved distance sensitivity oracles via random sampling. SODA 2008: 34-43
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott: Improved approximations for multiprocessor scheduling under uncertainty. SPAA 2008: 246-255
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert C. Miller, Victoria H. Chou, Michael S. Bernstein, Greg Little, Max Van Kleek, David R. Karger, m. c. schraefel: Inky: a sloppy command line for the web with rich visual feedback. UIST 2008: 131-140
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael S. Bernstein, Max Van Kleek, David R. Karger, m. c. schraefel: Information scraps: How and why information eludes our personal information management tools. ACM Trans. Inf. Syst. 26(4): (2008)
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott: Improved Approximations for Multiprocessor Scheduling Under Uncertainty CoRR abs/0802.2418: (2008)
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTracey Ho, Ben Leong, Ralf Koetter, Muriel Médard, Michelle Effros, David R. Karger: Byzantine Modification Detection in Multicast Networks With Random Network Coding. IEEE Transactions on Information Theory 54(6): 2798-2803 (2008)
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid F. Huynh, Robert C. Miller, David R. Karger: Potluck: Data mash-up tool for casual users. J. Web Sem. 6(4): 274-282 (2008)
2007
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael S. Bernstein, Max Van Kleek, m. c. schraefel, David R. Karger: Management of personal information scraps. CHI Extended Abstracts 2007: 2285-2290
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPawan Deshpande, Regina Barzilay, David R. Karger: Randomized Decoding for Selection-and-Ordering Problems. HLT-NAACL 2007: 444-451
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid F. Huynh, Robert C. Miller, David R. Karger: Potluck: Data Mash-Up Tool for Casual Users. ISWC/ASWC 2007: 239-252
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid F. Huynh, Robert C. Miller, David R. Karger: Potluck: Semi-ontology Alignment for Casual Users. ISWC/ASWC 2007: 903-910
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Krzysztof Onak: Polynomial approximation schemes for smoothed and random instances of multidimensional packing problems. SODA 2007: 1207-1216
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid F. Huynh, Robert C. Miller, David R. Karger: Potluck: Semi-Ontology Alignment for Casual Users. Semantic Web Challenge 2007
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMax Van Kleek, Michael S. Bernstein, David R. Karger, m. c. schraefel: Gui --- phooey!: the case for text input. UIST 2007: 193-202
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuan Kui Shen, David R. Karger: U-REST: an unsupervised record extraction system. WWW 2007: 1347-1348
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid F. Huynh, David R. Karger, Robert C. Miller: Exhibit: lightweight structured data publishing. WWW 2007: 737-746
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Huynh, Stefano Mazzocchi, David R. Karger: Piggy Bank: Experience the Semantic Web inside your web browser. J. Web Sem. 5(1): 16-27 (2007)
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff: Approximation Algorithms for Orienteering and Discounted-Reward TSP. SIAM J. Comput. 37(2): 653-670 (2007)
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami: Subjective-cost policy routing. Theor. Comput. Sci. 378(2): 175-189 (2007)
2006
133no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEvdokia Nikolova, Matthew Brand, David R. Karger: Optimal Route Planning under Uncertainty. ICAPS 2006: 131-141
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEmmanuel Pietriga, Christian Bizer, David R. Karger, Ryan Lee: Fresnel: A Browser-Independent Presentation Vocabulary for RDF. International Semantic Web Conference 2006: 158-171
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Walfish, J. D. Zamfirescu, Hari Balakrishnan, David R. Karger, Scott Shenker: Distributed Quota Enforcement for Spam Control. NSDI 2006
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Walfish, Mythili Vutukuru, Hari Balakrishnan, David R. Karger, Scott Shenker: DDoS defense by offense. SIGCOMM 2006: 303-314
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarr Chen, David R. Karger: Less is more: probabilistic models for retrieving fewer relevant documents. SIGIR 2006: 429-436
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicholas J. A. Harvey, David R. Karger, Sergey Yekhanin: The complexity of matrix completion. SODA 2006: 1103-1111
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid F. Huynh, Robert C. Miller, David R. Karger: Enabling web browsers to augment web sites' filtering and sorting functionalities. UIST 2006: 125-134
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVineet Sinha, David R. Karger, Rob Miller: Relo: Helping Users Manage Context during Interactive Exploratory Visualization of Large Codebases. VL/HCC 2006: 187-194
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSiddharth Ray, Michelle Effros, Muriel Médard, Ralf Koetter, Tracey Ho, David R. Karger, Jinane Abounadi: On Separation, Randomness and Linearity for Network Codes over Finite Fields CoRR abs/cs/0603022: (2006)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, William Jones: Data unification in personal information management. Commun. ACM 49(1): 77-82 (2006)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTracey Ho, Muriel Médard, Ralf Koetter, David R. Karger, Michelle Effros, Jun Shi, Ben Leong: A Random Linear Network Coding Approach to Multicast. IEEE Transactions on Information Theory 52(10): 4413-4430 (2006)
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDesmond S. Lun, Niranjan Ratnakar, Muriel Médard, Ralf Koetter, David R. Karger, Tracey Ho, Ebad Ahmed, Fang Zhao: Minimum-cost multicast over coded packet networks. IEEE Transactions on Information Theory 52(6): 2608-2623 (2006)
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Matthias Ruhl: Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems. Theory Comput. Syst. 39(6): 787-804 (2006)
2005
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Immorlica, David R. Karger, Evdokia Nikolova, Rahul Sami: First-price path auctions. ACM Conference on Electronic Commerce 2005: 203-212
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Karun Bakshi, David Huynh, Dennis Quan, Vineet Sinha: Haystack: A General-Purpose Information Management Tool for End Users Based on Semistructured Data. CIDR 2005: 13-26
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVineet Sinha, David R. Karger, Rob Miller: Relo: helping users manage context during interactive exploratory visualization of large codebases. ETX 2005: 21-25
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAustin T. Clements, Dan R. K. Ports, David R. Karger: Arpeggio: Metadata Searching and Content Sharing with Chord. IPTPS 2005: 58-68
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeremy Stribling, Isaac G. Councill, Jinyang Li, M. Frans Kaashoek, David R. Karger, Robert Morris, Scott Shenker: OverCite: A Cooperative Digital Research Library. IPTPS 2005: 69-79
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Huynh, Stefano Mazzocchi, David R. Karger: Piggy Bank: Experience the Semantic Web Inside Your Web Browser. International Semantic Web Conference 2005: 413-430
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVineet Sinha, Rob Miller, David R. Karger: Incremental exploratory visualization of relationships in large codebases for program comprehension. OOPSLA Companion 2005: 116-117
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVineet Sinha, Rob Miller, David R. Karger: Incremental exploratory visualization of relationships in large codebases for program comprehension. OOPSLA Companion 2005: 198-199
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Evdokia Nikolova: Brief announcement: on the expected overpayment of VCG mechanisms in large networks. PODC 2005: 126
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVineet Sinha, David R. Karger: Magnet: Supporting Navigation in Semistructured Data Environments. SIGMOD Conference 2005: 97-106
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicholas J. A. Harvey, David R. Karger, Kazuo Murota: Deterministic network coding by matrix completion. SODA 2005: 489-498
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami: Subjective-Cost Policy Routing. WINE 2005: 174-183
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew W. Hogue, David R. Karger: Thresher: automating the unwrapping of semantic content from the World Wide Web. WWW 2005: 86-95
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDesmond S. Lun, Niranjan Ratnakar, Muriel Médard, Ralf Koetter, David R. Karger, Tracey Ho, Ebad Ahmed, Fang Zhao: Minimum-Cost Multicast over Coded Packet Networks CoRR abs/cs/0503064: (2005)
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Muriel Médard: Toward Using the Network as a Switch: On the Use of TDM in Linear Optical Networks. IEEE Journal on Selected Areas in Communications 23(8): 1533-1541 (2005)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Feldman, Martin J. Wainwright, David R. Karger: Using linear programming to Decode Binary linear codes. IEEE Transactions on Information Theory 51(3): 954-972 (2005)
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Dennis Quan: What would it mean to blog on the semantic web? J. Web Sem. 3(2-3): 147-157 (2005)
2004
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJaime Teevan, Christine Alvarado, Mark S. Ackerman, David R. Karger: The perfect search engine is not enough: a study of orienteering behavior in directed search. CHI 2004: 415-422
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Dennis Quan: Collections: flexible, essential tools for information management. CHI Extended Abstracts 2004: 1159-1162
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Dennis Quan: Haystack: a user interface for creating, browsing, and organizing arbitrary semistructured information. CHI Extended Abstracts 2004: 777-778
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Matthias Ruhl: Simple Efficient Load Balancing Algorithms for Peer-to-Peer Systems. IPTPS 2004: 131-140
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Matthias Ruhl: Diminished Chord: A Protocol for Heterogeneous Subgroup Formation in Peer-to-Peer Networks. IPTPS 2004: 288-297
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Dennis Quan: What Would It Mean to Blog on the Semantic Web? International Semantic Web Conference 2004: 214-228
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Immorlica, David R. Karger, Maria Minkoff, Vahab S. Mirrokni: On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. SODA 2004: 691-700
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Matthias Ruhl: Simple efficient load balancing algorithms for peer-to-peer systems. SPAA 2004: 36-43
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLL. K. Shih, David R. Karger: Using urls and table layout for web classification tasks. WWW 2004: 193-202
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Feldman, David R. Karger: Decoding turbo-like codes via linear programming. J. Comput. Syst. Sci. 68(4): 733-752 (2004)
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young: Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. Math. Oper. Res. 29(3): 436-461 (2004)
2003
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJimmy J. Lin, Dennis Quan, Vineet Sinha, Karun Bakshi, David Huynh, Boris Katz, David R. Karger: The role of context in question answering systems. CHI Extended Abstracts 2003: 1006-1007
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff: Approximation Algorithms for Orienteering and Discounted-Reward TSP. FOCS 2003: 46-55
90no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJason D. Rennie, Lawrence Shih, Jaime Teevan, David R. Karger: Tackling the Poor Assumptions of Naive Bayes Text Classifiers. ICML 2003: 616-623
89no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLawrence Shih, Jason D. Rennie, Yu-Han Chang, David R. Karger: Text Bundling: Statistics Based Data-Reduction. ICML 2003: 696-703
88no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDennis Quan, Karun Bakshi, David Huynh, David R. Karger: User Interfaces for Supporting Multiple Categorization. INTERACT 2003
87no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJimmy J. Lin, Dennis Quan, Vineet Sinha, Karun Bakshi, David Huynh, Boris Katz, David R. Karger: What Makes a Good Answer? The Role of Context in Question Answering. INTERACT 2003
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJinyang Li, Boon Thau Loo, Joseph M. Hellerstein, M. Frans Kaashoek, David R. Karger, Robert Morris: On the Feasibility of Peer-to-Peer Web Indexing and Search. IPTPS 2003: 207-215
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLM. Frans Kaashoek, David R. Karger: Koorde: A Simple Degree-Optimal Distributed Hash Table. IPTPS 2003: 98-107
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Boris Katz, Jimmy J. Lin, Dennis Quan: Sticky notes for the semantic web. IUI 2003: 254-256
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Huynh, David R. Karger, Dennis Quan, Vineet Sinha: Haystack: a platform for creating, organizing and visualizing semistructured information. IUI 2003: 323
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDennis Quan, David Huynh, David R. Karger: Haystack: A Platform for Authoring End User Semantic Web Applications. International Semantic Web Conference 2003: 738-753
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNick Feamster, Magdalena Balazinska, Winston Wang, Hari Balakrishnan, David R. Karger: Thwarting Web Censorship with Untrusted Messenger Discovery. Privacy Enhancing Technologies 2003: 125-140
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJaime Teevan, David R. Karger: Empirical development of an exponential probabilistic model for text retrieval: using textual analysis to build a better model. SIGIR 2003: 18-25
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDennis Quan, David Huynh, David R. Karger, Robert C. Miller: User interface continuations. UIST 2003: 145-148
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDennis Quan, Karun Bakshi, David R. Karger: A Unified Abstraction for Messaging on the Semantic Web. WWW (Posters) 2003
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVineet Sinha, David R. Karger, David Huynh: Assisted Browsing for Semistructured Data. WWW (Posters) 2003
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDennis Quan, David Huynh, David R. Karger: Haystack: A Platform for Authoring End User Semantic Web Applications. WWW (Posters) 2003
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Huynh, Dennis Quan, David R. Karger: User Interaction Experience for Semantic Web Information. WWW (Posters) 2003
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHari Balakrishnan, M. Frans Kaashoek, David R. Karger, Robert Morris, Ion Stoica: Looking up data in P2P systems. Commun. ACM 46(2): 43-48 (2003)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIon Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, Hari Balakrishnan: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw. 11(1): 17-32 (2003)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel W. Engels, David R. Karger, Stavros G. Kolliopoulos, Sudipta Sengupta, R. N. Uma, Joel Wein: Techniques for scheduling with rejection. J. Algorithms 49(1): 175-191 (2003)
2002
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Feldman, David R. Karger: Decoding Turbo-Like Codes via Linear Programming. FOCS 2002: 251-260
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Liben-Nowell, Hari Balakrishnan, David R. Karger: Observations on the Dynamic Evolution of Peer-to-Peer Networks. IPTPS 2002: 22-33
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Liben-Nowell, Hari Balakrishnan, David R. Karger: Analysis of the evolution of peer-to-peer systems. PODC 2002: 233-242
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagdalena Balazinska, Hari Balakrishnan, David R. Karger: INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery. Pervasive 2002: 195-210
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Matthew S. Levine: Random sampling in residual graphs. STOC 2002: 63-66
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Matthias Ruhl: Finding nearest neighbors in growth-restricted metrics. STOC 2002: 741-750
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Huynh, David R. Karger, Dennis Quan: Haystack: A Platform for Creating, Organizing and Visualizing Information Using RDF. Semantic Web Workshop 2002
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNick Feamster, Magdalena Balazinska, Greg Harfst, Hari Balakrishnan, David R. Karger: Infranet: Circumventing Web Censorship and Surveillance. USENIX Security Symposium 2002: 247-262
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young: Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut CoRR cs.DS/0205051: (2002)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrás A. Benczúr, David R. Karger: Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs CoRR cs.DS/0207078: (2002)
2001
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank Dabek, Emma Brunskill, M. Frans Kaashoek, David R. Karger, Robert Morris, Ion Stoica, Hari Balakrishnan: Building peer-to-peer systems with Chord, a distributed lookup service. HotOS 2001: 81-86
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIon Stoica, Robert Morris, David R. Karger, M. Frans Kaashoek, Hari Balakrishnan: Chord: A scalable peer-to-peer lookup service for internet applications. SIGCOMM 2001: 149-160
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Nathan Srebro: Learning Markov networks: maximum bounded tree-width graphs. SODA 2001: 392-401
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel W. Engels, Jon Feldman, David R. Karger, Matthias Ruhl: Parallel processor scheduling with delay constraints. SODA 2001: 577-585
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank Dabek, M. Frans Kaashoek, David R. Karger, Robert Morris, Ion Stoica: Wide-Area Cooperative Storage with CFS. SOSP 2001: 202-215
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaj Iyer, David R. Karger, Hariharan Rahul, Mikkel Thorup: An Experimental Study of Polylogarithmic, Fully Dynamic, Connectivity Algorithms. ACM Journal of Experimental Algorithmics 6: 4 (2001)
2000
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Maria Minkoff: Building Steiner Trees with Incomplete Global Knowledge. FOCS 2000: 613-623
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, Robert Morris: A scalable location service for geographic ad hoc routing. MOBICOM 2000: 120-130
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: Minimum cuts in near-linear time. J. ACM 47(1): 46-76 (2000)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrás A. Benczúr, David R. Karger: Augmenting Undirected Edge Connectivity in Õ(n2) Time. J. Algorithms 37(1): 2-36 (2000)
1999
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEytan Adar, David R. Karger, Lynn Andrea Stein: Haystack: Per-User Information Environments. CIKM 1999: 413-422
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFoto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko: Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. FOCS 1999: 32-44
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young: Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. STOC 1999: 668-678
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Alex Sherman, Andy Berkheimer, Bill Bogstad, Rizwan Dhanidina, Ken Iwamoto, Brian Kim, Luke Matkins, Yoav Yerushalmi: Web Caching with Consistent Hashing. Computer Networks 31(11-16): 1203-1213 (1999)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Arora, David R. Karger, Marek Karpinski: Polynomial Time Approximation Schemes for Dense Instances of NP-Hard Problems. J. Comput. Syst. Sci. 58(1): 193-210 (1999)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Noam Nisan, Michal Parnas: Fast Connected Components Algorithms for the EREW PRAM. SIAM J. Comput. 28(3): 1021-1034 (1999)
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem. SIAM J. Comput. 29(2): 492-514 (1999)
1998
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel W. Engels, David R. Karger, Stavros G. Kolliopoulos, Sudipta Sengupta, R. N. Uma, Joel Wein: Techniques for Scheduling with Rejection. ESA 1998: 490-501
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Arora, Michelangelo Grigni, David R. Karger, Philip N. Klein, Andrzej Woloszyn: A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP. SODA 1998: 33-41
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: Better Random Sampling Algorithms for Flows in Undirected Graphs. SODA 1998: 490-499
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrás A. Benczúr, David R. Karger: Augmenting Undirected Edge Connectivity in Õ(n2) Time. SODA 1998: 500-509
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Matthew S. Levine: Finding Maximum Flows in Undirected Graphs Seems Easier than Bipartite Matching. STOC 1998: 69-78
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: A Fully Polynomial Randomized Approximation Scheme for the All Terminal Network Reliability Problem CoRR cs.DS/9809012: (1998)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: Minimum Cuts in Near-Linear Time CoRR cs.DS/9812007: (1998)
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming CoRR cs.DS/9812008: (1998)
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming. J. ACM 45(2): 246-265 (1998)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: Random sampling and greedy sparsification for matroid optimization problems. Math. Program. 82: 41-81 (1998)
1997
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCliff Young, David S. Johnson, David R. Karger, Michael D. Smith: Near-optimal Intraprocedural Branch Alignment. PLDI 1997: 183-193
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Andrew V. Goldberg, David R. Karger, Matthew S. Levine, Clifford Stein: Experimental Study of Minimum Cut Algorithms. SODA 1997: 324-333
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Ray P. Tai: Implementing a Fully Polynomial Time Approximation Scheme for All Terminal Network Reliability. SODA 1997: 334-343
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: Using Random Sampling to Find Maximum Flows in Uncapacitated Undirected Graphs. STOC 1997: 240-249
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Eric Lehman, Frank Thomson Leighton, Rina Panigrahy, Matthew S. Levine, Daniel Lewin: Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. STOC 1997: 654-663
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Rajeev Motwani, G. D. S. Ramkumar: On Approximating the Longest Path in a Graph. Algorithmica 18(1): 82-98 (1997)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, David R. Karger: An Õ(n^{3/14})-Coloring Algorithm for 3-Colorable Graphs. Inf. Process. Lett. 61(1): 49-53 (1997)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Daphne Koller: (De)randomized Construction of Small Sample Spaces in NC. J. Comput. Syst. Sci. 55(3): 402-413 (1997)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPerry Fizzano, David R. Karger, Clifford Stein, Joel Wein: Distributed Job Scheduling in Rings. J. Parallel Distrib. Comput. 45(2): 122-133 (1997)
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Rajeev Motwani: An NC Algorithm for Minimum Cuts. SIAM J. Comput. 26(1): 255-272 (1997)
1996
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrás A. Benczúr, David R. Karger: Approximating s-t Minimum Cuts in Õ(n2) Time. STOC 1996: 47-55
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: Minimum Cuts in Near-Linear Time. STOC 1996: 56-63
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Clifford Stein: A New Approach to the Minimum Cut Problem. J. ACM 43(4): 601-640 (1996)
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Steven J. Phillips, Eric Torng: A Better Algorithm for an Ancient Scheduling Problem. J. Algorithms 20(2): 400-430 (1996)
1995
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: A randomized fully polynomial time approximation scheme for the all terminal network reliability problem. STOC 1995: 11-17
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Serge A. Plotkin: Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows. STOC 1995: 18-25
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Arora, David R. Karger, Marek Karpinski: Polynomial time approximation schemes for dense instances of NP-hard problems. STOC 1995: 284-293
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCharles J. Alpert, T. C. Hu, Dennis J.-H. Huang, Andrew B. Kahng, David R. Karger: Prim-Dijkstra tradeoffs for improved performance-driven routing tree design. IEEE Trans. on CAD of Integrated Circuits and Systems 14(7): 890-896 (1995)
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Philip N. Klein, Robert Endre Tarjan: A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees. J. ACM 42(2): 321-328 (1995)
1994
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming FOCS 1994: 2-13
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Daphne Koller: (De)randomized Construction of Small Sample Spaces in \calNC FOCS 1994: 252-263
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Steven J. Phillips, Eric Torng: A Better Algorithm for an Ancient Scheduling Problem. SODA 1994: 132-140
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: Using Randomized Sparsification to Approximate Minimum Cuts. SODA 1994: 424-432
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPerry Fizzano, David R. Karger, Clifford Stein, Joel Wein: Job Scheduling in Rings. SPAA 1994: 210-219
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: Random sampling in cut, flow, and network design problems. STOC 1994: 648-657
1993
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: Random Sampling in Matroids, with Applications to Graph Connectivity and Minimum Spanning Trees FOCS 1993: 84-93
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDouglas R. Cutting, David R. Karger, Jan O. Pedersen: Constant Interaction-Time Scatter/Gather Browsing of Very Large Document Collections. SIGIR 1993: 126-134
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger: Global Min-cuts in RNC, and Other Ramifications of a Simple Min-Cut Algorithm. SODA 1993: 21-30
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Clifford Stein: An O~(n2) algorithm for minimum cuts. STOC 1993: 757-765
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Rajeev Motwani, G. D. S. Ramkumar: On Approximating the Longest Path in a Graph (Preliminary Version). WADS 1993: 421-432
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Daphne Koller, Steven J. Phillips: Finding the Hidden Path: Time Bounds for All-Pairs Shortest Paths. SIAM J. Comput. 22(6): 1199-1217 (1993)
1992
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDouglas R. Cutting, Jan O. Pedersen, David R. Karger, John W. Tukey: Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections. SIGIR 1992: 318-329
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Noam Nisan, Michal Parnas: Fast Connected Components Algorithms for the EREW PRAM. SPAA 1992: 373-381
1991
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Daphne Koller, Steven J. Phillips: Finding the Hidden Path: Time Bounds for All-Pairs Shortest Paths FOCS 1991: 560-568

Coauthor Index

1Jinane Abounadi [125]
2Mark S. Ackerman [103] [170] [192]
3Eytan Adar [51]
4Foto N. Afrati [50]
5Ebad Ahmed [107] [122]
6Charles J. Alpert [17]
7Christine Alvarado [103]
8David G. Andersen [162]
9Paul André [167]
10Sanjeev Arora [18] [43] [47]
11Osama Badar [174] [182] [188]
12Eirik Bakke [187]
13Karun Bakshi [78] [87] [88] [92] [119]
14Hari Balakrishnan [60] [61] [64] [68] [69] [70] [73] [74] [81] [130] [131] [166]
15Magdalena Balazinska [64] [68] [81]
16Evripidis Bampis [50]
17Regina Barzilay [144] [157] [161]
18Shir Ben-Israel [165]
19Eli Ben-Sasson [165]
20András A. Benczúr [24] [41] [52] [62]
21Edward Benson [168] [169] [171]
22Andy Berkheimer [48]
23Aaron Bernstein [152] [159]
24Abraham Bernstein [164]
25Michael S. Bernstein [139] [145] [149] [150] [163] [170] [173] [174] [180] [182] [188] [189] [191]
26Christian Bizer [132]
27Avrim Blum [28] [91] [135]
28Bill Bogstad [48]
29S. R. K. Branavan [157] [161]
30Matthew Brand [133]
31Joel Brandt [180] [189]
32Emma Brunskill [61]
33Yu-Han Chang [89]
34Shuchi Chawla [91] [135]
35Chandra Chekuri [33] [50]
36Harr Chen [129] [157] [161]
37Victoria H. Chou [150]
38Austin T. Clements [117]
39Dan Cosley [191]
40Isaac G. Councill [116]
41Douglas S. J. De Couto [54]
42David Crowell [170]
43Christopher Y. Crutchfield [148] [151]
44Douglas R. Cutting [3] [8]
45Frank Dabek [57] [61] [73]
46Pawan Deshpande [144]
47Rizwan Dhanidina [48]
48Carl DiSalvo [191]
49Zoran Dzunic [148] [151]
50Michelle Effros [123] [125] [147]
51Daniel W. Engels [44] [58] [72]
52Nick Feamster [64] [81]
53Joan Feigenbaum [109] [134]
54Lee Feigenbaum [164]
55Jon Feldman [58] [71] [94] [105]
56Jeremy T. Fineman [148] [151]
57Perry Fizzano [11] [26]
58Andrew V. Goldberg [33]
59Michelangelo Grigni [43]
60Bernhard Haeupler [179] [183]
61Greg Harfst [64]
62Björn Hartmann [170]
63Nicholas J. A. Harvey [110] [128]
64Tom Heath [164]
65Joseph M. Hellerstein [86]
66Tracey Ho [107] [122] [123] [125] [147]
67Andrew W. Hogue [108]
68Fabian Howahl [169] [171]
69T. C. Hu [17]
70Dennis J.-H. Huang (Jen-Hsin Huang) [17]
71David Huynh (David François Huynh) [65] [75] [76] [77] [79] [82] [83] [87] [88] [92] [115] [119] [136]
72David F. Huynh [127] [137] [140] [142] [143] [146]
73Nicole Immorlica [97] [120]
74Ken Iwamoto [48]
75Raj Iyer [56]
76John Jannotti [54]
77David S. Johnson [34]
78Thouis R. Jones [178]
79William Jones [124]
80M. Frans Kaashoek [57] [60] [61] [73] [74] [85] [86] [116]
81Andrew B. Kahng [17]
82Sanjay Kairam [191]
83Marek Karpinski [18] [47]
84Boris Katz [84] [87] [92]
85Sanjeev Khanna [50]
86Brian Kim [48]
87Max Van Kleek [139] [145] [149] [150] [163] [167] [172] [186]
88Philip N. Klein [16] [43] [49] [63] [93]
89Ralf Koetter (Ralf Kötter) [107] [122] [123] [125] [147]
90Daphne Koller [1] [4] [14] [27]
91Stavros G. Kolliopoulos [44] [72]
92Travis Kriplean [191]
93Scott W. Kurth [153] [154]
94Cliff Lampe [191]
95Terran Lane [91] [135]
96Ryan Lee [132] [158]
97Eric Lehman [30]
98Frank Thomson Leighton (Tom Leighton) [30]
99Ben Leong [123] [147]
100Matthew S. Levine [30] [33] [40] [67]
101Daniel Lewin [30]
102Jinyang Li [54] [86] [116]
103David Liben-Nowell [69] [70] [73]
104Jimmy J. Lin [84] [87] [92]
105Edy S. Liongosari [153] [154]
106Greg Little [150] [170]
107Boon Thau Loo [86]
108Desmond S. Lun [107] [122]
109Wendy E. Mackay [191]
110Samuel Madden [168] [174] [175] [177] [181] [182] [188]
111Sanjoy Mahajan [192]
112Adam Marcus [168] [169] [171] [173] [174] [175] [177] [181] [182] [188]
113Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu) [50]
114Luke Matkins [48]
115Diana Maynard [164]
116Stefano Mazzocchi [115] [136]
117Muriel Médard [106] [107] [122] [123] [125] [147]
118Adam Meyerson [91] [135]
119Ioannis Milis [50]
120Rob Miller (Robert C. Miller) [79] [113] [114] [118] [126] [127] [137] [140] [142] [143] [146] [150] [153] [154] [170] [173] [174] [175] [177] [180] [181] [182] [187] [188] [189] [190]
121Maria Minkoff [55] [91] [97] [135]
122Vahab S. Mirrokni (Seyed Vahab Mirrokni) [97] [109] [134]
123Brennan Moore [167] [172]
124Robert Morris [54] [57] [60] [61] [73] [74] [86] [116]
125Enrico Motta [164]
126Rajeev Motwani [5] [15] [25] [29] [36] [37]
127Elizabeth L. Murnane [153] [154]
128Kazuo Murota [110]
129Evdokia Nikolova [112] [120] [133] [156]
130Noam Nisan [2] [46]
131Sewoong Oh [176] [184]
132Krzysztof Onak [141]
133Scott Ostler [158]
134Debmalya Panigrahi [160]
135Rina Panigrahy [30]
136Katrina Panovich [163] [170] [190]
137Michal Parnas [2] [46]
138Jan O. Pedersen [3] [8]
139Amar Phanishayee [162]
140Steven J. Phillips [1] [4] [13] [21]
141Emmanuel Pietriga [132]
142Serge A. Plotkin [19]
143Dan R. K. Ports [117]
144Dennis Quan [65] [75] [76] [78] [79] [82] [83] [84] [87] [88] [92] [98] [101] [102] [104] [119]
145Maurice Queyranne [50]
146Hariharan Rahul [56]
147G. D. S. Ramkumar [5] [29]
148Niranjan Ratnakar [107] [122]
149Siddharth Ray [125]
150Jason D. Rennie [89] [90]
151Matthias Ruhl [58] [66] [96] [99] [100] [121]
152Rahul Sami [109] [120] [134]
153Monica M. C. Schraefel (m. c. schraefel) [139] [145] [149] [150] [163] [167] [186]
154Jacob Scott [148] [151] [155]
155Sudipta Sengupta [44] [72]
156Devavrat Shah [176] [184]
157Yuan Kui Shen [138]
158Scott Shenker [116] [130] [131] [166]
159Alex Sherman [48]
160Jun Shi [123]
161L. K. Shih [95]
162Lawrence Shih [89] [90]
163Vineet Sinha [77] [83] [87] [92] [111] [113] [114] [118] [119] [126] [153] [154]
164Martin Skutella [50]
165Michael D. Smith [34]
166David Sontag [162]
167Nathan Srebro (Nati Srebro) [59]
168Clifford Stein [6] [11] [22] [26] [33] [49] [50] [63] [93]
169Lynn Andrea Stein [51]
170Ion Stoica [57] [60] [61] [73] [74]
171Jeremy Stribling [116]
172Wolfe Styke [186]
173Madhu Sudan [15] [36] [37]
174Maxim Sviridenko [50]
175Ray P. Tai [32]
176Robert Endre Tarjan [16]
177Jaime Teevan [80] [90] [103]
178Loren G. Terveen [191]
179Krishnaprasad Thirunarayan [164]
180Mikkel Thorup [49] [56] [63] [93]
181Eric Torng [13] [21]
182John W. Tukey [3]
183R. N. Uma [44] [72]
184Gregory G. Vargas [163]
185Mythili Vutukuru [130] [166]
186Martin J. Wainwright [105]
187Michael Walfish [130] [131] [166]
188Winston Wang [81]
189Joel Wein [11] [26] [44] [72]
190Jacob O. Wobbrock [191]
191Andrzej Woloszyn [43]
192Eugene Wu [175]
193Eugene Wu [177] [181]
194Christina Xu [172]
195Sarita Yardi [191]
196Sergey Yekhanin [128]
197Yoav Yerushalmi [48]
198Cliff Young [34]
199Neal E. Young [49] [63] [93]
200J. D. Zamfirescu [131]
201Yang Zhang [162]
202Fang Zhao [107] [122]
203Sacha Zyto [192]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Sat Jun 2 20:57:36 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page