Pisa, Italy
Diagnosis in Heritage Science: 7.
When:
30 June - 04 July 2025
Credits:
3 EC
Read more
Natural Sciences
When:
23 July - 29 July 2017
School:
PhD Summer School in Discrete Mathematics
Institution:
University of Primorska
City:
Rogla
Country:
Slovenia
Language:
English
Credits:
2.0 EC
Fee:
150 EUR
Pseudo-Boolean functions are real valued mappings from the set of n-dimensional binary vectors, or equivalently from the power set of an n-element base set. Such mappings can be represented as multilinear polynomials in n-variables. Most graph and hypergraph parameters can be viewed as extremal values of such mappings. Pseudo-Boolean arise naturally in the formulations of most combinatorial optimization problems. In this course we will study the properties of pseudo-Boolean functions and their applications. The following is the tentative list of topics to be covered:
1) Properties of multilinear polynomials and posiform representations; examples for applications in graph theory and combinatorics; continuous extensions and relations to probability theory; the basic algorithm and clique width of co-occurance graphs.
2) Posiform maximization and graph stability; bi-clique covers of graphs; subcube-intersection graphs.
3) Linearization techniques; valid inequalities and facets of related polyhedra. Persistencies, autarkies and roof duality.
4) Quadratization techniques and their applications.
5) Special classes: submodular functions; quadratic functions; maximum-satisfiability problems and approximation algorithms.
Endre Boros, MSIS and RUTCOR, Rutgers University, New Jersey, USA
PhD Students
Bring together PhD students and leading experts
When:
23 July - 29 July 2017
School:
PhD Summer School in Discrete Mathematics
Institution:
University of Primorska
Language:
English
Credits:
2.0 EC
Fee:
150 EUR, Fee covers the social activities.
Pisa, Italy
When:
30 June - 04 July 2025
Credits:
3 EC
Read more
Munich, Germany
When:
27 June - 03 September 2025
Credits:
0.0 EC
Read more
Pisa, Italy
When:
10 February - 14 February 2025
Credits:
3 EC
Read more