Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 8
1-Sperner hypergraphs and new characterizations of threshold graphs
Endre Boros, Vladimir Gurvich, Martin Milanič
Objavljeni povzetek znanstvenega prispevka na konferenci
Oznake: 1-Sperner hypergraph;threshold hypergraph;threshold graph;
1-Sperner hypergraphs and new characterizations of threshold graphs
Leto: 2015 Vir: Univerza na Primorskem (UP)
Decomposing 1-Sperner hypergraphs
Endre Boros, Vladimir Gurvich, Martin Milanič
Izvirni znanstveni članek
Oznake: hipergraf;1-Spernerjev hipergraf;pragoven hipergraf;razcep;hypergraph;1-Sperner hypergraph;threshold hypergraph;decomposition;
Decomposing 1-Sperner hypergraphs
Leto: 2019 Vir: Univerza na Primorskem (UP)
ǂA ǂthree-person deterministic graphical game without Nash equilibria
Endre Boros, Vladimir Gurvich, Martin Milanič, Vladimir Oudalov, Jernej Vičič
Izvirni znanstveni članek
Oznake: deterministic graphical multi-person game;perfect information;Nash equilibrium;directed cycle;terminal position;pure stationary strategy;
We give an example of a three-person deterministic graphical game that has no Nash equilibrium in pure stationary strategies. The game has seven positions, four outcomes (a unique cycle and three terminal positions), and its normal form is of size only. Thus, the example strengthens significantly th ...
Leto: 2018 Vir: Univerza na Primorskem (UP)
Non realizable degree sequences of dual graphs on surfaces
Vladimir Gurvich, Endre Boros, Martin Milanič, Jernej Vičič
Raziskovalni podatki
Oznake: neuresničljiva zaporedja stopenj;dualni grafi;površine;non-realizable degree sequences;dual graphs;surfaces;
Leto: 2020 Vir: Univerza na Primorskem (UP)
Avoidable vertices and edges in graphs
Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanič, Mary Servatius
Objavljeni znanstveni prispevek na konferenci
Oznake: simplicialna točka;izogibna točka;izogibna povezava;izogibna pot;problem najtežje klike;polinomski algoritem;ciklično usmerljiv graf;simplicial vertex;avoidable vertex;avoidable edge;avoidable path;maximum weight clique problem;polynomial-time algorithm;hole-cyclically orientable graph;
Avoidable vertices and edges in graphs
Leto: 2019 Vir: Univerza na Primorskem (UP)
Sprague-Grundy function of symmetric hypergraphs
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Muršič
Izvirni znanstveni članek
Oznake: nepristranske igre;Sprague-Grundy funkcija;Nim;hipergraf Nim;JM formula;JM hipergraf;simetričen hipergraf;transversal-free hipergraf;impartial games;Sprague-Grundy function;hypergraph Nim;JM hypergraph;symmetric hypergraph;transversal-free hypergraph;
Sprague-Grundy function of symmetric hypergraphs
Leto: 2019 Vir: Univerza na Primorskem (UP)
On the Sprague-Grundy function of Exact k-Nim
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Muršič
Izvirni znanstveni članek
Oznake: Moore-ov Nim;natančen Nim;nepristranske igre;P-pozicija;Sprague-Grundy funkcija;Moore's Nim;Exact Nim;impartial games;P-position;Sprague-Grundy function;
On the Sprague-Grundy function of Exact k-Nim
Leto: 2018 Vir: Univerza na Primorskem (UP)
Sprague-Grundy function of matroids and related hypergraphs
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Muršič
Izvirni znanstveni članek
Oznake: matroid;self-dual matroid;impartial game;Sprague-Grundy function;Nim;hypergraph Nim;JM hypergraph;
Sprague-Grundy function of matroids and related hypergraphs
Leto: 2019 Vir: Univerza na Primorskem (UP)
Št. zadetkov: 8
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: