Publications
Found 364 results
[ Author] Title Type Year Filters: First Letter Of Last Name is K [Clear All Filters]
Variations on the Theme of "Twenty Questions".
Proceedings of the 1998 IEEE International Symposium on Information Theory. 3.
(1998). Mapping the Genome: some combinatorial problems arising in molecular biology.
Proceedings of 25th Annual Symposium on the Theory of Computing. 278-285.
(1993).
(1993). Near-optimal Solutions to a 2-dimensional Placement Problem.
SIAM Journal on Computing. 4(3), 271-286.
(1975).
(1989). The Complexity of Parallel Search.
Journal of Computer and System Sciences. 36,
(1988). Monte-Carlo Algorithms for the Planar Multiterminal Network Reliability Problem.
Journal of Complexity. 1,
(1985).
(2000). On Linear Characterizations of Combinatorial Optimization Problems.
SIAM Journal on Computing. 11(4), 620-632.
(1982). An Introduction to Randomized Algorithms.
Proceedings of the Capital City Conference on Combinatorics and Theoretical Computer Science. 165-201.
(1991). A Characterization of the Minimum Cycle Mean in a Digraph.
Discrete Mathematics (Netherlands). 23(3), 309-311.
(1978). George Dantzig's Impact on the Theory of Computation.
Discrete Optimization. 5(2), 174-185.
(2006). The Complexity of Parallel Search.
Proceedings of the 17th Annual ACM Symposium on the Theory of Computing. 225-253.
(1988). Streaming Algorithms for Selection and Approximate Sorting.
Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. 9-20.
(2007). Heuristic Algorithms in Computations Molecular Biology.
Journal of Computer and System Sciences. 77(1), 122-128.
(2011). An n5/2 Algorithm for Maximum Matchings in Bipartite Graphs.
SIAM Journal on Computing. 2(4), 225-231.
(1973).
(1990). Combinatorics, Complexity and Stochastic Algorithms.
Informatie. 28(9), 722-733.
(1986).
(2012).
(2009). Average case analysis of a heuristic for the assignment problem.
Mathematics of Operations Research. 19(3), 513-522.
(1994).
(1980).
(1999). A generalization of binary search.
Proceedings of the Third Workshop on Algorithms and Data Structures (WADS'93). 27-34.
(1993).
(1993).