On the monotonicity of games generated by symmetric submodular functions
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/97642
Tipus de documentReport de recerca
Data publicació2001-02
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Submodular functions have appeared to be a key tool for
proving the monotonicity of several graph searching games.
In this paper we provide a general game theoretic framework able to
unify old and new monotonicity results in a unique min-max
theorem. Our theorem, provides a game theoretic analogue
to a wide number of graph theoretic parameters such as
linear-width and cutwidth.
CitacióFomin, F., Thilikos, D. "On the monotonicity of games generated by symmetric submodular functions". 2001.
Forma partLSI-01-5-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R01-5.ps | 209,8Kb | Postscript | Visualitza/Obre |