Concepedia

Zvi Galil

ZG

143

Publications

8.5K

Citations

52

H-Index

1974

Active since

Affiliations

Tel Aviv University(Current)

Columbia University

IBM (United States)

Cornell University

Slovak Academy of Sciences

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

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationDiscrete MathematicsGraph TheoryComputer EngineeringParallel ProgrammingMathematical ProgrammingNetwork Analysis

Publications per year

1974–2016

143

Publications

143

Proceedings of the 30th IEEE symposium on Foundations of computer science

Zvi Galil, E. K. Blum · Foundations of Computer Science · 1994 · 651 citations

Computational Science, Computational Complexity Theory, Engineering +7

Efficient algorithms for finding minimum spanning trees in undirected and directed graphs

Harold N. Gabow, Zvi Galil, Thomas H. Spencer et al. · COMBINATORICA · 1986 · 509 citations

Graph Minor, Directed Graph, Network Science +14

Explicit constructions of linear-sized superconcentrators

Ofer Gabber, Zvi Galil · Journal of Computer and System Sciences · 1981 · 398 citations

Superconducting Material, Engineering, Explicit Constructions +3

Sparsification—a technique for speeding up dynamic graph algorithms

David Eppstein, Zvi Galil, Giuseppe F. Italiano et al. · Journal of the ACM · 1997 · 288 citations · Full text

Cluster Computing, Graph Sparsity, Engineering +18

On the Exponent of the All Pairs Shortest Path Problem

Noga Alon, Zvi Galil, Oded Margalit · Journal of Computer and System Sciences · 1997 · 212 citations

Engineering, Graph Theory, Extremal Graph Theory +7

Rows per page

1–5 of 143