Concepedia

Hillel Gazit

HG

Statistics

Publications

7

Citations

420

H-Index

7

Active since

1985

Affiliations

University of Southern California(Current)

Duke University

Hillel Gazit is an author at University of Southern California specializing in computing, graph algorithms, and computer science.

Publications per year

1985–2002

7

Publications

7

An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph

Hillel Gazit · SIAM Journal on Computing · 1991 · 107 citations

Computing, Computer Science, Algorithms +10

Updating distances in dynamic graphs

Shimon Even, Hillel Gazit · 1985 · 99 citations

Computing, Computer Science, Dynamical Systems +7

An improved parallel algorithm that computes the BFS numbering of a directed graph

Hillel Gazit, Gary L. Miller · Information Processing Letters · 1988 · 76 citations

Computing, Computer Engineering, Computer Science +13

An optimal randomized parallel algorithm for finding connected components in a graph

Hillel Gazit · 1986 · 55 citations

Computing, Computer Science, Algorithms +10

A parallel algorithm for finding a separator in planar graphs

Hillel Gazit, Gary L. Miller · 1987 · 52 citations

Computing, Computer Science, Mathematics +15

1–5 of 7