Suchergebnisse - 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 von DIMACS Implementation Challenge Workshop, Bader, David A.

“… To name only a few, problems addressed by graph partitioning and graph clustering algorithms are: li …”
Volltext

Transitivity in some graph-classes von 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 …”
Volltext

Maximizing utilitarian and Egalitarian welfare of fractional hedonic games on tree-like graphs von 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 …”
Volltext

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

“… If taken seriously, the advice in the title leads to interesting combinatorics. Consider N  people moving between M …”
Volltext

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

“… A fast solution algorithm is proposed for solving block banded block Toeplitz systems with non-banded Toeplitz blocks …”
Volltext

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

Volltext

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

“… We consider the vertex-isoperimetric problem for the product of complete graphs. This was posed to us by A.R …”
Volltext

An approximation algorithm for scheduling dependent tasks on m processors with small communication delays von 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 σ …”
Volltext

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

“… ) algorithm for computing the exact value of the matrix period for a given matrix is described …”
Volltext

Structural aspects of ordered polymatroids von Krüger, Ulrich

“… This paper generalizes some aspects of polymatroid theory to partially ordered sets …”
Volltext