Alan P. Sprague

From MaRDI portal
(Redirected from Person:185441)



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!

PublicationDate of PublicationType
Double-threshold permutation graphs
Journal of Algebraic Combinatorics
2022-07-29Paper
Multithreshold graphs
Journal of Graph Theory
2022-03-31Paper
Placement of the processors of a hypercube
IEEE Transactions on Computers
2018-09-14Paper
scientific article; zbMATH DE number 6438402 (Why is no real title available?)2015-05-21Paper
O(1) QUERY TIME ALGORITHM FOR ALL PAIRS SHORTEST DISTANCES ON INTERVAL GRAPHS
International Journal of Foundations of Computer Science
2015-04-29Paper
Partial geometric lattices embedded in projective spaces2012-02-08Paper
scientific article; zbMATH DE number 5778129 (Why is no real title available?)2010-09-02Paper
Frequent sets in the presence of clones: an example from medical surveillance2008-04-14Paper
scientific article; zbMATH DE number 5139457 (Why is no real title available?)2007-04-02Paper
\(O(1)\) query time algorithm for all pairs shortest distances on permutation graphs
Discrete Applied Mathematics
2007-03-02Paper
Medical surveillance, frequent sets, and closure operations
Journal of Combinatorial Optimization
2001-12-03Paper
scientific article; zbMATH DE number 1151806 (Why is no real title available?)1998-11-15Paper
scientific article; zbMATH DE number 1156661 (Why is no real title available?)1998-09-14Paper
OPTIMAL PARALLEL MATCHING ON BIPARTITE PERMUTATION GRAPHS
Parallel Algorithms and Applications
1997-04-22Paper
Simple linear time recognition of unit interval graphs
Information Processing Letters
1997-02-28Paper
An $O( n \log n )$ Algorithm for Bandwidth of Interval Graphs
SIAM Journal on Discrete Mathematics
1994-10-10Paper
Routings for involutions of a hypercube
Discrete Applied Mathematics
1994-06-09Paper
A parallel algorithm to construct a dominance graph on nonoverlapping rectangles
International Journal of Parallel Programming
1993-12-06Paper
A method for automatic inspection of printed circuit boards
CVGIP: Image Understanding
1993-09-22Paper
scientific article; zbMATH DE number 140140 (Why is no real title available?)1993-03-28Paper
Optimal parallel algorithms for finding cut vertices and bridges of interval graphs
Information Processing Letters
1993-01-16Paper
On the routability of a convex grid
Journal of Algorithms
1987-01-01Paper
A note on anomalies in parallel branch-and-bound algorithms with one-to- one bounding functions
Information Processing Letters
1986-01-01Paper
Performance of parallel branch-and-bound algorithms
IEEE Transactions on Computers
1985-01-01Paper
Rank 3 incidence structures admitting dual-linear, linear diagram
Journal of Combinatorial Theory. Series A
1985-01-01Paper
On the complexity of a family of generalized matching problems
Discrete Applied Mathematics
1985-01-01Paper
Extended dual affine planes
Geometriae Dedicata
1984-01-01Paper
A characterization of special Laguerre planes and extended dual affine planes
Geometriae Dedicata
1984-01-01Paper
scientific article; zbMATH DE number 3884181 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3874082 (Why is no real title available?)1983-01-01Paper
Polar spaces having some line of cardinality two
Journal of Combinatorial Theory. Series A
1982-01-01Paper
scientific article; zbMATH DE number 3787561 (Why is no real title available?)1982-01-01Paper
Pasch's axiom and projective spaces
Discrete Mathematics
1981-01-01Paper
Incidence structures whose planes are nets
European Journal of Combinatorics
1981-01-01Paper
Trees of british number systems are graceful
Archiv der Mathematik
1980-01-01Paper
A characterization of 3-nets
Journal of Combinatorial Theory. Series A
1979-01-01Paper
scientific article; zbMATH DE number 3637898 (Why is no real title available?)1979-01-01Paper
Characterization of projective graphs
Journal of Combinatorial Theory. Series B
1978-01-01Paper
Regular graphs with high edge degree
Journal of Combinatorial Theory. Series B
1977-01-01Paper


Research outcomes over time


This page was built for person: Alan P. Sprague