Login
Lupa
First page / Search the repository

Search the repository Help

A- | A+ | Print
Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 3 / 3
First pagePrevious page1Next pageLast page
1.
On girth and the parameterized complexity of token sliding and token jumping
Valentin Bartier, Nicolas Bousquet, Clément Jean Dallard, Kyle Lomer, Amer E. Mouawad, 2021, original scientific article

Keywords: combinatorial reconfiguration, independent set, token jumping, token sliding, parameterized complexity
Published in RUP: 16.07.2021; Views: 2817; Downloads: 32
URL Link to full text

2.
On girth and the parameterized complexity of token sliding and token jumping
Valentin Bartier, Nicolas Bousquet, Clément Jean Dallard, Kyle Lomer, Amer E. Mouawad, 2020, published scientific conference contribution

Keywords: combinatorial reconfiguration, independent set, token jumping, token sliding, parameterized complexity
Published in RUP: 17.12.2020; Views: 3043; Downloads: 38
URL Link to full text

3.
On two extensions of equimatchable graphs
Zakir Deniz, Tinaz Ekim, Tatiana Romina Hartinger, Martin Milanič, Mordechai Shalom, 2017, original scientific article

Keywords: minimum maximal matching, equimatchable graph, edge dominating set, Gallai-Edmonds decomposition, parameterized complexity
Published in RUP: 29.01.2018; Views: 4697; Downloads: 154
URL Link to full text
Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica