J. Makowsky

Most-cited papers

1. POLYNOMIALS OF BOUNDED TREE-WIDTH

   J. Makowsky, K. Meer

   20029 citations

   Semantic Scholar

   Save

2. Operations on Relational Structures and Their Compatibility with Monadic Second Order Logic

   B. Courcelle, J. Makowsky, B. Courcelle, J. Makowsky

   20003 citations

   Semantic Scholar

   Save

3. Capturing Relativized Complexity Classes with Lindström Quantifiers

   J. Makowsky

   19952 citations

   Semantic Scholar

   Save

4. Polynomials of Bounded Tree Width (Extended Abstract)

   J. Makowsky, K. Meer

   20001 citations

   Semantic Scholar

   Save

5. How many delta-matroids are there ?

   A. Goodall, M. Hermann, T. Kotek, J. Makowsky +1 more

   20170 citations

   Semantic Scholar

   Save

6. PROBLEMS IN COMPUTERIZED LEARNABILITY

   G. M. Benedek, A. Itai, S. Ben-David, J. Makowsky

   20140 citations

   Semantic Scholar

   Save

7. Quantified constraints: Algorithms and complexity

   M. Baaz, J. Makowsky

   20030 citations

   Semantic Scholar

   Save

8. Polynomials of bounded tree-widthJanos

   J. Makowsky, K. Meer, B. Courcelle, J. Makowsky +3 more

   20000 citations

   Semantic Scholar

   Save

9. CAPTURING RELATIVIZED COMPLEXITY CLASSES

   J. Makowsky, Lindstrom Logics

   19950 citations

   Semantic Scholar

   Save