國立虎尾科技大學 |

Model theory, computer science, and graph polynomials = festschrift in honor of Johann A. Makowsky /

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Model theory, computer science, and graph polynomials/ edited by Klaus Meer ... [et al.].
Reminder of title:	festschrift in honor of Johann A. Makowsky /
other author:	Meer, Klaus.
Published:	Cham :Springer Nature Switzerland : : 2025.,
Description:	xv, 577 p. :ill., digital ; : 24 cm.;
Contained By:	Springer Nature eBook
Subject:	Model theory. -
Online resource:	https://doi.org/10.1007/978-3-031-86319-6
ISBN:	9783031863196

Model theory, computer science, and graph polynomials = festschrift in honor of Johann A. Makowsky /
Model theory, computer science, and graph polynomialsfestschrift in honor of Johann A. Makowsky /[electronic resource] :edited by Klaus Meer ... [et al.]. - Cham :Springer Nature Switzerland :2025. - xv, 577 p. :ill., digital ;24 cm. - Trends in mathematics,2297-024X. - Trends in mathematics..

- Part I: Personal Notes -- My writing -- Some personal remarks about Johann A. Makowsky -- The Swiss Connection -- From a Friend and Publisher -- From graph polynomials to the software industry Lessons from Janos -- Emancipatory Aspects of Learning and Teaching Mathematics -- Part II: Scientific Contributions -- Epsilon Calculus Provides Shorter Cut-Free Proofs -- Variations on a Theme of Makowsky -- Automatic structures and the problem of natural well-orderings -- On the Counting Complexity of the Cover Polynomial for Simple Graphs -- Polynomial Threshold Functions of Bounded Tree-Width: Some Explainability and Complexity Aspects -- Some Equalities are More Equal than Others -- On the bipartition polynomials for rooted caterpillars -- NP-completeness by first-order and quantifier-free interpretations and related topics -- Bounded languages over infinite alphabets -- Linear Algebraic Quantifiers -- A coarse Tutte polynomial for hypermaps -- Graph polynomials: some questions on the edge -- Pixelating relations and functions without adding substructures -- Reflection and Recurrence -- Provenance Analysis and Semiring Semantics for First-Order Logic -- Reversify any sequential algorithm -- Gentzen in the 3- and 4-valued jungle -- Characterizing Data Dependencies Then and Now -- On Consistency of Graphically Defined Specifications -- The path-bifurcation hierarchy does not collapse to ��1 in infinite abelian groups -- Data with Logical and Statistical constraints -- Relating Information and Knowledge -- Science and Practice of Modelling -- Graph Polynomials and Local Graph Operations.

This festschrift honors Johann A. Makowsky on the occasion of his 75th 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.

ISBN: 9783031863196

Standard No.: 10.1007/978-3-031-86319-6doiSubjects--Topical Terms:

633609
Model theory.

LC Class. No.: QA9.7

Dewey Class. No.: 511.34

Model theory, computer science, and graph polynomials = festschrift in honor of Johann A. Makowsky /
LDR:03484nam a2200361 a 4500 001 1166521
003 DE-He213
005 20250806171910.0
006 m d
007 cr nn 008maaau
008 251217s2025 sz s 0 eng d
020 $a 9783031863196 $q (electronic bk.)
020 $a 9783031863189 $q (paper)
024 7 $a 10.1007/978-3-031-86319-6 $2 doi
035 $a 978-3-031-86319-6
040 $a GP $c GP
041 0 $a eng
050 4 $a QA9.7
072 7 $a PBCD $2 bicssc
072 7 $a PBC $2 bicssc
072 7 $a MAT018000 $2 bisacsh
072 7 $a PBCD $2 thema
072 7 $a PBC $2 thema
082 0 4 $a 511.34 $2 23
090 $a QA9.7 $b .M689 2025
245 0 0 $a Model theory, computer science, and graph polynomials $h [electronic resource] : $b festschrift in honor of Johann A. Makowsky / $c edited by Klaus Meer ... [et al.].
260 $a Cham : $b Springer Nature Switzerland : $b Imprint: Birkhäuser, $c 2025.
300 $a xv, 577 p. : $b ill., digital ; $c 24 cm.
490 1 $a Trends in mathematics, $x 2297-024X
505 0 $a - Part I: Personal Notes -- My writing -- Some personal remarks about Johann A. Makowsky -- The Swiss Connection -- From a Friend and Publisher -- From graph polynomials to the software industry Lessons from Janos -- Emancipatory Aspects of Learning and Teaching Mathematics -- Part II: Scientific Contributions -- Epsilon Calculus Provides Shorter Cut-Free Proofs -- Variations on a Theme of Makowsky -- Automatic structures and the problem of natural well-orderings -- On the Counting Complexity of the Cover Polynomial for Simple Graphs -- Polynomial Threshold Functions of Bounded Tree-Width: Some Explainability and Complexity Aspects -- Some Equalities are More Equal than Others -- On the bipartition polynomials for rooted caterpillars -- NP-completeness by first-order and quantifier-free interpretations and related topics -- Bounded languages over infinite alphabets -- Linear Algebraic Quantifiers -- A coarse Tutte polynomial for hypermaps -- Graph polynomials: some questions on the edge -- Pixelating relations and functions without adding substructures -- Reflection and Recurrence -- Provenance Analysis and Semiring Semantics for First-Order Logic -- Reversify any sequential algorithm -- Gentzen in the 3- and 4-valued jungle -- Characterizing Data Dependencies Then and Now -- On Consistency of Graphically Defined Specifications -- The path-bifurcation hierarchy does not collapse to 𝚺1 in infinite abelian groups -- Data with Logical and Statistical constraints -- Relating Information and Knowledge -- Science and Practice of Modelling -- Graph Polynomials and Local Graph Operations.
520 $a This festschrift honors Johann A. Makowsky on the occasion of his 75th 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.
650 0 $a Model theory. $3 633609
650 0 $a Polynomials. $3 528565
650 0 $a Computer science $x Mathematics. $3 528496
650 1 4 $a Mathematical Logic and Foundations. $3 669393
700 1 $a Meer, Klaus. $3 895386
700 1 $a Makowsky, Johann A. $3 1495296
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
830 0 $a Trends in mathematics. $3 883732
856 4 0 $u https://doi.org/10.1007/978-3-031-86319-6
950 $a Mathematics and Statistics (SpringerNature-11649)