Thomas H. Spencer

MaRDI QIDQ578911zbMATH OpenDBLPWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Separator based sparsification for dynamic planar graph algorithms Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93	2015-05-07	Paper
Statistical models in assessing fold change of gene expression in real-time RT-PCR experiments Computational Biology and Chemistry	2006-05-16	Paper
PARALLEL APPROXIMATE MATCHING Parallel Algorithms and Applications	2004-10-06	Paper
Time–Work Tradeoffs of the Single-Source Shortest Paths Problem Journal of Algorithms	1999-06-21	Paper
Separator-Based Sparsification II: Edge and Vertex Connectivity SIAM Journal on Computing	1998-09-21	Paper
Solving a bilevel linear program when the inner decision maker control few variables European Journal of Operational Research	1998-08-16	Paper
Time-work tradeoffs for parallel algorithms Journal of the ACM	1998-02-17	Paper
An Efficient Algorithm to Compute the Candidate Keys of a Relational Database Schema The Computer Journal	1996-12-11	Paper
scientific article; zbMATH DE number 861427 (Why is no real title available?)	1996-09-15	Paper
scientific article; zbMATH DE number 861420 (Why is no real title available?) (available as arXiv preprint)	1996-08-22	Paper
Separator based sparsification. I: Planarity testing and minimum spanning trees Journal of Computer and System Sciences	1996-07-16	Paper
Generalized Bonferroni inequalities Journal of Applied Probability	1995-01-15	Paper
scientific article; zbMATH DE number 432768 (Why is no real title available?)	1994-09-19	Paper
Provably good pattern generators for a random pattern test Algorithmica	1994-07-24	Paper
scientific article; zbMATH DE number 432845 (Why is no real title available?)	1993-10-20	Paper
An Efficient Parallel Algorithm that Finds Independent Sets of Guaranteed Size SIAM Journal on Discrete Mathematics	1993-10-14	Paper
A New Parallel Algorithm for the Maximal Independent Set Problem SIAM Journal on Computing	1989-01-01	Paper
Constructing a Maximal Independent Set in Parallel SIAM Journal on Discrete Mathematics	1989-01-01	Paper
Refined complexity analysis for heap operations Journal of Computer and System Sciences	1987-01-01	Paper
Efficient algorithms for finding minimum spanning trees in undirected and directed graphs Combinatorica	1986-01-01	Paper
scientific article; zbMATH DE number 3902700 (Why is no real title available?)	1984-01-01	Paper

Research outcomes over time

This page was built for person: Thomas H. Spencer