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"”.
-
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ó, …
-
A theory of flow network typings and its optimization problems
… problems such as Linear Arrangement, Routing Tree Embedding, and Tree Layout.
-
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, …
-
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 …