1. Parallelizing an algorithm to find the maximal clique on interval graphs on graphical processing unitsRoberto Cruz Rodes, Andrés Santamaría-Galvis, Christian Trefftz, 2014, published scientific conference contribution Found in: ključnih besedah
Summary of found: ... graph theory, graphics processing units, parallel algorithms, CUDA,...
Keywords: graph theory, graphics processing units, parallel algorithms, CUDA, Thrust library, interval graphs, maximal clique
Published: 18.10.2021; Views: 367; Downloads: 19
 Full text (0,00 KB) |
2. Nove karakterizacije v strukturni teoriji grafovTatiana Romina Hartinger, 2017, doctoral dissertation Found in: ključnih besedah
Summary of found: ...characterization of families of graphs, chordal graph, interval graph, circular arc graph, cograph, block-cactus graph,...
Keywords: 1-perfectly orientable graph, structural characterization of families of graphs, chordal graph, interval graph, circular arc graph, cograph, block-cactus graph, cobipartite graph, K4-minor-free graph, outerplanar graph, graph product, Cartesian product, lexicographic product, direct product, strong product, price of connectivity, cycle transversal, path transversal
Published: 09.11.2017; Views: 1733; Downloads: 29
Full text (0,00 KB) |
3. Improved algorithms for k-domination and total k-domination in proper interval graphsValeria Alejandra Leoni, Tatiana Romina Hartinger, Nina Chiarelli, Marina Inés Lopez Pujato, Martin Milanič, 2018, published scientific conference contribution Found in: ključnih besedah
Summary of found: ...k-domination, total k-domination, proper interval graph, polynomial-time algorithm...
Keywords: k-domination, total k-domination, proper interval graph, polynomial-time algorithm
Published: 17.09.2018; Views: 1277; Downloads: 144
Full text (0,00 KB) |
4. New algorithms for weighted k-domination and total k-domination problems in proper interval graphsMarina Inés Lopez Pujato, Valeria Alejandra Leoni, Martin Milanič, Tatiana Romina Hartinger, Nina Chiarelli, 2019, original scientific article Found in: ključnih besedah
Summary of found: ...k-domination, total k-domination, proper interval graph, polynomial-time algorithm...
Keywords: k-domination, total k-domination, proper interval graph, polynomial-time algorithm
Published: 18.07.2019; Views: 918; Downloads: 189
Full text (0,00 KB) |
