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

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

“… ) be the directed graph with vertices representing all  M N configurations and edges representing possible moves…”
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

Efficient Algorithm for Generating Maximal L-Reflexive Trees Autor Andelic, Milica, Zivkovic, Dejan

“… Reflexive graphs give combinatorial ground to generate two classes of algebraic numbers, Salem and Pisot numbers…”
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

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

“… Urbanke who wished to apply it in error-correcting coding theory. The problem does not have nested solutions, so the known combinatorial methods are ineffectual…”
Získať plný text

On complexity, representation and approximation of integral multicommodity flows Autor Srivastav, Anand, Stangier, Peter

“… approximation algorithms using the randomized rounding/derandomization scheme provided that the components of the right-hand side vector (resp. the capacities) are in Ω(ε −2 log m…”
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