TR-2008-07

Variations For Lovász' Submodular Ideas

Kristóf Bérczi, András Frank



Abstract

In [19] and [16], L. Lovász proved some classic min-max theorems of graph theory by inventing basic techniques to handle submodular functions. In this paper, we want to demonstrate that these ideas are alive after thirty years of their birth.


Bibtex entry:

@techreport{egres-08-07,
AUTHOR = {B{\'e}rczi, Krist{\'o}f and Frank, Andr{\'a}s},
TITLE = {Variations For Lovász' Submodular Ideas},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2008},
NUMBER = {TR-2008-07}
}


Last modification: 15.9.2018. Please email your comments to Tamás Király!