K
v
ire
.com
←
Back
Night
Docs
Library
Review
…
Author
Zvi Galil
also known as Galil, Zvi, Z Galil, Z. Galil
Georgia Institute of Technology · AT&T (United States) · Pennsylvania State University · U.S. National Science Foundation
About this author
Works
263
Cited by
10,185
h-index
54
i10
159
Top papers
Proceedings of the 30th IEEE symposium on Foundations of computer science
Zvi Galil, E. K. Blum
·
1994
·
Foundations of Computer Science
↗ 651
Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
Harold N. Gabow, Zvi Galil, Thomas H. Spencer, et al.
·
1986
·
COMBINATORICA
↗ 512
Efficient algorithms for finding maximum matching in graphs
Zvi Galil
·
1986
·
ACM Computing Surveys
↗ 464
OA
Explicit constructions of linear-sized superconcentrators
Ofer Gabber, Zvi Galil
·
1981
·
Journal of Computer and System Sciences
↗ 398
Combinatorial Algorithms on Words
Alberto Apostolico, Zvi Galil
·
1985
↗ 289
Sparsification—a technique for speeding up dynamic graph algorithms
David Eppstein, Zvi Galil, Giuseppe F. Italiano, et al.
·
1997
·
Journal of the ACM
↗ 289
OA
On the Exponent of the All Pairs Shortest Path Problem
Noga Alon, Zvi Galil, Oded Margalit
·
1997
·
Journal of Computer and System Sciences
↗ 214
NP completeness of finding the chromatic index of regular graphs
Daniel Leven, Zvi Galil
·
1983
·
Journal of Algorithms
↗ 189
Data structures and algorithms for disjoint set union problems
Zvi Galil, Giuseppe F. Italiano
·
1991
·
ACM Computing Surveys
↗ 179
OA
An Improved Algorithm For Approximate String Matching
Zvi Galil, Kunsoo Park
·
1990
·
SIAM Journal on Computing
↗ 168
OA
Sparse dynamic programming I
David Eppstein, Zvi Galil, Raffaele Giancarlo, et al.
·
1992
·
Journal of the ACM
↗ 158
OA
Data structures and algorithms for approximate string matching
Zvi Galil, Raffaele Giancarlo
·
1988
·
Journal of Complexity
↗ 141
Books
Combinatorial pattern matching
1995
·
Springer