1. Computing D-Optimum Weighing Designs: Where Statistics, Combinatorics, and Computation Meet Galil, Zvi 1983 Reports Computer scienceMathematics
2. Efficient Algorithms for Finding Maximal Matching in Graphs Galil, Zvi 1983 Reports Computer science
3. Lower Bounds on Communication Complexity Duris, Pavol; Galil, Zvi; Schnitger, Georg 1983 Reports Computer science
5. Two Nonlinear Bounds for On-Line Computations Duris, Pavol; Galil, Zvi; Paul, Wolfgang; Reischuk, Ruediger 1983 Reports Computer science
6. An O(EV log V) Algorithm for Finding a Maximal Weighted Matching in General Graphs Galil, Zvi; Micali, Silvio; Gabow, Harold 1984 Reports Computer science
7. β-trees, γ-systems, and a Theorem on F-heaps Galil, Zvi; Spencer, Thomas 1984 Reports Computer science
8. A Private Interactive Test of a Boolean Predicate and Minimum-Knowledge Public-Key Cryptosystems Galil, Zvi; Haber, Stuart; Yung, Moti 1985 Reports Computer science
9. Distributed Algorithms in Synchronous Broadcasting Networks Galil, Zvi; Landau, Gad M.; Yung, Moti 1985 Reports Computer science
10. Symmetric Public-Key Encryption Galil, Zvi; Landau, Gad M.; Yung, Moti 1985 Reports Computer science
11. An O(n2(m+n Log N)log N) Min-cost Flow Algorithm Galil, Zvi; Tardos, Eva 1987 Reports Computer science
12. Data structures and algorithms for approximate string matchingZvi Galil, Raffaele Giancarlo Galil, Zvi; Giancarlo, Raffaele 1987 Reports Computer science
13. On 3-Pushdown Graphs With Large Separators Galil, Zvi; Kannan, Ravi; Szemeredi, Endre 1987 Reports Computer science
14. On Nontrivial Separators for k-Page Graphs and Simulations by Nondeterministic One-Tape Turing Machines Galil, Zvi; Kannan, Ravi; Szemeredi, Endre 1987 Reports Computer science
15. Speeding up dynamic programming with applications to molecular biology Galil, Zvi; Giancarlo, Raffaele 1987 Reports Molecular biologyBiological models
16. Two Lower Bounds In Asynchronous Distributed Computation Duris, Pavol; Galil, Zvi 1987 Reports Computer science
17. Minimum-Knowledge Interactive Proofs for Decision Problems Galil, Zvi; Haber, Stuart; Yung, Moti 1988 Reports Computer science
18. Parallel Algorithmic Techniques for Combinatorial Computation Eppstein, David; Galil, Zvi 1988 Reports Computer science
19. Speeding up Dynamic Programming with Application to the Computation of RNA Structure Eppstein, David; Galil, Zvi; Giancarlo, Raffaele 1988 Reports Computer science
20. A Linear-Time Algorithm for Concave One-Dimensional Dynamic Programming Galil, Zvi; Park, Kunsoo 1989 Reports Computer science