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

David R. Karger Vis

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

*2009
158EEMax 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
157EEDavid R. Karger, Debmalya Panigrahi: A near-linear time algorithm for constructing a cactus representation of minimum cuts. SODA 2009: 246-255
156EEDavid R. Karger, Scott Ostler, Ryan Lee: The web page as a WYSIWYG end-user customizable database-backed information management application. UIST 2009: 257-260
2008
155 Evdokia Nikolova, David R. Karger: Route Planning under Uncertainty: The Canadian Traveller Problem. AAAI 2008: 969-974
154EEDavid R. Karger, Jacob Scott: Efficient Algorithms for Fixed-Precision Instances of Bin Packing and Euclidean TSP. APPROX-RANDOM 2008: 104-117
153EEVineet 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
152EEVineet 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
151EEAaron Bernstein, David R. Karger: Improved distance sensitivity oracles via random sampling. SODA 2008: 34-43
150EEChristopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott: Improved approximations for multiprocessor scheduling under uncertainty. SPAA 2008: 246-255
149EERobert 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
148EEMichael 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)
147EEChristopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott: Improved Approximations for Multiprocessor Scheduling Under Uncertainty CoRR abs/0802.2418: (2008)
146EETracey 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)
145EEDavid 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
144EEMichael S. Bernstein, Max Van Kleek, m. c. schraefel, David R. Karger: Management of personal information scraps. CHI Extended Abstracts 2007: 2285-2290
143EEDavid F. Huynh, Robert C. Miller, David R. Karger: Potluck: Data Mash-Up Tool for Casual Users. ISWC/ASWC 2007: 239-252
142EEDavid F. Huynh, Robert C. Miller, David R. Karger: Potluck: Semi-ontology Alignment for Casual Users. ISWC/ASWC 2007: 903-910
141EEDavid R. Karger, Krzysztof Onak: Polynomial approximation schemes for smoothed and random instances of multidimensional packing problems. SODA 2007: 1207-1216
140EEDavid F. Huynh, Robert C. Miller, David R. Karger: Potluck: Semi-Ontology Alignment for Casual Users. Semantic Web Challenge 2007
139EEMax Van Kleek, Michael S. Bernstein, David R. Karger, m. c. schraefel: Gui --- phooey!: the case for text input. UIST 2007: 193-202
138EEYuan Kui Shen, David R. Karger: U-REST: an unsupervised record extraction system. WWW 2007: 1347-1348
137EEDavid F. Huynh, David R. Karger, Robert C. Miller: Exhibit: lightweight structured data publishing. WWW 2007: 737-746
136EEDavid Huynh, Stefano Mazzocchi, David R. Karger: Piggy Bank: Experience the Semantic Web inside your web browser. J. Web Sem. 5(1): 16-27 (2007)
135EEAvrim 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)
134EEJoan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami: Subjective-cost policy routing. Theor. Comput. Sci. 378(2): 175-189 (2007)
2006
133 Evdokia Nikolova, Matthew Brand, David R. Karger: Optimal Route Planning under Uncertainty. ICAPS 2006: 131-141
132EEEmmanuel Pietriga, Christian Bizer, David R. Karger, Ryan Lee: Fresnel: A Browser-Independent Presentation Vocabulary for RDF. International Semantic Web Conference 2006: 158-171
131EEMichael Walfish, J. D. Zamfirescu, Hari Balakrishnan, David R. Karger, Scott Shenker: Distributed Quota Enforcement for Spam Control. NSDI 2006
130EEMichael Walfish, Mythili Vutukuru, Hari Balakrishnan, David R. Karger, Scott Shenker: DDoS defense by offense. SIGCOMM 2006: 303-314
129EEHarr Chen, David R. Karger: Less is more: probabilistic models for retrieving fewer relevant documents. SIGIR 2006: 429-436
128EENicholas J. A. Harvey, David R. Karger, Sergey Yekhanin: The complexity of matrix completion. SODA 2006: 1103-1111
127EEDavid F. Huynh, Robert C. Miller, David R. Karger: Enabling web browsers to augment web sites' filtering and sorting functionalities. UIST 2006: 125-134
126EEVineet Sinha, David R. Karger, Rob Miller: Relo: Helping Users Manage Context during Interactive Exploratory Visualization of Large Codebases. VL/HCC 2006: 187-194
125EESiddharth 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)
124EEDavid R. Karger, William Jones: Data unification in personal information management. Commun. ACM 49(1): 77-82 (2006)
123EETracey 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)
122EEDesmond 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)
121EEDavid R. Karger, Matthias Ruhl: Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems. Theory Comput. Syst. 39(6): 787-804 (2006)
2005
120EENicole Immorlica, David R. Karger, Evdokia Nikolova, Rahul Sami: First-price path auctions. ACM Conference on Electronic Commerce 2005: 203-212
119EEDavid 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
118EEVineet Sinha, David R. Karger, Rob Miller: Relo: helping users manage context during interactive exploratory visualization of large codebases. ETX 2005: 21-25
117EEAustin T. Clements, Dan R. K. Ports, David R. Karger: Arpeggio: Metadata Searching and Content Sharing with Chord. IPTPS 2005: 58-68
116EEJeremy 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
115EEDavid Huynh, Stefano Mazzocchi, David R. Karger: Piggy Bank: Experience the Semantic Web Inside Your Web Browser. International Semantic Web Conference 2005: 413-430
114EEVineet Sinha, Rob Miller, David R. Karger: Incremental exploratory visualization of relationships in large codebases for program comprehension. OOPSLA Companion 2005: 116-117
113EEVineet Sinha, Rob Miller, David R. Karger: Incremental exploratory visualization of relationships in large codebases for program comprehension. OOPSLA Companion 2005: 198-199
112EEDavid R. Karger, Evdokia Nikolova: Brief announcement: on the expected overpayment of VCG mechanisms in large networks. PODC 2005: 126
111EEVineet Sinha, David R. Karger: Magnet: Supporting Navigation in Semistructured Data Environments. SIGMOD Conference 2005: 97-106
110EENicholas J. A. Harvey, David R. Karger, Kazuo Murota: Deterministic network coding by matrix completion. SODA 2005: 489-498
109EEJoan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami: Subjective-Cost Policy Routing. WINE 2005: 174-183
108EEAndrew Hogue, David R. Karger: Thresher: automating the unwrapping of semantic content from the World Wide Web. WWW 2005: 86-95
107EEDesmond 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)
106EEDavid 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)
105EEJon 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)
104EEDavid R. Karger, Dennis Quan: What would it mean to blog on the semantic web? J. Web Sem. 3(2-3): 147-157 (2005)
2004
103EEJaime 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
102EEDavid R. Karger, Dennis Quan: Collections: flexible, essential tools for information management. CHI Extended Abstracts 2004: 1159-1162
101EEDavid R. Karger, Dennis Quan: Haystack: a user interface for creating, browsing, and organizing arbitrary semistructured information. CHI Extended Abstracts 2004: 777-778
100EEDavid R. Karger, Matthias Ruhl: Simple Efficient Load Balancing Algorithms for Peer-to-Peer Systems. IPTPS 2004: 131-140
99EEDavid R. Karger, Matthias Ruhl: Diminished Chord: A Protocol for Heterogeneous Subgroup Formation in Peer-to-Peer Networks. IPTPS 2004: 288-297
98EEDavid R. Karger, Dennis Quan: What Would It Mean to Blog on the Semantic Web? International Semantic Web Conference 2004: 214-228
97EENicole 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
96EEDavid R. Karger, Matthias Ruhl: Simple efficient load balancing algorithms for peer-to-peer systems. SPAA 2004: 36-43
95EEL. K. Shih, David R. Karger: Using urls and table layout for web classification tasks. WWW 2004: 193-202
94EEJon Feldman, David R. Karger: Decoding turbo-like codes via linear programming. J. Comput. Syst. Sci. 68(4): 733-752 (2004)
93EEDavid 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
92EEJimmy 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
91EEAvrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff: Approximation Algorithms for Orienteering and Discounted-Reward TSP. FOCS 2003: 46-55
90 Jason D. Rennie, Lawrence Shih, Jaime Teevan, David R. Karger: Tackling the Poor Assumptions of Naive Bayes Text Classifiers. ICML 2003: 616-623
89 Lawrence Shih, Jason D. Rennie, Yu-Han Chang, David R. Karger: Text Bundling: Statistics Based Data-Reduction. ICML 2003: 696-703
88 Dennis Quan, Karun Bakshi, David Huynh, David R. Karger: User Interfaces for Supporting Multiple Categorization. INTERACT 2003
87 Jimmy 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
86EEJinyang 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
85EEM. Frans Kaashoek, David R. Karger: Koorde: A Simple Degree-Optimal Distributed Hash Table. IPTPS 2003: 98-107
84EEDavid R. Karger, Boris Katz, Jimmy J. Lin, Dennis Quan: Sticky notes for the semantic web. IUI 2003: 254-256
83EEDavid Huynh, David R. Karger, Dennis Quan, Vineet Sinha: Haystack: a platform for creating, organizing and visualizing semistructured information. IUI 2003: 323
82EEDennis Quan, David Huynh, David R. Karger: Haystack: A Platform for Authoring End User Semantic Web Applications. International Semantic Web Conference 2003: 738-753
81EENick Feamster, Magdalena Balazinska, Winston Wang, Hari Balakrishnan, David R. Karger: Thwarting Web Censorship with Untrusted Messenger Discovery. Privacy Enhancing Technologies 2003: 125-140
80EEJaime 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
79EEDennis Quan, David Huynh, David R. Karger, Robert C. Miller: User interface continuations. UIST 2003: 145-148
78EEDennis Quan, Karun Bakshi, David R. Karger: A Unified Abstraction for Messaging on the Semantic Web. WWW (Posters) 2003
77EEVineet Sinha, David R. Karger, David Huynh: Assisted Browsing for Semistructured Data. WWW (Posters) 2003
76EEDennis Quan, David Huynh, David R. Karger: Haystack: A Platform for Authoring End User Semantic Web Applications. WWW (Posters) 2003
75EEDavid Huynh, Dennis Quan, David R. Karger: User Interaction Experience for Semantic Web Information. WWW (Posters) 2003
74EEHari Balakrishnan, M. Frans Kaashoek, David R. Karger, Robert Morris, Ion Stoica: Looking up data in P2P systems. Commun. ACM 46(2): 43-48 (2003)
73EEIon 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)
72EEDaniel 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
71EEJon Feldman, David R. Karger: Decoding Turbo-Like Codes via Linear Programming. FOCS 2002: 251-260
70EEDavid Liben-Nowell, Hari Balakrishnan, David R. Karger: Observations on the Dynamic Evolution of Peer-to-Peer Networks. IPTPS 2002: 22-33
69EEDavid Liben-Nowell, Hari Balakrishnan, David R. Karger: Analysis of the evolution of peer-to-peer systems. PODC 2002: 233-242
68EEMagdalena Balazinska, Hari Balakrishnan, David R. Karger: INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery. Pervasive 2002: 195-210
67EEDavid R. Karger, Matthew S. Levine: Random sampling in residual graphs. STOC 2002: 63-66
66EEDavid R. Karger, Matthias Ruhl: Finding nearest neighbors in growth-restricted metrics. STOC 2002: 741-750
65EEDavid Huynh, David R. Karger, Dennis Quan: Haystack: A Platform for Creating, Organizing and Visualizing Information Using RDF. Semantic Web Workshop 2002
64EENick Feamster, Magdalena Balazinska, Greg Harfst, Hari Balakrishnan, David R. Karger: Infranet: Circumventing Web Censorship and Surveillance. USENIX Security Symposium 2002: 247-262
63EEDavid 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)
62EEAndrás A. Benczúr, David R. Karger: Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs CoRR cs.DS/0207078: (2002)
2001
61EEFrank 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
60EEIon 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
59EEDavid R. Karger, Nathan Srebro: Learning Markov networks: maximum bounded tree-width graphs. SODA 2001: 392-401
58EEDaniel W. Engels, Jon Feldman, David R. Karger, Matthias Ruhl: Parallel processor scheduling with delay constraints. SODA 2001: 577-585
57EEFrank Dabek, M. Frans Kaashoek, David R. Karger, Robert Morris, Ion Stoica: Wide-Area Cooperative Storage with CFS. SOSP 2001: 202-215
56 Raj 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
55 David R. Karger, Maria Minkoff: Building Steiner Trees with Incomplete Global Knowledge. FOCS 2000: 613-623
54EEJinyang 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
53EEDavid R. Karger: Minimum cuts in near-linear time. J. ACM 47(1): 46-76 (2000)
52 András A. Benczúr, David R. Karger: Augmenting Undirected Edge Connectivity in Õ(n2) Time. J. Algorithms 37(1): 2-36 (2000)
1999
51EEEytan Adar, David R. Karger, Lynn Andrea Stein: Haystack: Per-User Information Environments. CIKM 1999: 413-422
50EEFoto 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
49EEDavid 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
48EEDavid 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)
47 Sanjeev 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)
46 David R. Karger, Noam Nisan, Michal Parnas: Fast Connected Components Algorithms for the EREW PRAM. SIAM J. Comput. 28(3): 1021-1034 (1999)
45 David 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
44EEDaniel W. Engels, David R. Karger, Stavros G. Kolliopoulos, Sudipta Sengupta, R. N. Uma, Joel Wein: Techniques for Scheduling with Rejection. ESA 1998: 490-501
43 Sanjeev 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
42 David R. Karger: Better Random Sampling Algorithms for Flows in Undirected Graphs. SODA 1998: 490-499
41 András A. Benczúr, David R. Karger: Augmenting Undirected Edge Connectivity in Õ(n²) Time. SODA 1998: 500-509
40EEDavid R. Karger, Matthew S. Levine: Finding Maximum Flows in Undirected Graphs Seems Easier than Bipartite Matching. STOC 1998: 69-78
39EEDavid R. Karger: A Fully Polynomial Randomized Approximation Scheme for the All Terminal Network Reliability Problem CoRR cs.DS/9809012: (1998)
38EEDavid R. Karger: Minimum Cuts in Near-Linear Time CoRR cs.DS/9812007: (1998)
37EEDavid R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming CoRR cs.DS/9812008: (1998)
36EEDavid R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming. J. ACM 45(2): 246-265 (1998)
35 David R. Karger: Random sampling and greedy sparsification for matroid optimization problems. Math. Program. 82: 41-81 (1998)
1997
34 Cliff Young, David S. Johnson, David R. Karger, Michael D. Smith: Near-optimal Intraprocedural Branch Alignment. PLDI 1997: 183-193
33 Chandra Chekuri, Andrew V. Goldberg, David R. Karger, Matthew S. Levine, Clifford Stein: Experimental Study of Minimum Cut Algorithms. SODA 1997: 324-333
32 David R. Karger, Ray P. Tai: Implementing a Fully Polynomial Time Approximation Scheme for All Terminal Network Reliability. SODA 1997: 334-343
31EEDavid R. Karger: Using Random Sampling to Find Maximum Flows in Uncapacitated Undirected Graphs. STOC 1997: 240-249
30EEDavid 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
29 David R. Karger, Rajeev Motwani, G. D. S. Ramkumar: On Approximating the Longest Path in a Graph. Algorithmica 18(1): 82-98 (1997)
28EEAvrim Blum, David R. Karger: An Õ(n^{3/14})-Coloring Algorithm for 3-Colorable Graphs. Inf. Process. Lett. 61(1): 49-53 (1997)
27 David R. Karger, Daphne Koller: (De)randomized Construction of Small Sample Spaces in NC. J. Comput. Syst. Sci. 55(3): 402-413 (1997)
26 Perry Fizzano, David R. Karger, Clifford Stein, Joel Wein: Distributed Job Scheduling in Rings. J. Parallel Distrib. Comput. 45(2): 122-133 (1997)
25 David R. Karger, Rajeev Motwani: An NC Algorithm for Minimum Cuts. SIAM J. Comput. 26(1): 255-272 (1997)
1996
24EEAndrás A. Benczúr, David R. Karger: Approximating s-t Minimum Cuts in Õ(n2) Time. STOC 1996: 47-55
23EEDavid R. Karger: Minimum Cuts in Near-Linear Time. STOC 1996: 56-63
22EEDavid R. Karger, Clifford Stein: A New Approach to the Minimum Cut Problem. J. ACM 43(4): 601-640 (1996)
21 David R. Karger, Steven J. Phillips, Eric Torng: A Better Algorithm for an Ancient Scheduling Problem. J. Algorithms 20(2): 400-430 (1996)
1995
20EEDavid R. Karger: A randomized fully polynomial time approximation scheme for the all terminal network reliability problem. STOC 1995: 11-17
19EEDavid R. Karger, Serge A. Plotkin: Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows. STOC 1995: 18-25
18EESanjeev Arora, David R. Karger, Marek Karpinski: Polynomial time approximation schemes for dense instances of NP-hard problems. STOC 1995: 284-293
17EECharles 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)
16EEDavid 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
15 David R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming FOCS 1994: 2-13
14 David R. Karger, Daphne Koller: (De)randomized Construction of Small Sample Spaces in \calNC FOCS 1994: 252-263
13 David R. Karger, Steven J. Phillips, Eric Torng: A Better Algorithm for an Ancient Scheduling Problem. SODA 1994: 132-140
12 David R. Karger: Using Randomized Sparsification to Approximate Minimum Cuts. SODA 1994: 424-432
11EEPerry Fizzano, David R. Karger, Clifford Stein, Joel Wein: Job Scheduling in Rings. SPAA 1994: 210-219
10EEDavid R. Karger: Random sampling in cut, flow, and network design problems. STOC 1994: 648-657
1993
9 David R. Karger: Random Sampling in Matroids, with Applications to Graph Connectivity and Minimum Spanning Trees FOCS 1993: 84-93
8EEDouglas R. Cutting, David R. Karger, Jan O. Pedersen: Constant Interaction-Time Scatter/Gather Browsing of Very Large Document Collections. SIGIR 1993: 126-134
7 David R. Karger: Global Min-cuts in RNC, and Other Ramifications of a Simple Min-Cut Algorithm. SODA 1993: 21-30
6EEDavid R. Karger, Clifford Stein: An O~(n2) algorithm for minimum cuts. STOC 1993: 757-765
5 David R. Karger, Rajeev Motwani, G. D. S. Ramkumar: On Approximating the Longest Path in a Graph (Preliminary Version). WADS 1993: 421-432
4 David 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
3EEDouglas 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
2EEDavid R. Karger, Noam Nisan, Michal Parnas: Fast Connected Components Algorithms for the EREW PRAM. SPAA 1992: 373-381
1991
1 David 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]
3Eytan Adar [51]
4Foto N. Afrati [50]
5Ebad Ahmed [107] [122]
6Charles J. Alpert [17]
7Christine Alvarado [103]
8Sanjeev Arora [18] [43] [47]
9Karun Bakshi [78] [87] [88] [92] [119]
10Hari Balakrishnan [60] [61] [64] [68] [69] [70] [73] [74] [81] [130] [131]
11Magdalena Balazinska [64] [68] [81]
12Evripidis Bampis [50]
13András A. Benczúr [24] [41] [52] [62]
14Andy Berkheimer [48]
15Aaron Bernstein [151]
16Michael S. Bernstein [139] [144] [148] [149] [158]
17Christian Bizer [132]
18Avrim Blum [28] [91] [135]
19Bill Bogstad [48]
20Matthew Brand [133]
21Emma Brunskill [61]
22Yu-Han Chang [89]
23Shuchi Chawla [91] [135]
24Chandra Chekuri [33] [50]
25Harr Chen [129]
26Victoria H. Chou [149]
27Austin T. Clements [117]
28Isaac G. Councill [116]
29Douglas S. J. De Couto [54]
30Christopher Y. Crutchfield [147] [150]
31Douglas R. Cutting [3] [8]
32Frank Dabek [57] [61] [73]
33Rizwan Dhanidina [48]
34Zoran Dzunic [147] [150]
35Michelle Effros [123] [125] [146]
36Daniel W. Engels [44] [58] [72]
37Nick Feamster [64] [81]
38Joan Feigenbaum [109] [134]
39Jon Feldman [58] [71] [94] [105]
40Jeremy T. Fineman [147] [150]
41Perry Fizzano [11] [26]
42Andrew V. Goldberg [33]
43Michelangelo Grigni [43]
44Greg Harfst [64]
45Nicholas J. A. Harvey [110] [128]
46Joseph M. Hellerstein [86]
47Tracey Ho [107] [122] [123] [125] [146]
48Andrew Hogue [108]
49T. C. Hu [17]
50Dennis J.-H. Huang (Jen-Hsin Huang) [17]
51David Huynh (David François Huynh) [65] [75] [76] [77] [79] [82] [83] [87] [88] [92] [115] [119] [136]
52David F. Huynh [127] [137] [140] [142] [143] [145]
53Nicole Immorlica [97] [120]
54Ken Iwamoto [48]
55Raj Iyer [56]
56John Jannotti [54]
57David S. Johnson [34]
58William Jones [124]
59M. Frans Kaashoek [57] [60] [61] [73] [74] [85] [86] [116]
60Andrew B. Kahng [17]
61Marek Karpinski [18] [47]
62Boris Katz [84] [87] [92]
63Sanjeev Khanna [50]
64Brian Kim [48]
65Max Van Kleek [139] [144] [148] [149] [158]
66Philip N. Klein [16] [43] [49] [63] [93]
67Ralf Koetter (Ralf Kötter) [107] [122] [123] [125] [146]
68Daphne Koller [1] [4] [14] [27]
69Stavros G. Kolliopoulos [44] [72]
70Scott W. Kurth [152] [153]
71Terran Lane [91] [135]
72Ryan Lee [132] [156]
73Eric Lehman [30]
74Frank Thomson Leighton (Tom Leighton) [30]
75Ben Leong [123] [146]
76Matthew S. Levine [30] [33] [40] [67]
77Daniel Lewin [30]
78Jinyang Li [54] [86] [116]
79David Liben-Nowell [69] [70] [73]
80Jimmy J. Lin [84] [87] [92]
81Edy S. Liongosari [152] [153]
82Greg Little [149]
83Boon Thau Loo [86]
84Desmond S. Lun [107] [122]
85Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu) [50]
86Luke Matkins [48]
87Stefano Mazzocchi [115] [136]
88Muriel Médard [106] [107] [122] [123] [125] [146]
89Adam Meyerson [91] [135]
90Ioannis Milis [50]
91Rob Miller (Robert C. Miller) [79] [113] [114] [118] [126] [127] [137] [140] [142] [143] [145] [149] [152] [153]
92Maria Minkoff [55] [91] [97] [135]
93Vahab S. Mirrokni (Seyed Vahab Mirrokni) [97] [109] [134]
94Robert Morris [54] [57] [60] [61] [73] [74] [86] [116]
95Rajeev Motwani [5] [15] [25] [29] [36] [37]
96Elizabeth L. Murnane [152] [153]
97Kazuo Murota [110]
98Evdokia Nikolova [112] [120] [133] [155]
99Noam Nisan [2] [46]
100Krzysztof Onak [141]
101Scott Ostler [156]
102Debmalya Panigrahi [157]
103Rina Panigrahy [30]
104Katrina Panovich [158]
105Michal Parnas [2] [46]
106Jan O. Pedersen [3] [8]
107Steven J. Phillips [1] [4] [13] [21]
108Emmanuel Pietriga [132]
109Serge A. Plotkin [19]
110Dan R. K. Ports [117]
111Dennis Quan [65] [75] [76] [78] [79] [82] [83] [84] [87] [88] [92] [98] [101] [102] [104] [119]
112Maurice Queyranne [50]
113Hariharan Rahul [56]
114G. D. S. Ramkumar [5] [29]
115Niranjan Ratnakar [107] [122]
116Siddharth Ray [125]
117Jason D. Rennie [89] [90]
118Matthias Ruhl [58] [66] [96] [99] [100] [121]
119Rahul Sami [109] [120] [134]
120Monica M. C. Schraefel (m. c. schraefel) [139] [144] [148] [149] [158]
121Jacob Scott [147] [150] [154]
122Sudipta Sengupta [44] [72]
123Yuan Kui Shen [138]
124Scott Shenker [116] [130] [131]
125Alex Sherman [48]
126Jun Shi [123]
127L. K. Shih [95]
128Lawrence Shih [89] [90]
129Vineet Sinha [77] [83] [87] [92] [111] [113] [114] [118] [119] [126] [152] [153]
130Martin Skutella [50]
131Michael D. Smith [34]
132Nathan Srebro [59]
133Clifford Stein [6] [11] [22] [26] [33] [49] [50] [63] [93]
134Lynn Andrea Stein [51]
135Ion Stoica [57] [60] [61] [73] [74]
136Jeremy Stribling [116]
137Madhu Sudan [15] [36] [37]
138Maxim Sviridenko [50]
139Ray P. Tai [32]
140Robert Endre Tarjan [16]
141Jaime Teevan [80] [90] [103]
142Mikkel Thorup [49] [56] [63] [93]
143Eric Torng [13] [21]
144John W. Tukey [3]
145R. N. Uma [44] [72]
146Gregory G. Vargas [158]
147Mythili Vutukuru [130]
148Martin J. Wainwright [105]
149Michael Walfish [130] [131]
150Winston Wang [81]
151Joel Wein [11] [26] [44] [72]
152Andrzej Woloszyn [43]
153Sergey Yekhanin [128]
154Yoav Yerushalmi [48]
155Cliff Young [34]
156Neal E. Young [49] [63] [93]
157J. D. Zamfirescu [131]
158Fang Zhao [107] [122]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)