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 5 of 5 for “"Computation trees"”.
-
Pseudocodewords on graph covers and computation trees
… precise relationship between graph covers and computation trees, which Wiberg proved can be used to exactly model the behavior of iterative message-passing decoders, remains unclear. The focus of this dissertation is to further explore the relationship between graph covers and computation …
-
Layering principles for wireless networks
… to the more general problem of function computation. In the function computation problem, certain nodes of an undirected graph have access to independent data, while some other nodes of the graph require certain functions of the data; this model is motivated by sensor networks and cloud …
-
Distributed Termination Detection For Multiagent Protocols
… hierarchical conversations modelled as diffusing computation trees and defines a number of predicates to derive termination in centralised and distributed environments. Algorithms that implement these predicates are sketched and some complexity analysis is performed. The thesis then considers a …
-
Big Data Algorithms with Limited Local Resources
… this thesis, we will propose a new (theoretical) computational model to study massive data processing. Our model has limited “local" computing resources (e.g., a normal computer) that characterizes the computational power. Specifically, problems in our consideration have two pa-rameters N and k, …