default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDavid R. Karger
Person information
- affiliation: MIT, Cambridge, US
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j68]Sharon Jiang
, Barbara D. Lam, Monica Agrawal, Shannon Shen, Nicholas Kurtzman, Steven Horng, David R. Karger, David A. Sontag:
Machine learning to predict notes for chart review in the oncology setting: a proof of concept strategy for improving clinician note-writing. J. Am. Medical Informatics Assoc. 31(7): 1578-1582 (2024)- [j67]Soya Park, Jaeyoon Song, David R. Karger, Thomas W. Malone:
Who2chat: A Social Networking System for Academic Researchers in Virtual Social Hours Enabling Coordinating, Overcoming Barriers and Social Signaling. Proc. ACM Hum. Comput. Interact. 8(CSCW1): 1-34 (2024) - [j66]Amy X. Zhang, Michael S. Bernstein, David R. Karger, Mark S. Ackerman:
Form-From: A Design Space of Social Media Systems. Proc. ACM Hum. Comput. Interact. 8(CSCW1): 1-47 (2024) - [j65]Qianqia (queenie) Zhang, Soya Park, Michael J. Muller, David R. Karger:
"How fancy you are to make us use your fancy tool": Coordinating Individuals' Tool Preference over Group Boundaries. Proc. ACM Hum. Comput. Interact. 8(GROUP): 1-31 (2024) - [c191]Mak Ahmad, Andrew Macvean, David R. Karger, Kwan-Liu Ma:
AI-Enhanced API Design: A New Paradigm in Usability and Efficiency. CHI Extended Abstracts 2024: 27:1-27:6 - [c190]Nouran Soliman, Hyeonsu B. Kang, Matthew Latzke, Jonathan Bragg, Joseph Chee Chang, Amy Xian Zhang, David R. Karger:
Mitigating Barriers to Public Social Interaction with Meronymous Communication. CHI 2024: 151:1-151:26 - [c189]Farnaz Jahanbakhsh, David R. Karger:
A Browser Extension for in-place Signaling and Assessment of Misinformation. CHI 2024: 946:1-946:21 - [c188]Mak Ahmad, J. J. Geewax, Andrew Macvean, David R. Karger, Kwan-Liu Ma:
API Governance at Scale. ICSE-SEIP 2024: 430-440 - [i32]Amy X. Zhang, Michael S. Bernstein, David R. Karger, Mark S. Ackerman:
Form-From: A Design Space of Social Media Systems. CoRR abs/2402.05388 (2024) - [i31]Nouran Soliman, Hyeonsu B. Kang, Matthew Latzke, Jonathan Bragg, Joseph Chee Chang, Amy X. Zhang, David R. Karger:
Mitigating Barriers to Public Social Interaction with Meronymous Communication. CoRR abs/2402.17847 (2024) - [i30]Farnaz Jahanbakhsh, David R. Karger:
A Browser Extension for in-place Signaling and Assessment of Misinformation. CoRR abs/2403.11485 (2024) - [i29]Motahhare Eslami, Eric Gilbert, Sarita Schoenebeck, Eric P. S. Baumer, Eshwar Chandrasekharan, Michelle De Mooy, Karrie Karahalios, David R. Karger, Tressie McMillan Cottom, Andrés Monroy-Hernández, Loren Terveen, John Wihbey:
The Future of Research on Social Technologies: CCC Workshop Visioning Report. CoRR abs/2404.10897 (2024) - 2023
- [j64]Jumana Almahmoud, David R. Karger:
Vizdat: A Technology Probe to Understand the Space of Discussion Around Data Visualization on Reddit. Proc. ACM Hum. Comput. Interact. 7(CSCW1): 1-16 (2023) - [c187]Sharon Jiang, Shannon Shen, Monica Agrawal, Barbara D. Lam, Nicholas Kurtzman, Steven Horng, David R. Karger, David A. Sontag:
Conceptualizing Machine Learning for Dynamic Information Retrieval of Electronic Health Record Notes. MLHC 2023: 343-359 - [i28]Sharon Jiang, Shannon Shen, Monica Agrawal, Barbara D. Lam, Nicholas Kurtzman, Steven Horng, David R. Karger, David A. Sontag:
Conceptualizing Machine Learning for Dynamic Information Retrieval of Electronic Health Record Notes. CoRR abs/2308.08494 (2023) - 2022
- [j63]Jumana Almahmoud, Farnaz Jahanbakhsh, Marc T. Facciotti, Michele Igo, Kamali Sripathi, Kobi Gal, David R. Karger:
Spotlights: Designs for Directing Learners' Attention in a Large-Scale Social Annotation Platform. Proc. ACM Hum. Comput. Interact. 6(CSCW2): 1-36 (2022) - [j62]Farnaz Jahanbakhsh, Amy X. Zhang, David R. Karger:
Leveraging Structured Trusted-Peer Assessments to Combat Misinformation. Proc. ACM Hum. Comput. Interact. 6(CSCW2): 1-40 (2022) - [j61]Farnaz Jahanbakhsh, Amy X. Zhang, Karrie Karahalios, David R. Karger:
Our Browser Extension Lets Readers Change the Headlines on News Articles, and You Won't Believe What They Did! Proc. ACM Hum. Comput. Interact. 6(CSCW2): 1-33 (2022) - [j60]Jessica Wang, Amy X. Zhang, David R. Karger:
Designing for Engaging with News using Moral Framing towards Bridging Ideological Divides. Proc. ACM Hum. Comput. Interact. 6(GROUP): 42:1-42:23 (2022) - [c186]Ariel Blobstein, Kobi Gal, David R. Karger, Marc T. Facciotti, Hyunsoo Gloria Kim, Jumana Almahmoud, Kamali Sripathi:
#lets-discuss: Analyzing Student Affect in Course Forums Using Emoji. EDM 2022 - [c185]Tarfah Alrashed, Lea Verou, David R. Karger:
Wikxhibit: Using HTML and Wikidata to Author Applications that Link Data Across the Web. UIST 2022: 31:1-31:15 - [i27]Misha Teplitskiy, Soya Park, Neil Thompson, David R. Karger:
The effect of in-person conferences on the diffusion of ideas. CoRR abs/2209.01175 (2022) - 2021
- [j59]Farnaz Jahanbakhsh, Amy X. Zhang, Adam J. Berinsky, Gordon Pennycook, David G. Rand, David R. Karger:
Exploring Lightweight Interventions at Posting Time to Reduce the Sharing of Misinformation on Social Media. Proc. ACM Hum. Comput. Interact. 5(CSCW1): 18:1-18:42 (2021) - [j58]Shay A. Geller, Kobi Gal, Avi Segal, Kamali Sripathi, Hyunsoo Gloria Kim, Marc T. Facciotti, Michele Igo, Nicholas Hoernle, David R. Karger:
New Methods for Confusion Detection in Course Forums: Student, Teacher, and Machine. IEEE Trans. Learn. Technol. 14(5): 665-679 (2021) - [c184]Jacob Thebault-Spieker, Stevie Chancellor, Michael Ann DeVito, Niloufar Salehi, Alex Leavitt, David R. Karger, Katta Spiel:
Do We Fix it or Burn it Down? Towards Practicable Critique at CSCW. CSCW Companion 2021: 234-237 - [c183]Einat Shusterman, Hyunsoo Gloria Kim, Marc T. Facciotti, Michele Igo, Kamali Sripathi, David R. Karger, Avi Segal, Kobi Gal:
Seeding Course Forums using the Teacher-in-the-Loop. LAK 2021: 22-31 - [c182]David R. Karger, David P. Williamson:
Recursive Random Contraction Revisited. SOSA 2021: 68-73 - [c181]Luke S. Murray, Divya Gopinath, Monica Agrawal, Steven Horng, David A. Sontag, David R. Karger:
MedKnowts: Unified Documentation and Information Retrieval for Electronic Health Records. UIST 2021: 1169-1183 - [c180]Tarfah Alrashed, Lea Verou, David R. Karger:
Shapir: Standardizing and Democratizing Access to Web APIs. UIST 2021: 1282-1304 - [i26]Jessica Wang, Amy X. Zhang, David R. Karger:
Pano: Engaging with News using Moral Framing towards Bridging Ideological Divides. CoRR abs/2101.11231 (2021) - [i25]Farnaz Jahanbakhsh, Amy X. Zhang, Adam J. Berinsky, Gordon Pennycook, David G. Rand, David R. Karger:
Exploring Lightweight Interventions at Posting Time to Reduce the Sharing of Misinformation on Social Media. CoRR abs/2101.11824 (2021) - [i24]Luke S. Murray, Divya Gopinath, Monica Agrawal, Steven Horng, David A. Sontag, David R. Karger:
MedKnowts: Unified Documentation and Information Retrieval for Electronic Health Records. CoRR abs/2109.11451 (2021) - 2020
- [j57]Sunny Tian, Amy X. Zhang, David R. Karger:
A System for Interleaving Discussion and Summarization in Online Collaboration. Proc. ACM Hum. Comput. Interact. 4(CSCW3): 1-27 (2020) - [j56]Nadiia Chepurko, Ryan Marcus, Emanuel Zgraggen, Raul Castro Fernandez, Tim Kraska, David R. Karger:
ARDA: Automatic Relational Data Augmentation for Machine Learning. Proc. VLDB Endow. 13(9): 1373-1387 (2020) - [j55]Roberto García, Rosa Gil, Eirik Bakke, David R. Karger:
A benchmark for end-user structured data exploration and search user interfaces. J. Web Semant. 65: 100610 (2020) - [c179]Tarfah Alrashed, Jumana Almahmoud, Amy X. Zhang, David R. Karger:
ScrAPIr: Making Web Data APIs Accessible to End Users. CHI 2020: 1-12 - [c178]Midas Nouwens, Ilaria Liccardi, Michael Veale, David R. Karger, Lalana Kagal:
Dark Patterns after the GDPR: Scraping Consent Pop-ups and Demonstrating their Influence. CHI 2020: 1-13 - [c177]Sunny Tian, Amy X. Zhang, David R. Karger:
A System for Interleaving Discussion and Summarization in Collaborative Document Writing. CSCW Companion 2020: 59-63 - [c176]Shay A. Geller, Nicholas Hoernle, Kobi Gal, Avi Segal, Amy X. Zhang, David R. Karger, Marc T. Facciotti, Michele Igo:
#Confused and beyond: detecting confusion in course forums using students' hashtags. LAK 2020: 589-594 - [c175]Divya Gopinath, Monica Agrawal, Luke S. Murray, Steven Horng, David R. Karger, David A. Sontag:
Fast, Structured Clinical Documentation via Contextual Autocomplete. MLHC 2020: 842-870 - [c174]David R. Karger:
A phase transition and a quadratic time unbiased estimator for network reliability. STOC 2020: 485-495 - [i23]Midas Nouwens, Ilaria Liccardi, Michael Veale, David R. Karger, Lalana Kagal:
Dark Patterns after the GDPR: Scraping Consent Pop-ups and Demonstrating their Influence. CoRR abs/2001.02479 (2020) - [i22]Nadiia Chepurko, Ryan Marcus, Emanuel Zgraggen, Raul Castro Fernandez, Tim Kraska, David R. Karger:
ARDA: Automatic Relational Data Augmentation for Machine Learning. CoRR abs/2003.09758 (2020) - [i21]Divya Gopinath, Monica Agrawal, Luke S. Murray, Steven Horng, David R. Karger, David A. Sontag:
Fast, Structured Clinical Documentation via Contextual Autocomplete. CoRR abs/2007.15153 (2020) - [i20]Sunny Tian, Amy X. Zhang, David R. Karger:
A System for Interleaving Discussion and Summarization in Online Collaboration. CoRR abs/2009.07446 (2020) - [i19]David R. Karger, David P. Williamson:
Recursive Random Contraction Revisited. CoRR abs/2010.15770 (2020)
2010 – 2019
- 2019
- [c173]Soya Park, Amy X. Zhang, Luke S. Murray, David R. Karger:
Opportunities for Automating Email Processing: A Need-Finding Study. CHI 2019: 374 - 2018
- [j54]Jane Im, Amy X. Zhang, Christopher J. Schilling, David R. Karger:
Deliberation and Resolution on Wikipedia: A Case Study of Requests for Comments. Proc. ACM Hum. Comput. Interact. 2(CSCW): 74:1-74:24 (2018) - [c172]Kaitlin Mahar, Amy X. Zhang, David R. Karger:
Squadbox: A Tool to Combat Email Harassment Using Friendsourced Moderation. CHI 2018: 586 - [c171]Kaitlin Mahar, Amy X. Zhang, David R. Karger:
Squadbox: A Tool To Combat Online Harassment Using Friendsourced Moderation. CHI Extended Abstracts 2018 - [c170]Eran Yogev, Kobi Gal, David R. Karger, Marc T. Facciotti, Michele Igo:
Classifying and visualizing students' cognitive engagement in course readings. L@S 2018: 52:1-52:10 - [c169]Soya Park, Amy X. Zhang, David R. Karger:
Post-literate Programming: Linking Discussion and Code in Software Development Teams. UIST (Adjunct Volume) 2018: 51-53 - [c168]Lea Verou, Tarfah Alrashed, David R. Karger:
Extending a Reactive Expression Language with Data Update Actions for End-User Application Authoring. UIST 2018: 379-387 - [c167]Amy X. Zhang, Aditya Ranganathan, Sarah Emlen Metz, Scott Appling, Connie Moon Sehat, Norman Gilmore, Nick B. Adams, Emmanuel Vincent, Jennifer Lee, Martin Robbins, Ed Bice, Sandro Hawke, David R. Karger, An Xiao Mina:
A Structured Response to Misinformation: Defining and Annotating Credibility Indicators in News Articles. WWW (Companion Volume) 2018: 603-612 - 2017
- [j53]Douglas R. Cutting, David R. Karger, Jan O. Pedersen, John W. Tukey:
Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections. SIGIR Forum 51(2): 148-159 (2017) - [c166]Amy X. Zhang, Lea Verou, David R. Karger:
Wikum: Bridging Discussion Forums and Wikis Using Recursive Summarization. CSCW 2017: 2082-2096 - [c165]David R. Karger:
Faster (and Still Pretty Simple) Unbiased Estimators for Network (Un)reliability. FOCS 2017: 755-766 - [c164]Amy X. Zhang, Michele Igo, Marc T. Facciotti, David R. Karger:
Using Student Annotated Hashtags and Emojis to Collect Nuanced Affective States. L@S 2017: 319-322 - [c163]Mohsen Ghaffari, David R. Karger, Debmalya Panigrahi:
Random Contractions and Sampling for Hypergraph and Hedge Connectivity. SODA 2017: 1101-1114 - [i18]Nicholas J. A. Harvey, David R. Karger, Virginia Savova, Leonid Peshkin:
Matroids Hitting Sets and Unsupervised Dependency Grammar Induction. CoRR abs/1705.08992 (2017) - 2016
- [c162]Amy X. Zhang, Anant P. Bhardwaj, David R. Karger:
Confer: A Conference Recommendation and Meetup Tool. CSCW Companion 2016: 118-121 - [c161]Amy X. Zhang, David R. Karger, Joshua Blum:
Eyebrowse: Selective and Public Web Activity Sharing. CSCW Companion 2016: 122-125 - [c160]Amy X. Zhang, Joshua Blum, David R. Karger:
Opportunities and Challenges Around a Tool for Social and Public Web Activity Tracking. CSCW 2016: 911-923 - [c159]David R. Karger:
A Fast and Simple Unbiased Estimator for Network (Un)reliability. FOCS 2016: 635-644 - [c158]Roberto García, Rosa Gil, Juan Manuel Gimeno, Eirik Bakke, David R. Karger:
BESDUI: A Benchmark for End-User Structured Data User Interfaces. ISWC (2) 2016: 65-79 - [c157]Eirik Bakke, David R. Karger:
Expressive Query Construction through Direct Manipulation of Nested Relational Results. SIGMOD Conference 2016: 1377-1392 - [c156]David R. Karger:
Enumerating parametric global minimum cuts by random interleaving. STOC 2016: 542-555 - [c155]Lea Verou, Amy X. Zhang, David R. Karger:
Mavo: Creating Interactive Data-Driven Web Applications by Authoring HTML. UIST 2016: 483-496 - 2015
- [j52]Michael 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. Commun. ACM 58(8): 85-94 (2015) - [j51]Anant P. Bhardwaj, Amol Deshpande, Aaron J. Elmore, David R. Karger, Sam Madden, Aditya G. Parameswaran, Harihar Subramanyam, Eugene Wu, Rebecca Zhang:
Collaborative Data Analytics with DataHub. Proc. VLDB Endow. 8(12): 1916-1919 (2015) - [j50]András A. Benczúr, David R. Karger:
Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs. SIAM J. Comput. 44(2): 290-319 (2015) - [j49]David R. Karger, Matthew S. Levine:
Fast Augmenting Paths by Random Sampling from Residual Graphs. SIAM J. Comput. 44(2): 320-339 (2015) - [c154]Amy X. Zhang, Mark S. Ackerman, David R. Karger:
Mailing Lists: Why Are They Still Here, What's Wrong With Them, and How Can We Fix Them? CHI 2015: 4009-4018 - [c153]Quanquan C. Liu, David R. Karger:
Kibitz: End-to-End Recommendation System Builder. RecSys 2015: 335-336 - 2014
- [j48]David R. Karger:
The Semantic Web and End Users: What's Wrong and How to Fix It. IEEE Internet Comput. 18(6): 64-70 (2014) - [j47]David R. Karger, Sewoong Oh, Devavrat Shah:
Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems. Oper. Res. 62(1): 1-24 (2014) - [c152]Edward Benson, David R. Karger:
End-users publishing structured information on the web: an observational study of what, why, and how. CHI 2014: 1265-1274 - [c151]Anant P. Bhardwaj, Juho Kim, Steven Dow, David R. Karger, Sam Madden, Rob Miller, Haoqi Zhang:
Attendee-Sourcing: Exploring The Design Space of Community-Informed Conference Scheduling. HCOMP 2014: 2-10 - [c150]Kelly Miller, Sacha Zyto, David R. Karger, Eric Mazur:
Improving online class forums by seeding discussions and managing section size. L@S 2014: 173-174 - [c149]Edward Benson, Amy X. Zhang, David R. Karger:
Spreadsheet driven web applications. UIST 2014: 97-106 - [i17]Harr Chen, S. R. K. Branavan, Regina Barzilay, David R. Karger:
Content Modeling Using Latent Permutations. CoRR abs/1401.3488 (2014) - [i16]Anant P. Bhardwaj, Juho Kim, Steven Dow, David R. Karger, Sam Madden, Rob Miller, Haoqi Zhang:
Attendee-Sourcing: Exploring The Design Space of Community-Informed Conference Scheduling. CoRR abs/1409.6680 (2014) - 2013
- [j46]Eirik Bakke, David R. Karger, Robert C. Miller:
Automatic Layout of Structured Hierarchical Reports. IEEE Trans. Vis. Comput. Graph. 19(12): 2586-2595 (2013) - [c148]Juho Kim, Haoqi Zhang, Paul André, Lydia B. Chilton, Anant P. Bhardwaj, David R. Karger, Steven P. Dow, Robert C. Miller:
Cobi: Community-Informed Conference Scheduling. HCOMP (Works in Progress / Demos) 2013 - [c147]David R. Karger, Sewoong Oh, Devavrat Shah:
Efficient crowdsourcing for multi-class labeling. SIGMETRICS 2013: 81-92 - [c146]Edward Benson, David R. Karger:
Cascading tree sheets and recombinant HTML: better encapsulation and retargeting of web content. WWW 2013: 107-118 - 2012
- [j45]Adam Marcus, David R. Karger, Samuel Madden, Rob Miller, Sewoong Oh:
Counting with the Crowd. Proc. VLDB Endow. 6(2): 109-120 (2012) - [c145]Michael 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 - [c144]Sacha Zyto, David R. Karger, Mark S. Ackerman, Sanjoy Mahajan:
Successful classroom deployment of a social document annotation system. CHI 2012: 1883-1892 - [c143]Katrina Panovich, Rob Miller, David R. Karger:
Tie strength in question & answer on social network sites. CSCW 2012: 1057-1066 - [i15]Michael S. Bernstein, David R. Karger, Robert C. Miller, Joel Brandt:
Analytic Methods for Optimizing Realtime Crowdsourcing. CoRR abs/1204.2995 (2012) - [i14]Adam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Rob Miller:
Sorting it All Out with Humans in the Loop. Tiny Trans. Comput. Sci. 1 (2012) - 2011
- [j44]Thouis R. Jones, David R. Karger:
Linear-Time Poisson-Disk Patterns. J. Graphics, GPU, & Game Tools 15(3): 177-182 (2011) - [j43]Adam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Robert C. Miller:
Human-powered Sorts and Joins. Proc. VLDB Endow. 5(1): 13-24 (2011) - [j42]Adam Marcus, Michael S. Bernstein, Osama Badar, David R. Karger, Samuel Madden, Robert C. Miller:
Processing and visualizing the data in tweets. SIGMOD Rec. 40(4): 21-27 (2011) - [c142]David R. Karger, Sewoong Oh, Devavrat Shah:
Budget-optimal crowdsourcing using low-rank matrix approximations. Allerton 2011: 284-291 - [c141]Adam 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 - [c140]Eirik Bakke, David R. Karger, Rob Miller:
A spreadsheet-based user interface for managing plural relationships in structured data. CHI 2011: 2541-2550 - [c139]Max 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 - [c138]David R. Karger:
Creating user interfaces that entice people to manage better information. CIKM 2011: 1-2 - [c137]David R. Karger, Sewoong Oh, Devavrat Shah:
Iterative Learning for Reliable Crowdsourcing Systems. NIPS 2011: 1953-1961 - [c136]Bernhard Haeupler, David R. Karger:
Faster information dissemination in dynamic networks via network coding. PODC 2011: 381-390 - [c135]Adam 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 - [c134]Adam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Robert C. Miller:
Demonstration of Qurk: a query processor for humanoperators. SIGMOD Conference 2011: 1315-1318 - [c133]Michael S. Bernstein, Joel Brandt, Robert C. Miller, David R. Karger:
Crowds in two seconds: enabling realtime crowd-powered interfaces. UIST 2011: 33-42 - [i13]Bernhard Haeupler, David R. Karger:
Faster Information Dissemination in Dynamic Networks via Network Coding. CoRR abs/1104.2527 (2011) - [i12]Thouis R. Jones, David R. Karger:
Linear-Time Poisson-Disk Patterns. CoRR abs/1107.3013 (2011) - [i11]Adam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Robert C. Miller:
Human-powered Sorts and Joins. CoRR abs/1109.6881 (2011) - [i10]David R. Karger, Sewoong Oh, Devavrat Shah:
Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems. CoRR abs/1110.3564 (2011) - 2010
- [j41]Michael Walfish, Mythili Vutukuru, Hari Balakrishnan, David R. Karger, Scott Shenker:
DDoS defense by offense. ACM Trans. Comput. Syst. 28(1): 3:1-3:54 (2010) - [c132]Michael S. Bernstein, Adam Marcus, David R. Karger, Robert C. Miller:
Enhancing directed content sharing on the web. CHI 2010: 971-980 - [c131]Max Van Kleek, Brennan Moore, Christina Xu, David R. Karger:
Eyebrowse: real-time web activity sharing and visualization. CHI Extended Abstracts 2010: 3643-3648 - [c130]Edward Benson, Adam Marcus, Fabian Howahl, David R. Karger:
Talking about Data: Sharing Richly Structured Information through Blogs and Wikis. ISWC (1) 2010: 48-63 - [c129]Michael 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 - [c128]Edward 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 - [c127]Max 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 - [c126]Edward Benson, Adam Marcus, Fabian Howahl, David R. Karger:
Talking about data: sharing richly structured information through blogs and wikis. WWW 2010: 1057-1058 - [i9]Shir Ben-Israel, Eli Ben-Sasson, David R. Karger:
Breaking local symmetries can dramatically reduce the length of propositional refutations. Electron. Colloquium Comput. Complex. TR10 (2010)
2000 – 2009
- 2009
- [j40]Harr Chen, S. R. K. Branavan, Regina Barzilay, David R. Karger:
Content Modeling Using Latent Permutations. J. Artif. Intell. Res. 36: 129-163 (2009) - [c125]Daniel E. Lucani, Muriel Médard, Milica Stojanovic, David R. Karger:
Sharing information in time-division duplexing channels: A network coding approach. Allerton 2009: 1403-1410 - [c124]Max 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 - [c123]David A. Sontag, Yang Zhang, Amar Phanishayee, David G. Andersen, David R. Karger:
Scaling all-pairs overlay routing. CoNEXT 2009: 145-156 - [c122]Harr Chen, S. R. K. Branavan, Regina Barzilay, David R. Karger:
Global Models of Document Structure using Latent Permutations. HLT-NAACL 2009: 371-379 - [c121]Max Van Kleek, David R. Karger, m. c. schraefel:
Watching Through the Web: Building Personal Activity and Context-Aware Interfaces using Web Activity Streams. UIIR@SIGIR 2009 - [c120]David R. Karger, Debmalya Panigrahi:
A near-linear time algorithm for constructing a cactus representation of minimum cuts. SODA 2009: 246-255 - [c119]Aaron Bernstein, David R. Karger:
A nearly optimal oracle for avoiding failed vertices and edges. STOC 2009: 101-110 - [c118]David R. Karger, Scott Ostler, Ryan Lee:
The web page as a WYSIWYG end-user customizable database-backed information management application. UIST 2009: 257-260 - [e1]Abraham 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. Lecture Notes in Computer Science 5823, Springer 2009, ISBN 978-3-642-04929-3 [contents] - 2008
- [j39]Tracey Ho, Ben Leong, Ralf Koetter, Muriel Médard, Michelle Effros, David R. Karger:
Byzantine Modification Detection in Multicast Networks With Random Network Coding. IEEE Trans. Inf. Theory 54(6): 2798-2803 (2008) - [j38]Michael 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): 24:1-24:46 (2008) - [j37]David F. Huynh, Robert C. Miller, David R. Karger:
Potluck: Data mash-up tool for casual users. J. Web Semant. 6(4): 274-282 (2008) - [c117]Evdokia Nikolova, David R. Karger:
Route Planning under Uncertainty: The Canadian Traveller Problem. AAAI 2008: 969-974 - [c116]David R. Karger, Jacob Scott:
Efficient Algorithms for Fixed-Precision Instances of Bin Packing and Euclidean TSP. APPROX-RANDOM 2008: 104-117 - [c115]Vineet 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 - [c114]Vineet 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 - [c113]Aaron Bernstein, David R. Karger:
Improved distance sensitivity oracles via random sampling. SODA 2008: 34-43 - [c112]Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott:
Improved approximations for multiprocessor scheduling under uncertainty. SPAA 2008: 246-255 - [c111]Robert 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 - [i8]Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott:
Improved Approximations for Multiprocessor Scheduling Under Uncertainty. CoRR abs/0802.2418 (2008) - 2007
- [j36]Avrim 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) - [j35]Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami:
Subjective-cost policy routing. Theor. Comput. Sci. 378(2): 175-189 (2007) - [j34]David Huynh, Stefano Mazzocchi, David R. Karger:
Piggy Bank: Experience the Semantic Web inside your web browser. J. Web Semant. 5(1): 16-27 (2007) - [c110]Michael S. Bernstein, Max Van Kleek, m. c. schraefel, David R. Karger:
Management of personal information scraps. CHI Extended Abstracts 2007: 2285-2290 - [c109]Pawan Deshpande, Regina Barzilay, David R. Karger:
Randomized Decoding for Selection-and-Ordering Problems. HLT-NAACL 2007: 444-451 - [c108]David F. Huynh, Robert C. Miller, David R. Karger:
Potluck: Data Mash-Up Tool for Casual Users. ISWC/ASWC 2007: 239-252 - [c107]David F. Huynh, Robert C. Miller, David R. Karger:
Potluck: Semi-ontology Alignment for Casual Users. ISWC/ASWC 2007: 903-910 - [c106]David F. Huynh, Robert C. Miller, David R. Karger:
Potluck: Semi-Ontology Alignment for Casual Users. Semantic Web Challenge 2007 - [c105]David R. Karger, Krzysztof Onak:
Polynomial approximation schemes for smoothed and random instances of multidimensional packing problems. SODA 2007: 1207-1216 - [c104]Max Van Kleek, Michael S. Bernstein, David R. Karger, m. c. schraefel:
Gui --- phooey!: the case for text input. UIST 2007: 193-202 - [c103]David F. Huynh, David R. Karger, Robert C. Miller:
Exhibit: lightweight structured data publishing. WWW 2007: 737-746 - [c102]Yuan Kui Shen, David R. Karger:
U-REST: an unsupervised record extraction system. WWW 2007: 1347-1348 - 2006
- [j33]David R. Karger, William Jones:
Data unification in personal information management. Commun. ACM 49(1): 77-82 (2006) - [j32]David R. Karger, Matthias Ruhl:
Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems. Theory Comput. Syst. 39(6): 787-804 (2006) - [j31]Desmond 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 Trans. Inf. Theory 52(6): 2608-2623 (2006) - [j30]Tracey Ho, Muriel Médard, Ralf Koetter, David R. Karger, Michelle Effros, Jun Shi, Ben Leong:
A Random Linear Network Coding Approach to Multicast. IEEE Trans. Inf. Theory 52(10): 4413-4430 (2006) - [c101]Evdokia Nikolova, Matthew Brand, David R. Karger:
Optimal Route Planning under Uncertainty. ICAPS 2006: 131-141 - [c100]David R. Karger, Evdokia Nikolova:
On the Expected VCG Overpayment in Large Networks. CDC 2006: 2831-2836 - [c99]Michael Walfish, J. D. Zamfirescu, Hari Balakrishnan, David R. Karger, Scott Shenker:
Distributed Quota Enforcement for Spam Control. NSDI 2006 - [c98]Emmanuel Pietriga, Christian Bizer, David R. Karger, Ryan Lee:
Fresnel: A Browser-Independent Presentation Vocabulary for RDF. ISWC 2006: 158-171 - [c97]Michael Walfish, Mythili Vutukuru, Hari Balakrishnan, David R. Karger, Scott Shenker:
DDoS defense by offense. SIGCOMM 2006: 303-314 - [c96]Harr Chen, David R. Karger:
Less is more: probabilistic models for retrieving fewer relevant documents. SIGIR 2006: 429-436 - [c95]Nicholas J. A. Harvey, David R. Karger, Sergey Yekhanin:
The complexity of matrix completion. SODA 2006: 1103-1111 - [c94]David F. Huynh, Robert C. Miller, David R. Karger:
Enabling web browsers to augment web sites' filtering and sorting functionalities. UIST 2006: 125-134 - [c93]Vineet Sinha, David R. Karger, Rob Miller:
Relo: Helping Users Manage Context during Interactive Exploratory Visualization of Large Codebases. VL/HCC 2006: 187-194 - [i7]Siddharth 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) - 2005
- [j29]David R. Karger, Muriel Médard:
Toward Using the Network as a Switch: On the Use of TDM in Linear Optical Networks. IEEE J. Sel. Areas Commun. 23(8): 1533-1541 (2005) - [j28]Jon Feldman, Martin J. Wainwright, David R. Karger:
Using linear programming to Decode Binary linear codes. IEEE Trans. Inf. Theory 51(3): 954-972 (2005) - [j27]David R. Karger, Dennis Quan:
What would it mean to blog on the semantic web? J. Web Semant. 3(2-3): 147-157 (2005) - [c92]David 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 - [c91]Vineet Sinha, David R. Karger, Rob Miller:
Relo: helping users manage context during interactive exploratory visualization of large codebases. eTX 2005: 21-25 - [c90]Austin T. Clements, Dan R. K. Ports, David R. Karger:
Arpeggio: Metadata Searching and Content Sharing with Chord. IPTPS 2005: 58-68 - [c89]Jeremy Stribling, Isaac G. Councill, Jinyang Li, M. Frans Kaashoek, David R. Karger, Robert Tappan Morris, Scott Shenker:
OverCite: A Cooperative Digital Research Library. IPTPS 2005: 69-79 - [c88]Vineet Sinha, Rob Miller, David R. Karger:
Incremental exploratory visualization of relationships in large codebases for program comprehension. OOPSLA Companion 2005: 116-117 - [c87]Vineet Sinha, Rob Miller, David R. Karger:
Incremental exploratory visualization of relationships in large codebases for program comprehension. OOPSLA Companion 2005: 198-199 - [c86]David R. Karger, Evdokia Nikolova:
Brief announcement: on the expected overpayment of VCG mechanisms in large networks. PODC 2005: 126 - [c85]Karun Bakshi, David R. Karger:
Personalized Semantic Web Application Development by End Users. Semantic Desktop Workshop 2005 - [c84]David Huynh, Stefano Mazzocchi, David R. Karger:
Piggy Bank: Experience the Semantic Web Inside Your Web Browser. ISWC 2005: 413-430 - [c83]Nicole Immorlica, David R. Karger, Evdokia Nikolova, Rahul Sami:
First-price path auctions. EC 2005: 203-212 - [c82]Vineet Sinha, David R. Karger:
Magnet: Supporting Navigation in Semistructured Data Environments. SIGMOD Conference 2005: 97-106 - [c81]Nicholas J. A. Harvey, David R. Karger, Kazuo Murota:
Deterministic network coding by matrix completion. SODA 2005: 489-498 - [c80]Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami:
Subjective-Cost Policy Routing. WINE 2005: 174-183 - [c79]Andrew W. Hogue, David R. Karger:
Thresher: automating the unwrapping of semantic content from the World Wide Web. WWW 2005: 86-95 - [i6]Desmond 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) - 2004
- [j26]Jon Feldman, David R. Karger:
Decoding turbo-like codes via linear programming. J. Comput. Syst. Sci. 68(4): 733-752 (2004) - [j25]David 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) - [c78]Jaime 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 - [c77]David R. Karger, Dennis Quan:
Haystack: a user interface for creating, browsing, and organizing arbitrary semistructured information. CHI Extended Abstracts 2004: 777-778 - [c76]David R. Karger, Dennis Quan:
Collections: flexible, essential tools for information management. CHI Extended Abstracts 2004: 1159-1162 - [c75]David R. Karger, Matthias Ruhl:
Simple Efficient Load Balancing Algorithms for Peer-to-Peer Systems. IPTPS 2004: 131-140 - [c74]David R. Karger, Matthias Ruhl:
Diminished Chord: A Protocol for Heterogeneous Subgroup Formation in Peer-to-Peer Networks. IPTPS 2004: 288-297 - [c73]Tracey Ho, Ben Leong, Ralf Koetter, Muriel Médard, Michelle Effros, David R. Karger:
Byzantine modification detection in multicast networks using randomized network coding. ISIT 2004: 144 - [c72]David R. Karger, Dennis Quan:
What Would It Mean to Blog on the Semantic Web? ISWC 2004: 214-228 - [c71]Nicole 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 - [c70]David R. Karger, Matthias Ruhl:
Simple efficient load balancing algorithms for peer-to-peer systems. SPAA 2004: 36-43 - [c69]Lawrence Kai Shih, David R. Karger:
Using urls and table layout for web classification tasks. WWW 2004: 193-202 - [c68]Dennis Quan, David R. Karger:
How to make a semantic web browser. WWW 2004: 255-265 - 2003
- [j24]Hari Balakrishnan, M. Frans Kaashoek, David R. Karger, Robert Tappan Morris, Ion Stoica:
Looking up data in P2P systems. Commun. ACM 46(2): 43-48 (2003) - [j23]Daniel 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) - [j22]Ion Stoica, Robert Tappan 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) - [c67]Jimmy 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 - [c66]Michelle Effros, Muriel Médard, Tracey Ho, Siddharth Ray, David R. Karger, Ralf Koetter, Babak Hassibi:
Linear Network Codes: A Unified Framework for Source, Channel, and Network Coding. Advances in Network Information Theory 2003: 197-216 - [c65]Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff:
Approximation Algorithms for Orienteering and Discounted-Reward TSP. FOCS 2003: 46-55 - [c64]Jason D. M. Rennie, Lawrence Shih, Jaime Teevan, David R. Karger:
Tackling the Poor Assumptions of Naive Bayes Text Classifiers. ICML 2003: 616-623 - [c63]Lawrence Shih, Jason D. M. Rennie, Yu-Han Chang, David R. Karger:
Text Bundling: Statistics Based Data-Reduction. ICML 2003: 696-703 - [c62]Jimmy 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 - [c61]Dennis Quan, Karun Bakshi, David Huynh, David R. Karger:
User Interfaces for Supporting Multiple Categorization. INTERACT 2003 - [c60]M. Frans Kaashoek, David R. Karger:
Koorde: A Simple Degree-Optimal Distributed Hash Table. IPTPS 2003: 98-107 - [c59]Jinyang Li, Boon Thau Loo, Joseph M. Hellerstein, M. Frans Kaashoek, David R. Karger, Robert Tappan Morris:
On the Feasibility of Peer-to-Peer Web Indexing and Search. IPTPS 2003: 207-215 - [c58]David R. Karger, Boris Katz, Jimmy Lin, Dennis Quan:
Sticky notes for the semantic web. IUI 2003: 254-256 - [c57]David Huynh, David R. Karger, Dennis Quan, Vineet Sinha:
Haystack: a platform for creating, organizing and visualizing semistructured information. IUI 2003: 323 - [c56]Nick Feamster, Magdalena Balazinska, Winston Wang, Hari Balakrishnan, David R. Karger:
Thwarting Web Censorship with Untrusted Messenger Discovery. Privacy Enhancing Technologies 2003: 125-140 - [c55]Dennis Quan, David Huynh, David R. Karger:
Haystack: A Platform for Authoring End User Semantic Web Applications. ISWC 2003: 738-753 - [c54]Jaime 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 - [c53]Dennis Quan, David Huynh, David R. Karger, Robert C. Miller:
User interface continuations. UIST 2003: 145-148 - [c52]David Huynh, Dennis Quan, David R. Karger:
User Interaction Experience for Semantic Web Information. WWW (Posters) 2003 - [c51]Dennis Quan, Karun Bakshi, David R. Karger:
A Unified Abstraction for Messaging on the Semantic Web. WWW (Posters) 2003 - [c50]Dennis Quan, David Huynh, David R. Karger:
Haystack: A Platform for Authoring End User Semantic Web Applications. WWW (Posters) 2003 - [c49]Vineet Sinha, David R. Karger, David Huynh:
Assisted Browsing for Semistructured Data. WWW (Posters) 2003 - 2002
- [c48]Jon Feldman, David R. Karger:
Decoding Turbo-Like Codes via Linear Programming. FOCS 2002: 251-260 - [c47]David Liben-Nowell, Hari Balakrishnan, David R. Karger:
Observations on the Dynamic Evolution of Peer-to-Peer Networks. IPTPS 2002: 22-33 - [c46]Magdalena Balazinska, Hari Balakrishnan, David R. Karger:
INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery. Pervasive 2002: 195-210 - [c45]David Liben-Nowell, Hari Balakrishnan, David R. Karger:
Analysis of the evolution of peer-to-peer systems. PODC 2002: 233-242 - [c44]David R. Karger, Matthew S. Levine:
Random sampling in residual graphs. STOC 2002: 63-66 - [c43]David R. Karger, Matthias Ruhl:
Finding nearest neighbors in growth-restricted metrics. STOC 2002: 741-750 - [c42]David Huynh, David R. Karger, Dennis Quan:
Haystack: A Platform for Creating, Organizing and Visualizing Information Using RDF. Semantic Web Workshop 2002 - [c41]Nick Feamster, Magdalena Balazinska, Greg Harfst, Hari Balakrishnan, David R. Karger:
Infranet: Circumventing Web Censorship and Surveillance. USENIX Security Symposium 2002: 247-262 - [i5]David 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) - [i4]András A. Benczúr, David R. Karger:
Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs. CoRR cs.DS/0207078 (2002) - 2001
- [j21]Raj Iyer, David R. Karger, Hariharan Rahul, Mikkel Thorup:
An Experimental Study of Polylogarithmic, Fully Dynamic, Connectivity Algorithms. ACM J. Exp. Algorithmics 6: 4 (2001) - [j20]David R. Karger:
A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem. SIAM Rev. 43(3): 499-522 (2001) - [c40]Frank Dabek, Emma Brunskill, M. Frans Kaashoek, David R. Karger, Robert Tappan Morris, Ion Stoica, Hari Balakrishnan:
Building peer-to-peer systems with Chord, a distributed lookup service. HotOS 2001: 81-86 - [c39]Ion Stoica, Robert Tappan Morris, David R. Karger, M. Frans Kaashoek, Hari Balakrishnan:
Chord: A scalable peer-to-peer lookup service for internet applications. SIGCOMM 2001: 149-160 - [c38]David R. Karger, Nathan Srebro:
Learning Markov networks: maximum bounded tree-width graphs. SODA 2001: 392-401 - [c37]Daniel W. Engels, Jon Feldman, David R. Karger, Matthias Ruhl:
Parallel processor scheduling with delay constraints. SODA 2001: 577-585 - [c36]Frank Dabek, M. Frans Kaashoek, David R. Karger, Robert Tappan Morris, Ion Stoica:
Wide-Area Cooperative Storage with CFS. SOSP 2001: 202-215 - 2000
- [j19]David R. Karger:
Minimum cuts in near-linear time. J. ACM 47(1): 46-76 (2000) - [j18]András A. Benczúr, David R. Karger:
Augmenting Undirected Edge Connectivity in Õ(n2) Time. J. Algorithms 37(1): 2-36 (2000) - [c35]David R. Karger, Maria Minkoff:
Building Steiner Trees with Incomplete Global Knowledge. FOCS 2000: 613-623 - [c34]Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, Robert Tappan Morris:
A scalable location service for geographic ad hoc routing. MobiCom 2000: 120-130 - [c33]Mikkel Thorup, David R. Karger:
Dynamic Graph Algorithms with Applications. SWAT 2000: 1-9
1990 – 1999
- 1999
- [j17]David R. Karger, Alex Sherman, Andy Berkheimer, Bill Bogstad, Rizwan Dhanidina, Ken Iwamoto, Brian Kim, Luke Matkins, Yoav Yerushalmi:
Web Caching with Consistent Hashing. Comput. Networks 31(11-16): 1203-1213 (1999) - [j16]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) - [j15]David R. Karger:
Random Sampling in Cut, Flow, and Network Design Problems. Math. Oper. Res. 24(2): 383-413 (1999) - [j14]David R. Karger, Noam Nisan, Michal Parnas:
Fast Connected Components Algorithms for the EREW PRAM. SIAM J. Comput. 28(3): 1021-1034 (1999) - [j13]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) - [c32]Eytan Adar, David R. Karger, Lynn Andrea Stein:
Haystack: Per-User Information Environments. CIKM 1999: 413-422 - [c31]Foto 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 - [c30]David 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 - [p1]David R. Karger, Cliff Stein, Joel Wein:
Scheduling Algorithms. Algorithms and Theory of Computation Handbook 1999 - 1998
- [j12]David R. Karger, Rajeev Motwani, Madhu Sudan:
Approximate Graph Coloring by Semidefinite Programming. J. ACM 45(2): 246-265 (1998) - [j11]David R. Karger:
Random sampling and greedy sparsification for matroid optimization problems. Math. Program. 82: 41-81 (1998) - [c29]Daniel W. Engels, David R. Karger, Stavros G. Kolliopoulos, Sudipta Sengupta, R. N. Uma, Joel Wein:
Techniques for Scheduling with Rejection. ESA 1998: 490-501 - [c28]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 - [c27]David R. Karger:
Better Random Sampling Algorithms for Flows in Undirected Graphs. SODA 1998: 490-499 - [c26]András A. Benczúr, David R. Karger:
Augmenting Undirected Edge Connectivity in Õ(n2) Time. SODA 1998: 500-509 - [c25]David R. Karger, Matthew S. Levine:
Finding Maximum Flows in Undirected Graphs Seems Easier than Bipartite Matching. STOC 1998: 69-78 - [i3]David R. Karger:
A Fully Polynomial Randomized Approximation Scheme for the All Terminal Network Reliability Problem. CoRR cs.DS/9809012 (1998) - [i2]David R. Karger:
Minimum Cuts in Near-Linear Time. CoRR cs.DS/9812007 (1998) - [i1]David R. Karger, Rajeev Motwani, Madhu Sudan:
Approximate Graph Coloring by Semidefinite Programming. CoRR cs.DS/9812008 (1998) - 1997
- [j10]David R. Karger, Rajeev Motwani, G. D. S. Ramkumar:
On Approximating the Longest Path in a Graph. Algorithmica 18(1): 82-98 (1997) - [j9]Avrim Blum, David R. Karger:
An Õ(n^{3/14})-Coloring Algorithm for 3-Colorable Graphs. Inf. Process. Lett. 61(1): 49-53 (1997) - [j8]David R. Karger, Daphne Koller:
(De)randomized Construction of Small Sample Spaces in NC. J. Comput. Syst. Sci. 55(3): 402-413 (1997) - [j7]Perry Fizzano, David R. Karger, Clifford Stein, Joel Wein:
Distributed Job Scheduling in Rings. J. Parallel Distributed Comput. 45(2): 122-133 (1997) - [j6]David R. Karger, Rajeev Motwani:
An NC Algorithm for Minimum Cuts. SIAM J. Comput. 26(1): 255-272 (1997) - [c24]Cliff Young, David S. Johnson, David R. Karger, Michael D. Smith:
Near-optimal Intraprocedural Branch Alignment. PLDI 1997: 183-193 - [c23]Chandra Chekuri, Andrew V. Goldberg, David R. Karger, Matthew S. Levine, Clifford Stein:
Experimental Study of Minimum Cut Algorithms. SODA 1997: 324-333 - [c22]David R. Karger, Ray P. Tai:
Implementing a Fully Polynomial Time Approximation Scheme for All Terminal Network Reliability. SODA 1997: 334-343 - [c21]David R. Karger:
Using Random Sampling to Find Maximum Flows in Uncapacitated Undirected Graphs. STOC 1997: 240-249 - [c20]David 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 - 1996
- [j5]David R. Karger, Clifford Stein:
A New Approach to the Minimum Cut Problem. J. ACM 43(4): 601-640 (1996) - [j4]David R. Karger, Steven J. Phillips, Eric Torng:
A Better Algorithm for an Ancient Scheduling Problem. J. Algorithms 20(2): 400-430 (1996) - [c19]András A. Benczúr, David R. Karger:
Approximating s-t Minimum Cuts in Õ(n2) Time. STOC 1996: 47-55 - [c18]David R. Karger:
Minimum Cuts in Near-Linear Time. STOC 1996: 56-63 - 1995
- [j3]David 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) - [j2]Charles 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. Comput. Aided Des. Integr. Circuits Syst. 14(7): 890-896 (1995) - [c17]David R. Karger:
A randomized fully polynomial time approximation scheme for the all terminal network reliability problem. STOC 1995: 11-17 - [c16]David R. Karger, Serge A. Plotkin:
Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows. STOC 1995: 18-25 - [c15]Sanjeev Arora, David R. Karger, Marek Karpinski:
Polynomial time approximation schemes for dense instances of NP-hard problems. STOC 1995: 284-293 - 1994
- [b1]David R. Karger:
Random sampling in graph optimization problems. Stanford University, USA, 1994 - [c14]David R. Karger, Rajeev Motwani, Madhu Sudan:
Approximate Graph Coloring by Semidefinite Programming. FOCS 1994: 2-13 - [c13]David R. Karger, Daphne Koller:
(De)randomized Construction of Small Sample Spaces in \calNC. FOCS 1994: 252-263 - [c12]David R. Karger, Steven J. Phillips, Eric Torng:
A Better Algorithm for an Ancient Scheduling Problem. SODA 1994: 132-140 - [c11]David R. Karger:
Using Randomized Sparsification to Approximate Minimum Cuts. SODA 1994: 424-432 - [c10]Perry Fizzano, David R. Karger, Clifford Stein, Joel Wein:
Job Scheduling in Rings. SPAA 1994: 210-219 - [c9]David R. Karger:
Random sampling in cut, flow, and network design problems. STOC 1994: 648-657 - 1993
- [j1]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) - [c8]David R. Karger:
Random Sampling in Matroids, with Applications to Graph Connectivity and Minimum Spanning Trees. FOCS 1993: 84-93 - [c7]Douglas R. Cutting, David R. Karger, Jan O. Pedersen:
Constant Interaction-Time Scatter/Gather Browsing of Very Large Document Collections. SIGIR 1993: 126-134 - [c6]David R. Karger:
Global Min-cuts in RNC, and Other Ramifications of a Simple Min-Cut Algorithm. SODA 1993: 21-30 - [c5]David R. Karger, Clifford Stein:
An O~(n2) algorithm for minimum cuts. STOC 1993: 757-765 - [c4]David R. Karger, Rajeev Motwani, G. D. S. Ramkumar:
On Approximating the Longest Path in a Graph (Preliminary Version). WADS 1993: 421-432 - 1992
- [c3]Douglas 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 - [c2]David R. Karger, Noam Nisan, Michal Parnas:
Fast Connected Components Algorithms for the EREW PRAM. SPAA 1992: 373-381 - 1991
- [c1]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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-11-05 21:00 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
