Prijava
Lupa
Prva stran / Iskanje po repozitoriju

Iskanje po repozitoriju Pomoč

A- | A+ | Natisni
Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 10 / 13
Na začetekNa prejšnjo stran12Na naslednjo stranNa konec
1.
Classes of graphs with tree-independence number at most two : master's thesis
Mirza Redžić, 2022, magistrsko delo

Ključne besede: tree decomposition, treewidth, tree-independence number, induced minor, H-free graph, series parallel graph
Objavljeno v RUP: 20.09.2022; Ogledov: 995; Prenosov: 13
URL Povezava na celotno besedilo

2.
Treewidth versus clique number. I. graph classes with a forbidden structure
Clément Jean Dallard, Martin Milanič, Kenny Štorgel, 2021, izvirni znanstveni članek

Ključne besede: graph class, treewidth, clique number
Objavljeno v RUP: 09.11.2021; Ogledov: 1165; Prenosov: 27
URL Povezava na celotno besedilo

3.
Allocating indivisible items with minimum dissatisfaction on preference graphs
Nina Chiarelli, Clément Jean Dallard, Andreas Darmann, Stefan Lendl, Martin Milanič, Peter Muršič, Nevena Pivač, Ulrich Pferschy, 2021, objavljeni znanstveni prispevek na konferenci

Ključne besede: fair division, partial order, preference graph
Objavljeno v RUP: 29.10.2021; Ogledov: 1869; Prenosov: 23
URL Povezava na celotno besedilo

4.
Bonsma, Paul; Paulusma, Daniël: Using contracted solution graphs for solving reconfiguration problems. (English summary) Acta Inform. 56 (2019), no. 7-8, 619-648.
Clément Jean Dallard, 2021, recenzija, prikaz knjige, kritika

Ključne besede: reconfiguration, dynamic programming, graph coloring
Objavljeno v RUP: 25.10.2021; Ogledov: 1599; Prenosov: 9
URL Povezava na celotno besedilo

5.
Colourful components in k-caterpillars and planar graphs
Janka Chlebíková, Clément Jean Dallard, 2021, izvirni znanstveni članek

Ključne besede: colorful component, caterpillar, binary tree, planar subcubic graph
Objavljeno v RUP: 18.10.2021; Ogledov: 1304; Prenosov: 25
URL Povezava na celotno besedilo

6.
A complexitystudy of distance variants of covering and domination problems in H-free graphs : master's thesis
Mirza Krbezlija, 2021, magistrsko delo

Ključne besede: distance-k dominating set, distance-k edge dominating set, distance-k vertex cover, distance k-edge cover, H-free graph, polynomial-time algorithm, NP-complete problem, dichotomy theorem
Objavljeno v RUP: 18.10.2021; Ogledov: 2317; Prenosov: 19
URL Povezava na celotno besedilo

7.
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, izvirni znanstveni članek

Ključne besede: combinatorial reconfiguration, independent set, token jumping, token sliding, parameterized complexity
Objavljeno v RUP: 16.07.2021; Ogledov: 1172; Prenosov: 27
URL Povezava na celotno besedilo

8.
Vertex cover at distance on H-free graphs
Clément Jean Dallard, Mirza Krbezlija, Martin Milanič, 2021, objavljeni znanstveni prispevek na konferenci

Ključne besede: distance-k vertex cover, H-free graph, np-completeness, polynomial-time algorithm, dichotomy
Objavljeno v RUP: 16.07.2021; Ogledov: 1839; Prenosov: 31
URL Povezava na celotno besedilo

9.
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, objavljeni znanstveni prispevek na konferenci

Ključne besede: combinatorial reconfiguration, independent set, token jumping, token sliding, parameterized complexity
Objavljeno v RUP: 17.12.2020; Ogledov: 1437; Prenosov: 34
URL Povezava na celotno besedilo

10.
Treewidth versus clique number in graph classes with a forbidden structure
Clément Jean Dallard, Martin Milanič, Kenny Štorgel, 2020, objavljeni znanstveni prispevek na konferenci

Ključne besede: graph class, treewidth, clique number
Objavljeno v RUP: 09.11.2020; Ogledov: 1639; Prenosov: 36
URL Povezava na celotno besedilo
Iskanje izvedeno v 0.04 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici