Search Results - 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 by DIMACS Implementation Challenge Workshop, Bader, David A.

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

Transitivity in some graph-classes by 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…”
Get full text

Maximizing utilitarian and Egalitarian welfare of fractional hedonic games on tree-like graphs by 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…”
Get full text

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

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

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

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

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

Get full text

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

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

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

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

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

Structural aspects of ordered polymatroids by Krüger, Ulrich

“…This paper generalizes some aspects of polymatroid theory to partially ordered sets…”
Get full text