Barvinok, Alexander
Combinatorics and Complexity of Partition Functions
1. Introduction
Alexander Barvinok
2. Preliminaries
Alexander Barvinok
3. Permanents
Alexander Barvinok
4. Hafnians and Multidimensional Permanents
Alexander Barvinok
5. The Matching Polynomial
Alexander Barvinok
6. The Independence Polynomial
Alexander Barvinok
7. The Graph Homomorphism Partition Function
Alexander Barvinok
8. Partition Functions of Integer Flows
Alexander Barvinok
Keywords: Mathematics, Mathematics of Algorithmic Complexity, Combinatorics, Discrete Mathematics in Computer Science, Complex Systems, Algorithms, Approximations and Expansions
- Author(s)
- Barvinok, Alexander
- Publisher
- Springer
- Publication year
- 2016
- Language
- en
- Edition
- 1
- Series
- Algorithms and Combinatorics
- Page amount
- 6 pages
- Category
- Natural Sciences
- Format
- Ebook
- eISBN (PDF)
- 9783319518299
- Printed ISBN
- 978-3-319-51828-2