Výsledky vyhľadávania - Combinatorics Graph theory Graph algorithms. msc

Graph partitioning and graph clustering : 10th DIMACS Implementation Challenge Workshop, February 13-14, 2012, Georgia Institute of Technology, Atlanta, GA Autor DIMACS Implementation Challenge Workshop, Bader, David A.

“… To name only a few, problems addressed by graph partitioning and graph clustering algorithms are: li…”
Získať plný text

Transitivity in some graph-classes Autor Paul, Subhabrata, Santra, Kamal

“…Let be a graph, where V and E are the vertex and edge sets, respectively. For two disjoint subsets A and B of V , we say A dominates B if every vertex of B is adjacent to at least one vertex of A in…”
Získať plný text

Maximizing utilitarian and Egalitarian welfare of fractional hedonic games on tree-like graphs Autor Hanaka, Tesshu, Ikeyama, Airi, Ono, Hirotaka

“… These games are a variation of graph hedonic games, which are a class of coalition formation games that can be succinctly represented…”
Získať plný text

If You are the Smartest Person in the Room, You are in the Wrong Room Autor Sclosa, Davide

“…If taken seriously, the advice in the title leads to interesting combinatorics. Consider N  people moving between M…”
Získať plný text

A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks Autor Chesnokov, Andrey, Van Barel, Marc

“…A fast solution algorithm is proposed for solving block banded block Toeplitz systems with non-banded Toeplitz blocks…”
Získať plný text

Minmax subtree cover problem on cacti Autor Nagamochi, Hiroshi, Kawada, Taizo

Získať plný text

On an isoperimetric problem for Hamming graphs Autor Harper, L.H.

“…We consider the vertex-isoperimetric problem for the product of complete graphs. This was posed to us by A.R…”
Získať plný text

An approximation algorithm for scheduling dependent tasks on m processors with small communication delays Autor Hanen, C, Munier, A

“…This paper defines and studies an approximation algorithm for scheduling tasks with small communication delays on m processors starting from a schedule σ…”
Získať plný text

Matrix period in max-algebra Autor MOLNAROVA, M, PRIBIS, J

“…) algorithm for computing the exact value of the matrix period for a given matrix is described…”
Získať plný text

Structural aspects of ordered polymatroids Autor Krüger, Ulrich

“…This paper generalizes some aspects of polymatroid theory to partially ordered sets…”
Získať plný text