Alan P. Sprague

Available identifiers

zbMath Open sprague.alan-pMaRDI QIDQ185441

List of research outcomes

Publication	Date of Publication	Type
Double-threshold permutation graphs	2022-07-29	Paper
Multithreshold graphs	2022-03-31	Paper
Placement of the processors of a hypercube	2018-09-14	Paper
https://portal.mardi4nfdi.de/entity/Q5251970	2015-05-21	Paper
O(1) QUERY TIME ALGORITHM FOR ALL PAIRS SHORTEST DISTANCES ON INTERVAL GRAPHS	2015-04-29	Paper
Partial geometric lattices embedded in projective spaces	2012-02-08	Paper
https://portal.mardi4nfdi.de/entity/Q3581880	2010-09-02	Paper
Frequent sets in the presence of clones: an example from medical surveillance	2008-04-14	Paper
https://portal.mardi4nfdi.de/entity/Q3429500	2007-04-02	Paper
\(O(1)\) query time algorithm for all pairs shortest distances on permutation graphs	2007-03-02	Paper
Medical surveillance, frequent sets, and closure operations	2001-12-03	Paper
https://portal.mardi4nfdi.de/entity/Q4387713	1998-11-15	Paper
https://portal.mardi4nfdi.de/entity/Q4390698	1998-09-14	Paper
OPTIMAL PARALLEL MATCHING ON BIPARTITE PERMUTATION GRAPHS	1997-04-22	Paper
Simple linear time recognition of unit interval graphs	1997-02-28	Paper
An $O( n \log n )$ Algorithm for Bandwidth of Interval Graphs	1994-10-10	Paper
Routings for involutions of a hypercube	1994-06-09	Paper
A parallel algorithm to construct a dominance graph on nonoverlapping rectangles	1993-12-06	Paper
A method for automatic inspection of printed circuit boards	1993-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q4028523	1993-03-28	Paper
Optimal parallel algorithms for finding cut vertices and bridges of interval graphs	1993-01-16	Paper
On the routability of a convex grid	1987-01-01	Paper
A note on anomalies in parallel branch-and-bound algorithms with one-to- one bounding functions	1986-01-01	Paper
Performance of parallel branch-and-bound algorithms	1985-01-01	Paper
Rank 3 incidence structures admitting dual-linear, linear diagram	1985-01-01	Paper
On the complexity of a family of generalized matching problems	1985-01-01	Paper
Extended dual affine planes	1984-01-01	Paper
A characterization of special Laguerre planes and extended dual affine planes	1984-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3218142	1984-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3341468	1983-01-01	Paper
Polar spaces having some line of cardinality two	1982-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3965191	1982-01-01	Paper
Pasch's axiom and projective spaces	1981-01-01	Paper
Incidence structures whose planes are nets	1981-01-01	Paper
Trees of british number systems are graceful	1980-01-01	Paper
A characterization of 3-nets	1979-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4198780	1979-01-01	Paper
Characterization of projective graphs	1978-01-01	Paper
Regular graphs with high edge degree	1977-01-01	Paper

Research outcomes over time

This page was built for person: Alan P. Sprague