Concepedia
Statistics
Publications
18
Citations
1.2K
H-Index
16
Active since
1984
Affiliations
Rensselaer Polytechnic Institute(Current)
Columbia University
University of Nebraska at Omaha
Tel Aviv University
University of Colorado Boulder
Thomas H. Spencer is an author at Rensselaer Polytechnic Institute specializing in computing, computer science, and algorithms.
Publications per year
1984–2013
Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
Harold N. Gabow, Zvi Galil, Thomas H. Spencer et al. · COMBINATORICA · 1986 · 512 citations
Computing, Computer Science, Algorithms +9
A New Parallel Algorithm for the Maximal Independent Set Problem
Mark Goldberg, Thomas H. Spencer · SIAM Journal on Computing · 1989 · 95 citations
Computing, Computer Science, Mathematics +11
Efficient implementation of graph algorithms using contraction
Harold N. Gabow, Zvi Galil, Thomas H. Spencer · Journal of the ACM · 1989 · 83 citations · Full text
Computing, Computer Science, Algorithms +12
Constructing a Maximal Independent Set in Parallel
Mark Goldberg, Thomas H. Spencer · SIAM Journal on Discrete Mathematics · 1989 · 82 citations
Computing, Computer Science, Algorithms +16
Time–Work Tradeoffs of the Single-Source Shortest Paths Problem
Hanmao Shi, Thomas H. Spencer · Journal of Algorithms · 1999 · 60 citations
Computing, Computer Science, Algorithms +11
1–5 of 18