Concepedia

Johann A. Makowsky

JA

Statistics

Publications

39

Citations

2.5K

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 computer science, mathematics, and computing.

ORCID

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 · 788 citations

, , +14

Algorithmic uses of the Feferman–Vaught Theorem

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

, , +4

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 · 208 citations

, , +16

Identifying extended entity-relationship object structures in relational schemas

Victor Markowitz, Johann A. Makowsky · IEEE Transactions on Software Engineering · 1990 · 153 citations · Full text

, , +15

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

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

, , +11

1–5 of 39