David Liben-Nowell

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
scientific article; zbMATH DE number 7651102 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
Connecting Discrete Mathematics and Computer Science	2022-04-06	Paper
Equilibria and efficiency loss in games on networks Internet Mathematics	2020-12-04	Paper
Analysis of the evolution of peer-to-peer systems Proceedings of the twenty-first annual symposium on Principles of distributed computing	2014-07-25	Paper
Mediated equilibria in load-balanced games Chicago Journal of Theoretical Computer Science	2014-05-06	Paper
Computing Shapley Value in Supermodular Coalitional Games Lecture Notes in Computer Science	2012-09-25	Paper
Tetris is Hard, Even to Approximate Lecture Notes in Computer Science	2011-03-18	Paper
Deterministic Decentralized Search in Random Graphs Internet Mathematics	2011-02-28	Paper
Depth of Field and Cautious-Greedy Routing in Social Networks Algorithms and Computation	2008-05-27	Paper
The syntenic diameter of the space of \(N\)-chromosome genomes	2008-04-14	Paper
Deterministic Decentralized Search in Random Graphs Algorithms and Models for the Web-Graph	2008-04-11	Paper
Navigating Low-Dimensional and Hierarchical Population Networks Lecture Notes in Computer Science	2008-03-11	Paper
Structural properties and tractability results for linear synteny Journal of Discrete Algorithms	2007-04-26	Paper
Finding longest increasing and common subsequences in streaming data Journal of Combinatorial Optimization	2006-08-14	Paper
Computing and Combinatorics Lecture Notes in Computer Science	2006-01-11	Paper
scientific article; zbMATH DE number 2185631 (Why is no real title available?)	2005-07-04	Paper
TETRIS IS HARD, EVEN TO APPROXIMATE International Journal of Computational Geometry & Applications	2004-09-29	Paper
scientific article; zbMATH DE number 1931789 (Why is no real title available?)	2003-06-20	Paper
Gossip is synteny: Incomplete gossip and the syntenic distance between genomes Journal of Algorithms	2002-09-30	Paper
Gossip is synteny: Incomplete gossip and an exact algorithm for syntenic distance	2002-03-24	Paper
scientific article; zbMATH DE number 1615285 (Why is no real title available?)	2001-07-08	Paper

Research outcomes over time

This page was built for person: David Liben-Nowell