Model Theory, Computer Science, and Graph Polynomials

Festschrift in Honor of Johann A. Makowsky

577 Seiten, Hardcover

Kurzbeschreibung des Verlags

This festschrift honors Johann A. Makowsky on the occasion of his 75
th
birthday. Gathering 24 research articles authored by scientific companions, friends, and colleagues, it covers a broad variety of areas to which Johann A. Makowsky made significant contributions himself. These include several areas of mathematical logic and its relevance for Computer Science including Graph polynomials, Algorithms for graph invariants, Algorithms and descriptive complexity theory, complexity of real and algebraic computations, Mathematical logic, Model theory, Design and theory of databases, Logic in computer science and AI and Logic programming. The volume is enriched with 4 biographical essays, and two contributions by the celebrant himself.

• Reihe: Trends in Mathematics
• ISBN: 9783031863189
• Sprache: Englisch
• Erscheinungsdatum: 06.08.2025
• Genre: Mathematik/Grundlagen
• Verlag: Springer International Publishing
• Herausgegeben von: Klaus Meer, Alexander Rabinovich, Elena Ravve, Andrés Villaveces