Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 9
Equistarable bipartite graphs
Endre Boros, Nina Chiarelli, Martin Milanič
Izvirni znanstveni članek
Oznake: equistable graph;general partition graph;bipartite graph;equistarable graph;2-extendable graph;
Equistarable bipartite graphs
Leto: 2016 Vir: Univerza na Primorskem (UP)
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)
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)
ǂ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)
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)
Vector connectivity in graphs
Martin Milanič, Endre Boros, Ferdinando Cicalese, Pinar Heggernes, Pim Van 't Hof, Romeo Rizzi
Objavljeni povzetek znanstvenega prispevka na konferenci (vabljeno predavanje)
Oznake: vektorska povezanost;aproksimacijski algoritmi;polinomski algoritmi;NP-poln problem;razcepljeni grafi;kografi;drevesa;vector connectivity;approximation algorithms;poynomial time algorithms;NP-hard problem;split graphs;cographs;trees;
Vector connectivity in graphs
Leto: 2014 Vir: Univerza na Primorskem (UP)
Št. zadetkov: 9
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: