Andrei Broder

From MaRDI portal
Person:671934


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!

PublicationDate of PublicationType
Near-perfect token distribution
Automata, Languages and Programming
2019-12-04Paper
Balanced allocations (extended abstract)
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94
2016-09-01Paper
Multidimensional balanced allocations
 
2014-10-13Paper
Optimal plans for aggregation
Proceedings of the twenty-first annual symposium on Principles of distributed computing
2014-07-25Paper
The hiring problem and Lake Wobegon strategies
SIAM Journal on Computing
2010-09-06Paper
scientific article; zbMATH DE number 5764867 (Why is no real title available?)
 
2010-08-06Paper
Algorithmic Challenge in Online Advertising
Algorithmic Aspects in Information and Management
2009-07-02Paper
Workshop on Algorithms and Models for the Web Graph
Algorithms and Models for the Web-Graph
2008-08-19Paper
Modelling and Mining of Networked Information Spaces
Algorithms and Models for the Web-Graph
2008-08-19Paper
Margin Based Active Learning
Learning Theory
2008-01-03Paper
A derandomization using min-wise independent permutations
Journal of Discrete Algorithms
2007-04-26Paper
Network Applications of Bloom Filters: A Survey
Internet Mathematics
2005-05-03Paper
Concurrent threads and optimal parallel minimum spanning trees algorithm
Journal of the ACM
2003-06-25Paper
scientific article; zbMATH DE number 1792098 (Why is no real title available?)
 
2002-10-06Paper
scientific article; zbMATH DE number 1775418 (Why is no real title available?)
 
2002-09-17Paper
scientific article; zbMATH DE number 1256657 (Why is no real title available?)
 
2002-01-16Paper
scientific article; zbMATH DE number 1615265 (Why is no real title available?)
 
2001-07-08Paper
scientific article; zbMATH DE number 1563190 (Why is no real title available?)
 
2001-05-20Paper
scientific article; zbMATH DE number 1559568 (Why is no real title available?)
 
2001-02-28Paper
scientific article; zbMATH DE number 1418262 (Why is no real title available?)
 
2000-12-03Paper
Min-wise independent permutations
Journal of Computer and System Sciences
2000-08-27Paper
scientific article; zbMATH DE number 1445298 (Why is no real title available?)
 
2000-05-10Paper
scientific article; zbMATH DE number 1445353 (Why is no real title available?)
 
2000-05-10Paper
scientific article; zbMATH DE number 1380616 (Why is no real title available?)
 
1999-12-19Paper
Balanced Allocations
SIAM Journal on Computing
1999-10-28Paper
scientific article; zbMATH DE number 1305494 (Why is no real title available?)
 
1999-06-17Paper
scientific article; zbMATH DE number 1256752 (Why is no real title available?)
 
1999-05-18Paper
Optimal Construction of Edge-Disjoint Paths in Random Graphs
SIAM Journal on Computing
1998-09-21Paper
Counting Minimum Weight Spanning Trees
Journal of Algorithms
1997-08-25Paper
scientific article; zbMATH DE number 1003293 (Why is no real title available?)
 
1997-08-03Paper
The worst-case running time of the random simplex algorithm is exponential in the height
Information Processing Letters
1997-02-27Paper
scientific article; zbMATH DE number 871922 (Why is no real title available?)
 
1996-12-11Paper
Biased random walks
Combinatorica
1996-09-16Paper
scientific article; zbMATH DE number 826051 (Why is no real title available?)
 
1995-12-13Paper
On-line load balancing
Theoretical Computer Science
1995-04-04Paper
Finding hidden hamiltonian cycles
Random Structures & Algorithms
1995-03-20Paper
Existence and Construction of Edge-Disjoint Paths on Expander Graphs
SIAM Journal on Computing
1995-03-09Paper
scientific article; zbMATH DE number 437557 (Why is no real title available?)
 
1994-11-29Paper
Near‐perfect token distribution
Random Structures & Algorithms
1994-11-08Paper
scientific article; zbMATH DE number 432749 (Why is no real title available?)
 
1994-09-19Paper
Trading Space for Time in Undirected s-t Connectivity
SIAM Journal on Computing
1994-06-16Paper
On the problem of approximating the number of bases of a matroid
Information Processing Letters
1994-05-26Paper
scientific article; zbMATH DE number 437568 (Why is no real title available?)
 
1993-12-15Paper
scientific article; zbMATH DE number 432843 (Why is no real title available?)
 
1993-10-20Paper
scientific article; zbMATH DE number 15884 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 15261 (Why is no real title available?)
 
1992-06-25Paper
The cost distribution of clustering in random probing
Journal of the ACM
1990-01-01Paper
Bounds on the cover time
Journal of Theoretical Probability
1989-01-01Paper
Efficient fault-tolerant routings in networks
Information and Computation
1987-01-01Paper
scientific article; zbMATH DE number 3927976 (Why is no real title available?)
 
1985-01-01Paper
On the performance of edited nearest neighbor rules in high dimensions
IEEE Transactions on Systems, Man, and Cybernetics
1985-01-01Paper
The \(r\)-Stirling numbers
Discrete Mathematics
1984-01-01Paper
scientific article; zbMATH DE number 3893210 (Why is no real title available?)
 
1983-01-01Paper


Research outcomes over time


This page was built for person: Andrei Broder