Gossip is synteny: incomplete gossip and an exact algorithm for syntenic distance. - David Liben-Nowell (SODA, 2001)

On the Structure of Syntenic Distance. - David Liben-Nowell (J. Comput. Biol., 2001)

Observations on the Dynamic Evolution of Peer-to-Peer Networks. - David Liben-Nowell; Hari Balakrishnan; David R. Karger (IPTPS, 2002)

Analysis of the evolution of peer-to-peer systems. - David Liben-Nowell; Hari Balakrishnan; David R. Karger (PODC, 2002)

Gossip is synteny: Incomplete gossip and the syntenic distance between genomes. - David Liben-Nowell (J. Algorithms, 2002)

Tetris is Hard, Even to Approximate. - Erik D. Demaine; Susan Hohenberger; David Liben-Nowell (COCOON, 2003)

Chord: a scalable peer-to-peer lookup protocol for internet applications. - Ion Stoica; Robert Morris 005; David Liben-Nowell; David R. Karger; M. Frans Kaashoek; Frank Dabek; Hari Balakrishnan (IEEE/ACM Trans. Netw., 2003)

Tetris is hard, even to approximate. - Ron Breukelaar; Erik D. Demaine; Susan Hohenberger; Hendrik Jan Hoogeboom; Walter A. Kosters; David Liben-Nowell (Int. J. Comput. Geom. Appl., 2004)

Structural properties and tractability results for linear synteny. - David Liben-Nowell; Jon M. Kleinberg (J. Discrete Algorithms, 2004)

Information diffusion through blogspace. - Daniel Gruhl; David Liben-Nowell; Ramanathan V. Guha; Andrew Tomkins (SIGKDD Explor., 2004)

Geographic routing in social networks. - David Liben-Nowell; Jasmine Novak; Ravi Kumar 001; Prabhakar Raghavan; Andrew Tomkins (Proc. Natl. Acad. Sci. USA, 2005)

An algorithmic approach to social networks. - David Liben-Nowell (2005)

Navigating Low-Dimensional and Hierarchical Population Networks. - Ravi Kumar 001; David Liben-Nowell; Andrew Tomkins (ESA, 2006)

Playing games in many possible worlds. - Matt Lepinski; David Liben-Nowell; Seth Gilbert; April Rasala Lehman (EC, 2006)

Finding longest increasing and common subsequences in streaming data. - David Liben-Nowell; Erik Vee; An Zhu (J. Comb. Optim., 2006)

Depth of Field and Cautious-Greedy Routing in Social Networks. - David Barbella; George Kachergis; David Liben-Nowell; Anna Sallstrom; Ben Sowell (ISAAC, 2007)

On threshold behavior in query incentive networks. - Esteban Arcaute; Adam Kirsch; Ravi Kumar 001; David Liben-Nowell; Sergei Vassilvitskii (EC, 2007)

The link-prediction problem for social networks. - David Liben-Nowell; Jon M. Kleinberg (J. Assoc. Inf. Sci. Technol., 2007)

Deterministic Decentralized Search in Random Graphs. - Esteban Arcaute; Ning Chen; Ravi Kumar 001; David Liben-Nowell; Mohammad Mahdian; Hamid Nazerzadeh; Ying Xu 002 (Internet Math., 2008)

Tracing information flow on a global scale using Internet chain-letter data. - David Liben-Nowell; Jon M. Kleinberg (Proc. Natl. Acad. Sci. USA, 2008)

Mediated Equilibria in Load-Balancing Games. - Joshua R. Davis; David Liben-Nowell; Alexa Sharp; Tom Wexler (WINE, 2009)

Wayfinding in Social Networks. - David Liben-Nowell (Algorithms for Next Generation Networks, 2010)

Reconstructing Patterns of Information Diffusion from Incomplete Observations. - Flavio Chierichetti; Jon M. Kleinberg; David Liben-Nowell (NIPS, 2011)

The Price of Civil Society. - Russell Buehler; Zachary Goldman; David Liben-Nowell; Yuechao Pei; Jamie Quadri; Alexa Sharp; Sam Taggart; Tom Wexler; Kevin M. Woods (WINE, 2011)

Mediated Equilibria in Load-Balanced Games. - Joshua R. Davis; David Liben-Nowell; Alexa Sharp; Tom Wexler (Chic. J. Theor. Comput. Sci., 2011)

Equilibria and Efficiency Loss in Games on Networks. - Joshua R. Davis; Zachary Goldman; Elizabeth N. Koch; Jacob Hilty; David Liben-Nowell; Alexa Sharp; Tom Wexler; Emma Zhou (Internet Math., 2011)

Computing Shapley Value in Supermodular Coalitional Games. - David Liben-Nowell; Alexa Sharp; Tom Wexler; Kevin M. Woods (COCOON, 2012)

Indifferent attachment: the role of degree in ranking friends. - David Liben-Nowell; Carissa Knipe; Calder Coalson (ASONAM, 2013)

Indifferent Attachment: The Role of Degree in Ranking Friends. - David Liben-Nowell; Carissa Knipe; Calder Coalson (Applications of Social Media and Social Network Analysis, 2015)

If You've Got the Money, I've Got the Time: Spatio-Temporal Footprints of Spending at Sports Events on Foursquare. - Desislava Hristova; David Liben-Nowell; Anastasios Noulas; Cecilia Mascolo (CitiLab@ICWSM, 2016)

Node Ordering for Rescalable Network Summarization (or, the Apparent Magic of Word Frequency and Age of Acquisition in the Lexicon). - Violet Brown; Xi Chen; Maryam Hedayati; Camden Sikes; Julia Strand; Tegan Wilson; David Liben-Nowell (COMPLEX NETWORKS (1), 2018)

Do Diffusion Protocols Govern Cascade Growth? - Justin Cheng; Jon M. Kleinberg; Jure Leskovec; David Liben-Nowell; Bogdan State; Karthik Subbian; Lada A. Adamic (ICWSM, 2018)

Modernizing the Mathematics Taught in Computer Science. - Barbara M. Anthony; Mia Minnes; David Liben-Nowell; Peter-Michael Osera (SIGCSE, 2019)

Summarizing Diverging String Sequences, with Applications to Chain-Letter Petitions. - Patty Commins; David Liben-Nowell; Tina Liu; Kiran Tomlinson (CPM, 2020)

Student Motivations and Goals for CS1: Themes and Variations. - David Liben-Nowell; Anna N. Rafferty (SIGCSE (1), 2022)

Bounding Consideration Probabilities in Consider-Then-Choose Ranking Models. - Ben Aoki-Sherwood; Catherine Bregou; David Liben-Nowell; Kiran Tomlinson; Thomas Zeng 003 (AAMAS, 2024)

Playing with Matches: Adopting Gale-Shapley for Managing Student Enrollments Beyond CS2. - Anna N. Rafferty; David Liben-Nowell; David R. Musicant; Emy Farley; Allie Lyman; Ann May (SIGCSE (1), 2024)

When the Universe is Too Big: Bounding Consideration Probabilities for Plackett-Luce Rankings. - Ben Aoki-Sherwood; Catherine Bregou; David Liben-Nowell; Kiran Tomlinson; Thomas Zeng 003 (AISTATS, 2025)

Maximizing the Margin between Desirable and Undesirable Elements in a Covering Problem. - Sophie Boileau; Andrew Hong; David Liben-Nowell; Alistair Pattison; Anna N. Rafferty; Charlie Roslansky (CoRR, 2025)