University of Twente Student Theses


Submodular functions and M-convex sets

Tilburg, A. van (2022) Submodular functions and M-convex sets.

[img] PDF
Abstract:This paper covers a few simple examples of submodular functions with the proof of their submodularity. All examples relate to graphs, and we will examine the similarities between the different submodular functions. Furthermore, the paper covers M-convex sets. It shows for some submodular functions that the lattice points can be interpreted differently. The paper gives proofs and algorithms to obtain the alternative definition, of the lattice points from the M-convex sets of the cut and coverage functions.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics, 54 computer science
Programme:Applied Mathematics BSc (56965)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page