Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 4 of 4 for “"tree embedding"”.

  1. Two-player games on graphs

    … into a TBreaker's win. As third, we study the tree embedding game, which belongs to the family of Maker-Breaker games. The latter became very popular throughout the last decades, as many researchers, including Beck, Bednarska, Erdös, Hefetz, Krivelevich, Luczak, Stojakovic and Szabó, …

    fu-berlin Repository record for Two-player games on graphs (opens in a new tab)

  2. A theory of flow network typings and its optimization problems

    … problems such as Linear Arrangement, Routing Tree Embedding, and Tree Layout.

    bu Repository record for A theory of flow network typings and its optimization problems (opens in a new tab)

  3. List colouring hypergraphs and extremal results for acyclic graphs

    … $s$-list-colourable. The second problem is on embedding nearly-spanning bounded-degree trees in sparse graphs. We determine sufficient conditions based on expansion properties for a sparse graph to embed every nearly-spanning tree of bounded degree. We then apply this to random graphs, …

    waterloo Repository record for List colouring hypergraphs and extremal results for acyclic graphs (opens in a new tab)

  4. Serving online requests with mobile resources

    … We utilize the well-known probabilistic tree embedding of Fakcharoenphol, Rao, and Talwar [STOC 2003] that approximates the distances of a general metric space by mapping it to a special family of tree topologies known as hierarchically well-separated trees and often just referred to as …

    freiburg-diss Repository record for Serving online requests with mobile resources (opens in a new tab)