Model Theory, Computer Science, and Graph Polynomials
Festschrift in Honor of Johann A. Makowsky
2 182 kr
Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.
Fler format och utgåvor
Beskrivning
Produktinformation
- Utgivningsdatum:2025-08-06
- Mått:155 x 235 x 38 mm
- Vikt:996 g
- Format:Inbunden
- Språk:Engelska
- Serie:Trends in Mathematics
- Antal sidor:577
- Förlag:Birkhauser Verlag AG
- ISBN:9783031863189
Utforska kategorier
Mer om författaren
Klaus Meer studied mathematics and received a Diploma, a Dr.rer.nat. and the Habilitation Degree from RWTH Aachen. After various research and temporary positions, including longer stays at CRM Barcelona, Université de Mons-Hainaut, MSRI Berkeley, Universidad de Chile in Santiago, and TU Chemnitz, in year 2000 he joined the IMADA Department at the University of Southern Denmark in Odense as Associate Professor. Further longer research stays led him to the University of Bonn and the ENS Lyon. In 2007 he was appointed full professor of Theoretical Computer Science at the TU Cottbus, now BTU Cottbus-Senftenberg. His main research interest is complexity theory with a focus on real number complexity. Since 2025 Meer is one of the Managing Editors of the journal ZML: Zeitschrift für Mathematische Logik und Grundlagen der Mathematik and since 2005 editor of the Journal of Complexity. Earlier, from 2011 until 2025 he was one of the Managing Editors of the journal Mathematical Logic Quarterly.Professor Alexander Rabinovich is a full professor at the School of Computer Science and AI at Tel-Aviv University, specializing in logic in computer science. He earned his BSc from the Technion, followed by an MSc and PhD in Computer Science from Tel Aviv University. His research focuses on the applications of logical methods in computer science, particularly in areas such as formal verification, automata, monadic second-order logic and temporal logics. He has more than 140 publications in renowned journals and conferences, and serves as an editor of Fundamenta Informaticae.Dr. Elena Ravve received her Bachelor degree in Russia in Applied Mathematics and Master and Doctor degrees from the Technion – Israel Institute of Technology, Computer Science department. Elena’s industrial experience includes different positions in the leading Hi-Tech companies in Israel: Freescale (Motorola Semiconductor), Intel, Tower-Jazz foundry. Elena has wide academic experience in Israel and abroad. Her research topics include but not limited to incremental, parallel and distributed computation and reasoning, graph polynomials, database theory, automated software and hardware design and verification. Today, Elena is working in Software Engineering department in one of the leading colleges in the North of Israel.Andrés Villaveces is a professor of mathematics at Universidad Nacional de Colombia in Bogotá. He has held visiting positions at Carnegie Mellon University (2002-2003), the University of Helsinki (2007) and the University of Turin (2021), in addition to a post-doctoral position at the Hebrew University of Jerusalem (1996-1997). He has a Ph.D. in Mathematics of the University of Wisconsin (Madison), and a Master’s Degree in Mathematics of Universidad de los Andes (Bogotá). He works at the confluence of Model Theory and other areas of mathematics (Set Theory, and more recently, Learning Theory, Arithmetic Geometry and Mathematical Physics). He has had research funding from MinCiencias (Colombia). He was the recipient of the Best Young Scientist Award, Academia Colombiana de Ciencias Exactas, Físicas y Naturales (ACCEFYN) and Third World Academy of Sciences (TWAS) in August 2000. His editorial work includes three invited volumes (one for the Swedish philosophy journal Theoria, the current volume and another volume for Revista Colombiana de Matemáticas and the volume Logic Without Borders (Ontos Verlag, 2015. ISBN 978-1614517726). He has supervised two completed doctoral theses, three in progress. Also, about 35 undergraduate and masters’ thesis, most of them in Mathematics, one in Philosophy. He is the author of two academic books (one with Jouko Väänänen) and 23 research papers.
Innehållsförteckning
- - 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.
Mer från samma författare
Graph-Theoretic Concepts in Computer Science
Andreas Brandstädt, Ekkehard Köhler, Klaus Meer
Häftad, 2018
550 kr
Graph-Theoretic Concepts in Computer Science
Klaus Meer, Ekkehard Kohler, Andreas Brandstadt
728 kr
Mer från samma serie
Analysis, Probability, Applications, and Computation
Karl‐Olof Lindahl, Torsten Lindström, Luigi G. Rodino, Joachim Toft, Patrik Wahlberg
Häftad, 2019
1 093 kr
Recent Advances in Mathematical Analysis
Anna Maria Candela, Mirella Cappelletti Montano, Elisabetta Mangino
Inbunden, 2023
1 530 kr
Multiscale Methods in Quantum Mechanics
Philippe Blanchard, Gianfausto Dell'Antonio
Inbunden, 2004
1 637 kr
Stochastic Processes and Related Topics
Ioannis Karatzas, B.S. Rajput, M. S. Taqqu, Ioannis Karatzas, Balram Rajput, I. Karatzas, B S Rajput, M S Taqqu, Murad S Taqqu
Inbunden, 1998
985 kr
Recent Progress in Intersection Theory
G. Ellingsrud, A. Vistoli, Geir Ellingsrud, William Fulton, Angelo Vistoli
Inbunden, 2000
1 637 kr
Algorithmic Problems in Groups and Semigroups
Jean-Camille Birget, Stuart Margolis, John Meakin, Mark V. Sapir
Inbunden, 1999
1 093 kr
Stochastics in Finite and Infinite Dimensions
Hida Takeyuki, Rajeeva L. Karandikar, Takeyuki Hida, Rajeeva L. Karandikar, Hiroshi Kunita, Balram S. Rajput, Shinzo Watanabe, Jie Xiong
Inbunden, 2000
1 093 kr
International Symposium on Ring Theory
G. F. Birkenmeier, J. Keol Park, Gary F. Birkenmeier, Jae K. Park, Yoon S. Park
Inbunden, 2000
876 kr
Stochastic Analysis and Mathematical Physics
R. Rebolledo, International Workshop on Stochastic Ana, Rolando Rebolledo
Inbunden, 2000
550 kr
Du kanske också är intresserad av
Model Theory, Computer Science, and Graph Polynomials
Andres Villaveces, Elena Ravve, Alexander Rabinovich, Klaus Meer
2 862 kr
Logic Without Borders
Asa Hirvonen, Juha Kontinen, Roman Kossak, Andres Villaveces
Inbunden, 2015
2 206 kr
Tsunami Science: Ten years after the 2004 Indian Ocean Tsunami
Alexander Rabinovich, Eric Geist, Hermann M. Fritz, Jose Borrero
Häftad, 2015
549 kr
Tsunamis in the World Ocean
Kenji Satake, Alexander Rabinovich, Utku Kânoğlu, Stefano Tinti
Häftad, 2012
549 kr