Periodic and Non-periodic Min-Max Equations

Uwe Schwiegelshohn, Lothar Thiele

Abstract

In this paper we address min-max equations for periodic and non-periodic problems. In the non-periodic case a simple algorithm is presented to determine whether a graph has a potential satisfying the min-max equations. This method can also be used to solve a more general quasi periodic min-max problem on periodic graphs. Also some results regarding the uniqueness of solutions in the latter case are given.
BibTeX
@inproceedings{schwiegelshohn1997periodic,
  author = {Uwe Schwiegelshohn and Lothar Thiele},
  title = {{Periodic and Non-periodic Min-Max Equations}},
  booktitle = {ICALP},
  year = {1997},
  doi = {10.1007/3-540-63165-8\_194},
}

Loading related content...

Figure