Z
Zvi Galil
Researcher at Tel Aviv University
Publications - 92
Citations - 3935
Zvi Galil is an academic researcher from Tel Aviv University. The author has contributed to research in topics: Time complexity & Upper and lower bounds. The author has an hindex of 33, co-authored 92 publications receiving 3805 citations.
Papers
More filters
Book
Pattern matching algorithms
Alberto Apostolico,Zvi Galil +1 more
TL;DR: This tutorial jumps right in to the meat of the book without dragging you through the basic concepts of programming.
Proceedings Article
Sparsification-A Technique for Speeding up Dynamic Graph Algorithms (Extended Abstract)
TL;DR: All algorithms are based on a new technique that transforms an algorithm for sparse graphs into one that will work on any graph, which is calledsparsification, and results speed up the insertion times to match the bounds of known partially dynamic algorithms.
Journal ArticleDOI
On the exponent of the all pairs shortest path problem
TL;DR: An algorithm of timeO(n?log3n),?=(3+?)/2, for the case of edge lengths in {?1, 0, 1}.
Journal ArticleDOI
NP completeness of finding the chromatic index of regular graphs
Daniel Leven,Zvi Galil +1 more
TL;DR: It is shown that it is NP complete to determine whether it is possible to edge color a regular graph of degree k with k colors for any k ⩾ 3, and a by-product of this result is a new way to generate k-regular graphs which are k-edge colorable.
Proceedings Article
Proceedings of the 30th IEEE symposium on Foundations of computer science
Zvi Galil,E. K. Blum +1 more