Karl R. Abrahamson

Publication Activity (10 Years)

Years Active: 1979-2006
Publications (10 Years): 0

Publications

Karl R. Abrahamson
Parameterized objects and inducements to explore functional programming. ACM Southeast Regional Conference (2006)
Karl R. Abrahamson, Liming Cai, Steve Gordon
A Grammar Characterization of Logarithmic-Space Computation. New Trends in Formal Languages (1997)
Lisa Higham, David G. Kirkpatrick, Karl R. Abrahamson, Andrew Adler
Optimal Algorithms for Probabilistic Solitude Detection on Anonymous Rings. J. Algorithms 23 (2) (1997)
Karl R. Abrahamson, Rodney G. Downey, Michael R. Fellows
Fixed-Parameter Tractability and Completeness IV: On Completeness for W[P] and PSPACE Analogues. Ann. Pure Appl. Log. 73 (3) (1995)
Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick
Tight Lower Bounds for Probabilistic Solitude Verification on Anonymous Rings. J. ACM 41 (2) (1994)
Karl R. Abrahamson, Rodney G. Downey, Michael R. Fellows
Fixed-Parameter Intractability II (Extended Abstract). STACS (1993)
Karl R. Abrahamson, Michael R. Fellows, Christopher B. Wilson
Parallel Self-Reducibility. ICCI (1992)
Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick
Probabilistic Leader Election on Rings of Known Size. WADS (1991)
Karl R. Abrahamson
Time-Space Tradeoffs for Algebraic Problems on General Sequential Machines. J. Comput. Syst. Sci. 43 (2) (1991)
Karl R. Abrahamson, Michael R. Fellows
Finite automata, bounded treewidth, and well-quasiordering. Graph Structure Theory (1991)
Karl R. Abrahamson, Michael R. Fellows, Michael A. Langston, Bernard M. E. Moret
Constructive complexity. Discret. Appl. Math. 34 (1-3) (1991)
Karl R. Abrahamson
On the Modality of Convex Polygons. Discret. Comput. Geom. 5 (1990)
Karl R. Abrahamson
A Time-Space Tradeoff for Boolean Matrix Multiplication FOCS (1990)
Karl R. Abrahamson, Andrew Adler, Rachel Gelbart, Lisa Higham, David G. Kirkpatrick
The Bit Complexity of Randomized Leader Election on a Ring. SIAM J. Comput. 18 (1) (1989)
Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick
Randomized Function Evaluation on a Ring. Distributed Comput. 3 (3) (1989)
Karl R. Abrahamson, John A. Ellis, Michael R. Fellows, Manuel E. Mata
On the Complexity of Fixed Parameter Problems (Extended Abstract) FOCS (1989)
Karl R. Abrahamson, Norm Dadoun, David G. Kirkpatrick, Teresa M. Przytycka
A Simple Parallel Tree Contraction Algorithm. J. Algorithms 10 (2) (1989)
Karl R. Abrahamson
On Achieving Consensus Using a Shared Memory. PODC (1988)
Karl R. Abrahamson
Succinct Representation of Regular Sets Using Gotos and Boolean Variables. J. Comput. Syst. Sci. 34 (1) (1987)
Karl R. Abrahamson
Generalized String Matching. SIAM J. Comput. 16 (6) (1987)
Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick
Randomized Function on a Ring (Preliminary Version). WDAG (1987)
Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick
Probabilistic Solitude Verification on a Ring. PODC (1986)
Karl R. Abrahamson
Time-Space Tradeoffs for Branching Programs Contrasted with those for Straight-Line Programs FOCS (1986)
Karl R. Abrahamson
Modal Logic of Concurrent Nondeterministic Programs. Semantics of Concurrent Computation (1979)