Concepedia

Karl Abrahamson

KA

Statistics

Publications

11

Citations

888

H-Index

10

Active since

1980

Affiliations

University of British Columbia(Current)

Washington State University

Karl Abrahamson is an author at University of British Columbia specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsMathematical ProgrammingCombinatorial OptimizationProbabilityTheory Of ComputingComputer EngineeringCryptography

Publications per year

1980–2002

11

Publications

11

Generalized String Matching

Karl Abrahamson · SIAM Journal on Computing · 1987 · 310 citations

Engineering, Pattern String, Computational Complexity +17

A simple parallel tree contraction algorithm

Karl Abrahamson, Norm Dadoun, David Kirkpatrick et al. · Journal of Algorithms · 1989 · 245 citations

Tree Language, Engineering, Graph Theory +10

On achieving consensus using a shared memory

Karl Abrahamson · 1988 · 131 citations · Full text

Decidability and expressiveness of logics of processes

Karl Abrahamson · Defense Technical Information Center (DTIC) · 1980 · 62 citations

On the complexity of fixed parameter problems

Karl Abrahamson, Michael R. Fellows, J.A. Ellis et al. · 1989 · 27 citations

Mathematical Programming, Computational Complexity Theory, Engineering +13

1–5 of 11