We study the problem of navigating through a database of similar objects using comparisons under heterogeneous demand, a problem closely related to small-world network design. We show that, under heterogeneous demand, the small-world network design problem is NPhard. Given the above negative result, we propose a novel mechanism for small-world network design and provide an upper bound on its pe...

ix Introduction xi On the General Framework and Piecewise Linear Cost Functions . . . . . . . . . . xi The Structure of the Thesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xiii 1 A Literature Review on Discrete Facility Location with Non-Standard Cost Functions 1 1.

Even through there are several studies in the literature regarding the topology of CDMA-based networks, there is a clear need for a solid analysis including extensive simulations and radio interface measurements of different radio network topologies and their impact on WCDMA radio network coverage and capacity. This thesis covers a thorough analysis of WCDMA radio network topology and its impac...

Network design problems consist of identifying an optimal subgraph of a graph, subject to side constraints. In generalized network design problems, the vertex set is partitioned into clusters and the feasibility conditions are expressed in terms of the clusters. Several applications of generalized network design problems arise in the fields of telecommunications, transportation and biology. The...

In this paper, we present a computer-tool to simulate traffic over a mobile communications network based on TETRA (Trans European Trunked RAdio) technology. This tool is specifically oriented to estimate network performances, previous to the network development, in order to make an optimum network design.

Any books that you read, no matter how you got the sentences that have been read from the books, surely they will give you goodness. But, we will show you one of recommendation of the book that you need to read. This principles of computer communication network design is what we surely mean. We will show you the reasonable reasons why you need to read this book. This book is a kind of precious ...

Edge Splitting-off and Network Design Problems