Concepedia

Johann A. Makowsky

JA

Statistics

Publications

39

Citations

2.4K

H-Index

23

Active since

1974

Affiliations

Technion – Israel Institute of Technology(Current)

Université de Bordeaux

Universidad de Los Andes

Hebrew University of Jerusalem

Freie Universität Berlin

Johann A. Makowsky is an author at Technion – Israel Institute of Technology specializing in engineering, automated reasoning, and computer science.

Top concepts

EngineeringAutomated ReasoningComputer ScienceFormal MethodsDiscrete MathematicsGraph TheoryComputational ComplexityLanguageLinguisticsSyntax

Publications per year

1974–2019

39

Publications

39

Linear Time Solvable Optimization Problems on Graphs of Bounded Clique-Width

B. Courcelle, Johann A. Makowsky, Udi Rotics · Theory of Computing Systems · 2000 · 779 citations

Mathematical Programming, Engineering, Graph Theory +12

Algorithmic uses of the Feferman–Vaught Theorem

Johann A. Makowsky · Annals of Pure and Applied Logic · 2004 · 209 citations

Computational Complexity Theory, Computational Complexity, Time Complexity +2

On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic

Bruno Courcelle, Johann A. Makowsky, Udi Rotics · Discrete Applied Mathematics · 2001 · 204 citations

Fixed Parameter Complexity, Monadic Second-order Logic, Graph Theory +11

Identifying extended entity-relationship object structures in relational schemas

Victor Markowitz, Johann A. Makowsky · IEEE Transactions on Software Engineering · 1990 · 151 citations

Engineering, Constraints, Semantics +20

Counting truth assignments of formulas of bounded tree-width or clique-width

E. Fischer, Johann A. Makowsky, Elena V. Ravve · Discrete Applied Mathematics · 2007 · 100 citations

Engineering, Graph Theory, Automated Reasoning +9

1–5 of 39