| Publication | Date of Publication | Type |
|---|
Improved bounds on the probability of a union and on the number of events that occur
Operations Research Letters | 2025-12-04 | Paper |
| Optimal flow distribution among multiple channels with unknown capacities | 2025-03-19 | Paper |
| Fair bandwidth allocation without per-flow state | 2025-03-19 | Paper |
A generalization of binary search
Lecture Notes in Computer Science | 2023-01-18 | Paper |
Reducibility among combinatorial problems
Complexity of Computer Computations | 2021-07-06 | Paper |
Massively Parallel Computation of Matching and MIS in Sparse Graphs
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing | 2021-01-20 | Paper |
| Sorting and selection in posets | 2019-05-06 | Paper |
| Algorithms for implicit hitting set problems | 2017-09-29 | Paper |
Coding techniques for handling failures in large disk arrays
Algorithmica | 2016-06-24 | Paper |
| scientific article; zbMATH DE number 6472615 (Why is no real title available?) | 2015-08-14 | Paper |
Mapping the genome
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
| Noisy binary search and its applications | 2014-12-18 | Paper |
| Probabilistic analysis of linear programming decoding | 2014-12-18 | Paper |
Understanding science through the computational lens
Journal of Computer Science and Technology | 2014-02-06 | Paper |
The implicit hitting set approach to solve combinatorial optimization problems with an application to multigenome alignment
Operations Research | 2013-07-02 | Paper |
Sorting and selection in posets
SIAM Journal on Computing | 2011-10-18 | Paper |
Heuristic algorithms in computational molecular biology
Journal of Computer and System Sciences | 2011-01-18 | Paper |
A stochastic process on the hypercube with applications to peer-to-peer networks
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
| scientific article; zbMATH DE number 5764863 (Why is no real title available?) | 2010-08-06 | Paper |
Scheduling parallel communication: The \(h\)-relation problem
Lecture Notes in Computer Science | 2010-06-17 | Paper |
Reducibility among combinatorial problems
50 Years of Integer Programming 1958-2008 | 2010-06-03 | Paper |
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
Lecture Notes in Computer Science | 2010-05-26 | Paper |
Prediction of phenotype information from genotype data
Communications in Information and Systems | 2010-04-23 | Paper |
On the price of heterogeneity in parallel systems
Theory of Computing Systems | 2009-10-19 | Paper |
My memories of David Gale
Games and Economic Behavior | 2009-07-15 | Paper |
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science | 2009-05-07 | Paper |
Probabilistic analysis of linear programming decoding
IEEE Transactions on Information Theory | 2009-02-24 | Paper |
| Mathematical challenges from genomics and molecular biology | 2009-01-30 | Paper |
George Dantzig's impact on the theory of computation
Discrete Optimization | 2008-10-29 | Paper |
Streaming Algorithms for Selection and Approximate Sorting
FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science | 2008-04-24 | Paper |
Reconstructing Chain Functions in Genetic Networks
SIAM Journal on Discrete Mathematics | 2007-09-06 | Paper |
| scientific article; zbMATH DE number 5158507 (Why is no real title available?) | 2007-05-29 | Paper |
A probabilistic model for the survivability of cells
Journal of Applied Probability | 2006-06-29 | Paper |
Optimization Problems Related to Internet Congestion Control
Graph Theory, Combinatorics and Algorithms | 2006-03-09 | Paper |
The minimum-entropy set cover problem
Theoretical Computer Science | 2006-01-09 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2005-08-24 | Paper |
On parallel evaluation of game trees
Journal of the ACM | 2005-01-25 | Paper |
| scientific article; zbMATH DE number 2115014 (Why is no real title available?) | 2004-11-11 | Paper |
| scientific article; zbMATH DE number 2080510 (Why is no real title available?) | 2004-08-04 | Paper |
Coalescing times for IID random variables with applications to population biology
Random Structures & Algorithms | 2003-11-10 | Paper |
| scientific article; zbMATH DE number 1953188 (Why is no real title available?) | 2003-07-25 | Paper |
| scientific article; zbMATH DE number 1775444 (Why is no real title available?) | 2002-08-01 | Paper |
Optimal search and one-way trading online algorithms
Algorithmica | 2002-05-14 | Paper |
The efficiency of resolution and Davis-Putnam procedures
SIAM Journal on Computing | 2002-04-23 | Paper |
| scientific article; zbMATH DE number 1256669 (Why is no real title available?) | 2002-01-16 | Paper |
Algorithms for graph partitioning on the planted partition model
Random Structures & Algorithms | 2001-11-06 | Paper |
| scientific article; zbMATH DE number 1860688 (Why is no real title available?) | 2001-01-01 | Paper |
Parallel Sorting with Limited Bandwidth
SIAM Journal on Computing | 2000-10-18 | Paper |
| scientific article; zbMATH DE number 1418276 (Why is no real title available?) | 2000-07-19 | Paper |
| scientific article; zbMATH DE number 1261816 (Why is no real title available?) | 2000-04-26 | Paper |
| scientific article; zbMATH DE number 1306894 (Why is no real title available?) | 2000-04-26 | Paper |
An Optimal Algorithm for Monte Carlo Estimation
SIAM Journal on Computing | 2000-03-19 | Paper |
| scientific article; zbMATH DE number 1369845 (Why is no real title available?) | 2000-02-07 | Paper |
| scientific article; zbMATH DE number 1342347 (Why is no real title available?) | 1999-09-22 | Paper |
Graph traversals, genes and matroids: An efficient case of the travelling salesman problem
Discrete Applied Mathematics | 1999-03-22 | Paper |
Mapping clones with a given ordering or interleaving
Algorithmica | 1998-11-01 | Paper |
Nearly Optimal Competitive Online Replacement Policies
Mathematics of Operations Research | 1998-07-01 | Paper |
| scientific article; zbMATH DE number 1142306 (Why is no real title available?) | 1998-05-04 | Paper |
| The rank of sparse random matrices over finite fields | 1997-12-15 | Paper |
| scientific article; zbMATH DE number 1003281 (Why is no real title available?) | 1997-09-18 | Paper |
| scientific article; zbMATH DE number 1003289 (Why is no real title available?) | 1997-04-23 | Paper |
A method for obtaining randomized algorithms with small tail probabilities
Algorithmica | 1997-03-03 | Paper |
Efficient PRAM simulation on a distributed memory machine
Algorithmica | 1997-02-18 | Paper |
| scientific article; zbMATH DE number 871944 (Why is no real title available?) | 1996-09-22 | Paper |
When Is the Assignment Bound Tight for the Asymmetric Traveling-Salesman Problem?
SIAM Journal on Computing | 1996-03-18 | Paper |
Bounded branching process and and/or tree evaluation
Random Structures & Algorithms | 1995-12-18 | Paper |
Physical mapping of chromosomes: A combinatorial problem in molecular biology
Algorithmica | 1995-11-22 | Paper |
A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
SIAM Journal on Computing | 1995-07-03 | Paper |
Probabilistic recurrence relations
Journal of the ACM | 1995-04-10 | Paper |
Average Case Analysis of a Heuristic for the Assignment Problem
Mathematics of Operations Research | 1994-12-11 | Paper |
Randomized parallel algorithms for backtrack search and branch-and-bound computation
Journal of the ACM | 1994-06-23 | Paper |
| scientific article; zbMATH DE number 437562 (Why is no real title available?) | 1994-01-02 | Paper |
Probabilistic Analysis of Network Flow Algorithms
Mathematics of Operations Research | 1993-06-29 | Paper |
A Monte-Carlo Algorithm for Estimating the Permanent
SIAM Journal on Computing | 1993-05-17 | Paper |
| scientific article; zbMATH DE number 65694 (Why is no real title available?) | 1992-09-27 | Paper |
Three-Stage Generalized Connectors
SIAM Journal on Discrete Mathematics | 1992-09-27 | Paper |
An introduction to randomized algorithms
Discrete Applied Mathematics | 1992-06-28 | Paper |
FFD bin packing for item sizes with uniform distributions on \([0,\frac12]\).
Algorithmica | 1991-01-01 | Paper |
Transitive compaction in parallel via branchings
Journal of Algorithms | 1991-01-01 | Paper |
The transitive closure of a random digraph
Random Structures & Algorithms | 1990-01-01 | Paper |
Subtree isomorphism is in random NC
Discrete Applied Mathematics | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4149545 (Why is no real title available?) | 1989-01-01 | Paper |
Monte-Carlo approximation algorithms for enumeration problems
Journal of Algorithms | 1989-01-01 | Paper |
The complexity of parallel search
Journal of Computer and System Sciences | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4064509 (Why is no real title available?) | 1988-01-01 | Paper |
Deferred Data Structuring
SIAM Journal on Computing | 1988-01-01 | Paper |
Global wire routing in two-dimensional arrays
Algorithmica | 1987-01-01 | Paper |
A simplex variant solving an m d linear program in O(min(m 2,d 2)) expected number of pivot steps
Journal of Complexity | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4043612 (Why is no real title available?) | 1987-01-01 | Paper |
Efficient randomized pattern-matching algorithms
IBM Journal of Research and Development | 1987-01-01 | Paper |
Constructing a perfect matching is in random NC
Combinatorica | 1986-01-01 | Paper |
Probabilistic analysis of optimum partitioning
Journal of Applied Probability | 1986-01-01 | Paper |
A Family of Simplex Variants Solving an <i>m</i> × <i>d</i> Linear Program in Expected Number of Pivot Steps Depending on <i>d</i> Only
Mathematics of Operations Research | 1986-01-01 | Paper |
Combinatorics, complexity, and randomness
Communications of the ACM | 1986-01-01 | Paper |
Monte-Carlo algorithms for the planar multiterminal network reliability problem
Journal of Complexity | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3932819 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3945879 (Why is no real title available?) | 1985-01-01 | Paper |
A fast parallel algorithm for the maximal independent set problem
Journal of the ACM | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3936510 (Why is no real title available?) | 1984-01-01 | Paper |
Searching for an optimal path in a tree with random costs
Artificial Intelligence | 1983-01-01 | Paper |
