First steps in combinatorial optimization on graphons: matchings

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F17%3A00477079" target="_blank" >RIV/67985807:_____/17:00477079 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/67985840:_____/17:00477079
Výsledek na webu
<a href="http://dx.doi.org/10.1016/j.endm.2017.06.060" target="_blank" >http://dx.doi.org/10.1016/j.endm.2017.06.060</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.endm.2017.06.060" target="_blank" >10.1016/j.endm.2017.06.060</a>

Jazyk výsledku
angličtina
Název v původním jazyce
First steps in combinatorial optimization on graphons: matchings
Popis výsledku v původním jazyce
Much of discrete optimization concerns problems whose underlying structures are graphs. Here, we translate the theory around the maximum matching problem to the setting of graphons. We study continuity properties of the thus defined matching ratio, limit versions of matching polytopes and vertex cover polytopes, and deduce a version of the LP duality for the problem of maximum fractional matching in the graphon setting.
Název v anglickém jazyce
First steps in combinatorial optimization on graphons: matchings
Popis výsledku anglicky
Much of discrete optimization concerns problems whose underlying structures are graphs. Here, we translate the theory around the maximum matching problem to the setting of graphons. We study continuity properties of the thus defined matching ratio, limit versions of matching polytopes and vertex cover polytopes, and deduce a version of the LP duality for the problem of maximum fractional matching in the graphon setting.

Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2017
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)