Browsing by Subject "Computer science--Mathematics"
Now showing items 21-27 of 27
Restricted access - publisher's policyWe study the class L of link-types that admit a K4-minor-free diagram, i.e., they can be projected on the plane so that the resulting graph does not contain any subdivision of K4. We prove that L is the closure of a subclass ...
(Universitat Politècnica de Catalunya, 2015-07)
Open AccessModular robots have been studied an classified from different perspectives, generally focusing on the mechatronics. But the geometric attributes and constraints are the ones that determine the self-reconfiguration strategies. ...
(Universitat Politècnica de Catalunya, 2012-07-19)
Open AccessGenerally speaking, the aim of this work is to study the problem (Delta,N) (or the degree-number of vertices problem) for the case of a Manhattan digraph. A digraph is a network formed by vertices and directed edges called ...
Open AccessWe put forward a new family of computational assumptions, the Kernel Matrix Diffie-Hellman Assumption. Given some matrix A sampled from some distribution D, the kernel assumption says that it is hard to find “in the exponent” ...
Open AccessIn this paper we find an exact analytical expression for the number of spanning trees in Apollonian networks. This parameter can be related to significant topological and dynamic properties of the networks, including ...
External research report
Open AccessWe survey the main theoretical aspects of models for Mobile Ad Hoc Networks (MANETs). We present theoretical characterizations of mobile network structural properties, di erent dynamic graph models of MANETs, and nally ...
(Universitat Politècnica de Catalunya, 2019-07)
Open AccessIn collaboration between a UPC spinoff, Barcelogic, and the Dutch Football Federation (KNVB), we define, study, implement and evaluate different approaches for solving the so-called Referee Assignment Problem(RAP). In this ...