Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
On girth and the parameterized complexity of token sliding and token jumping
Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer, Amer E. Mouawad
Izvirni znanstveni članek
Oznake: kombinatorična rekonfiguracija;neodvisna množica;skakanje žetonov;drsanje žetonov;parametrizirana kompleksnost;combinatorial reconfiguration;independent set;token jumping;token sliding;parameterized complexity;
Leto: 2021 Vir: Univerza na Primorskem (UP)
On girth and the parameterized complexity of token sliding and token jumping
Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer, Amer E. Mouawad
Objavljeni znanstveni prispevek na konferenci
Oznake: combinatorial reconfiguration;independent set;token jumping;token sliding;parameterized complexity;
Leto: 2020 Vir: Univerza na Primorskem (UP)
Induced minor models
Anthony Perez, Nicolas Trotignon, Nicolas Bousquet, Clément Jean Dallard, Maël Dumas, Claire Hilaire, Martin Milanič
Izvirni znanstveni članek
Oznake: induced minor;treewidth;chromatic number;tree-independence number;Truemper configuration;
A graph H is an induced minor of G if there exists an induced minor model of H in G, that is, a collection of pairwise disjoint subsets of vertices of G labeled by the vertices of H, each inducing a connected subgraph in G, such that two vertices of H are adjacent if and only if there is an edge in ...
Leto: 2026 Vir: Fakulteta za matematiko, naravoslovje in informacijske tehnologije Koper (UP FAMNIT)
Št. zadetkov: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: