| Publication | Date of Publication | Type |
|---|
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 |
| Probabilistic analysis of linear programming decoding | 2014-12-18 | Paper |
| Noisy binary search and its applications | 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 k-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 |
Three-Stage Generalized Connectors
SIAM Journal on Discrete Mathematics | 1992-09-27 | Paper |
| scientific article; zbMATH DE number 65694 (Why is no real title available?) | 1992-09-27 | Paper |
An introduction to randomized algorithms
Discrete Applied Mathematics | 1992-06-28 | Paper |
Transitive compaction in parallel via branchings
Journal of Algorithms | 1991-01-01 | Paper |
FFD bin packing for item sizes with uniform distributions on \([0,\frac12\).]
Algorithmica | 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 |
Deferred Data Structuring
SIAM Journal on Computing | 1988-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 |
Efficient randomized pattern-matching algorithms
IBM Journal of Research and Development | 1987-01-01 | Paper |
A simplex variant solving an m\(\times d\) linear program in O(min(m 2,d 2)) expected number of pivot steps
Journal of Complexity | 1987-01-01 | Paper |
Global wire routing in two-dimensional arrays
Algorithmica | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4043612 (Why is no real title available?) | 1987-01-01 | Paper |
Combinatorics, complexity, and randomness
Communications of the ACM | 1986-01-01 | Paper |
Probabilistic analysis of optimum partitioning
Journal of Applied Probability | 1986-01-01 | Paper |
Constructing a perfect matching is in random NC
Combinatorica | 1986-01-01 | Paper |
A Family of Simplex Variants Solving an m × d Linear Program in Expected Number of Pivot Steps Depending on d Only
Mathematics of Operations Research | 1986-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 |
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 3936510 (Why is no real title available?) | 1984-01-01 | Paper |
On the Security of Ping-Pong Protocols
Advances in cryptology. Proceedings of CRYPTO '84 (a workshop on the theory and application of cryptographic techniques held at the University of California, Santa Barbara, August 19--22, 1984) | 1983-01-01 | Paper |
Searching for an optimal path in a tree with random costs
Artificial Intelligence | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3848612 (Why is no real title available?) | 1982-01-01 | Paper |
On the security of ping-pong protocols
Information and Control | 1982-01-01 | Paper |
Turing machines that take advice
L'Enseignement Mathématique. 2e Série | 1982-01-01 | Paper |
Dynamic programming meets the principle of inclusion and exclusion
Operations Research Letters | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3778752 (Why is no real title available?) | 1982-01-01 | Paper |
On Linear Characterizations of Combinatorial Optimization Problems
SIAM Journal on Computing | 1982-01-01 | Paper |
Parametric shortest path algorithms with an application to cyclic staffing
Discrete Applied Mathematics | 1981-01-01 | Paper |
The complexity of testing whether a graph is a superconcentrator
Information Processing Letters | 1981-01-01 | Paper |
Linear expected-time algorithms for connectivity problems
Journal of Algorithms | 1980-01-01 | Paper |
An algorithm to solve them ×n assignment problem in expected timeO(mn logn)
Networks | 1980-01-01 | Paper |
A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
SIAM Journal on Computing | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3667973 (Why is no real title available?) | 1979-01-01 | Paper |
A characterization of the minimum cycle mean in a digraph
Discrete Mathematics | 1978-01-01 | Paper |
| scientific article; zbMATH DE number 3607833 (Why is no real title available?) | 1978-01-01 | Paper |
Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
Mathematics of Operations Research | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3574966 (Why is no real title available?) | 1976-01-01 | Paper |
On the Optimality of Huffman Trees
SIAM Journal on Applied Mathematics | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3576679 (Why is no real title available?) | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3571502 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3575633 (Why is no real title available?) | 1975-01-01 | Paper |
On the Computational Complexity of Combinatorial Problems
Networks | 1975-01-01 | Paper |
Two special cases of the assignment problem
Discrete Mathematics | 1975-01-01 | Paper |
An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
SIAM Journal on Computing | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3399279 (Why is no real title available?) | 1973-01-01 | Paper |
A phenomenon in the theory of sorting
Journal of Computer and System Sciences | 1972-01-01 | Paper |
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
Journal of the ACM | 1972-01-01 | Paper |
| scientific article; zbMATH DE number 3551946 (Why is no real title available?) | 1972-01-01 | Paper |
A simple derivation of edmonds' algorithm for optimum branchings
Networks | 1972-01-01 | Paper |
The traveling-salesman problem and minimum spanning trees: Part II
Mathematical Programming | 1971-01-01 | Paper |
| scientific article; zbMATH DE number 3393943 (Why is no real title available?) | 1970-01-01 | Paper |
The Traveling-Salesman Problem and Minimum Spanning Trees
Operations Research | 1970-01-01 | Paper |
Parallel program schemata
Journal of Computer and System Sciences | 1969-01-01 | Paper |
Some Bounds on the Storage Requirements of Sequential Machines and Turing Machines
Journal of the ACM | 1967-01-01 | Paper |
Parallel minimax search for a maximum
Journal of Combinatorial Theory | 1967-01-01 | Paper |
Finite-State Processes and Dynamic Programming
SIAM Journal on Applied Mathematics | 1967-01-01 | Paper |
The Organization of Computations for Uniform Recurrence Equations
Journal of the ACM | 1967-01-01 | Paper |
A criterion for planarity of the square of a graph
Journal of Combinatorial Theory | 1967-01-01 | Paper |
Index Register Allocation
Journal of the ACM | 1966-01-01 | Paper |
On Nonterminating Stochastic Games
Management Science | 1966-01-01 | Paper |
Properties of a Model for Parallel Computations: Determinacy, Termination, Queueing
SIAM Journal on Applied Mathematics | 1966-01-01 | Paper |
Some Techniques of State Assignment for Synchronous Sequential Machines
IEEE Transactions on Electronic Computers | 1965-01-01 | Paper |
Functional Decomposition and Switching Circuit Design
Journal of the Society for Industrial and Applied Mathematics | 1963-01-01 | Paper |
Assembly-Line Balancing—Dynamic Programming with Precedence Constraints
Operations Research | 1963-01-01 | Paper |
A Dynamic Programming Approach to Sequencing Problems
Journal of the Society for Industrial and Applied Mathematics | 1962-01-01 | Paper |
| scientific article; zbMATH DE number 3162350 (Why is no real title available?) | 1961-01-01 | Paper |
