Zvi Galil - Concepedia

Author

Zvi Galil

Tel Aviv University

Also Known As

Galil, Zvi, Z Galil, Z. Galil, Zvi Galil, Zvi Galil*, Zvi, Galil

264

Publications

10.2K

Citations

H-Index

140

Concepts

All Affiliations

Tel Aviv University Columbia University IBM (United States)Cornell University Slovak Academy of Sciences

About

Zvi Galil is an author at Tel Aviv University specializing in engineering, computer science, and computational complexity.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	46	114	7.1K
2	Education	16	18	1.5K
3	Business	5	5	205
4	Arts	1	1	21
5	Health Sciences	1	1	15

Zvi Galil

143

Publications

8.5K

Citations

H-Index

Page 1

	Year	Citations
Proceedings of the 30th IEEE symposium on Foundations of computer science Zvi Galil, E. K. Blum Foundations of Computer Science Computational ScienceComputational Complexity TheoryEngineering30Th Ieee SymposiumFormal Methods	1994	651
Efficient algorithms for finding minimum spanning trees in undirected and directed graphs Harold N. Gabow, Zvi Galil, Thomas H. Spencer, COMBINATORICA Graph MinorDirected GraphNetwork ScienceGraph AlgorithmsGraph Theory	1986	509
Explicit constructions of linear-sized superconcentrators Ofer Gabber, Zvi Galil Journal of Computer and System Sciences Superconducting MaterialEngineeringExplicit ConstructionsSuperconductivityComputer Engineering	1981	398
Sparsification—a technique for speeding up dynamic graph algorithms David Eppstein, Zvi Galil, Giuseppe F. Italiano, Journal of the ACM Cluster ComputingGraph SparsityEngineeringDynamic Graph AlgorithmsNetwork Analysis	1997	288
On the Exponent of the All Pairs Shortest Path Problem Noga Alon, Zvi Galil, Oded Margalit Journal of Computer and System Sciences EngineeringGraph TheoryExtremal Graph TheoryRoute PlanningComputational Complexity	1997	212
NP completeness of finding the chromatic index of regular graphs Daniel Leven, Zvi Galil Journal of Algorithms Graph TheoryAlgebraic Graph TheoryTopological Graph TheoryStructural Graph TheoryNp Completeness	1983	187
An Improved Algorithm For Approximate String Matching Zvi Galil, Kunsoo Park SIAM Journal on Computing EngineeringPattern DiscoveryPattern StringCorpus LinguisticsText String	1990	168
Sparse dynamic programming I David Eppstein, Zvi Galil, Raffaele Giancarlo, Journal of the ACM Mathematical ProgrammingEngineeringComputational ComplexityGenomicsSequence Alignment	1992	158
Data structures and algorithms for approximate string matching Zvi Galil, Raffaele Giancarlo Journal of Complexity EngineeringInformation RetrievalData ScienceData MiningString-searching Algorithm	1988	141
An $O(EV\log V)$ Algorithm for Finding a Maximal Weighted Matching in General Graphs Zvi Galil, Silvio Micali, Harold N. Gabow SIAM Journal on Computing EngineeringPriority QueueNetwork AnalysisEducationComputational Complexity	1986	130

Page 1