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
https://portal.mardi4nfdi.de/entity/Q3113177	2012-02-08	Paper
https://portal.mardi4nfdi.de/entity/Q3581880	2010-09-02	Paper
https://portal.mardi4nfdi.de/entity/Q5457048	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
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
Performance of parallel branch-and-bound algorithms	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Alan P. Sprague