Skip to content

Thomas H. Spencer

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

7

Venues

5

Active years

1984–1993

Best venue rank

A*

Where they publish

Papers

7 indexed papers, newest first.

YearVenueTitleAuthors
1993STOCSeparator based sparsification for dynamic planar graph algorithms.David Eppstein, Zvi Galil, Giuseppe F. Italiano, Thomas H. Spencer
1991SODATime-Work Tradeoffs for Parallel Graph Algorithms.Thomas H. Spencer
1991SPAAMore Time-Work Tradeoffs for Parallel Graph Algorithms.Thomas H. Spencer
1990SODAAn Efficient Parallel Algorithm that Finds Independent Sets of Guaranteed Size.Mark K. Goldberg, Thomas H. Spencer
1987FOCSA New Parallel Algorithm for the Maximal Independent Set ProblemMark K. Goldberg, Thomas H. Spencer
1984FOCSEfficient Implementation of Graph Algorithms Using ContractionHarold N. Gabow, Zvi Galil, Thomas H. Spencer
1984ICALPNode Weighted Matching.Thomas H. Spencer, Ernst W. Mayr