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 3 of 3 for “"Subadditive function"”.
-
Aspects of categorical physics: a category for modelling dependence relations and a generalised entropy functor
… and strong maps are certain structure-preserving functions between them with desirable properties. We examine properties of various categories of matroids and strong maps: we compute limits and colimits; we find free and cofree constructions of various subcategories; we examine factorisation …
-
Studying Evolutionary Change
… a distance matrix D if there is a monotonic, subadditive function ζ such that ζ^−1(D) is additive. We compute the metric-preserving transformation ζ as the solution of an optimization problem. This result shows that the problem of phylogeny reconstruction is well defined even if a detailed …
-
Strong convex relaxations for quadratically constrained quadratic programs
… Chapter 2 of the thesis, we study cut generating functions for conic sets. Our first main result shows that if the conic set is bounded, then cut generating functions for integer linear programs can easily be adapted to give the integer hull of the conic integer program. We then introduce a new …