Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Optimal strategies in fractional games: vertex cover and domination
Csilla Bujtás, Günter Rote, Zsolt Tuza
Izvirni znanstveni članek
Oznake: fractional vertex cover;fractional transversal game;fractional domination game;
In a hypergraph ▫${\cal H}=(V,{\cal E})$▫ with vertex set ▫$V$▫ and edge set ▫${\cal E}$▫, a real-valued function ▫$f: V \to [0, 1]$▫ is a fractional transversal if ▫$\sum_{v\in E} f(v) \ge 1$▫ for every edge ▫$E \in {\cal E}$▫. Its size is ▫$|f| := \sum_{v \in V} f(v)$▫, and the fractional transver ...
Leto: 2024 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: