University of Twente Student Theses

Login

Submodular functions and M-convex sets

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

[img] PDF
1MB
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:54 computer science
Programme:Computer Science BSc (56964)
Link to this item:https://purl.utwente.nl/essays/92667
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page