Now showing items 21-27 of 27

  • Structure and enumeration of K4-minor-free links and link diagrams 

    Rué Perna, Juan José; Thilikos Touloupas, Dimitrios; Velona, Vasiliki (2018-07-01)
    Article
    Restricted access - publisher's policy
    We 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 ...
  • Systematic strategies for 3-dimensional modular robots 

    De Parada Muñoz, Irene María (Universitat Politècnica de Catalunya, 2015-07)
    Master thesis
    Open Access
    Modular 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. ...
  • The degree-number of vertices problem in Manhattan networks 

    Clavijo Lopez, Hugo; Comas Burcet, Jordi (Universitat Politècnica de Catalunya, 2012-07-19)
    Bachelor thesis
    Open Access
    Generally 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 ...
  • The Kernel Matrix Diffie-Hellman assumption 

    Morillo Bosch, M. Paz; Ràfols Salvador, Carla; Villar Santos, Jorge Luis (Springer, 2016)
    Conference lecture
    Open Access
    We 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” ...
  • The number of spanning trees in Apollonian networks 

    Zhang, Zhongzhi; Wu, Bin; Comellas Padró, Francesc de Paula (2014-05-31)
    Article
    Open Access
    In 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 ...
  • Theoretical aspects of graph models for MANETS 

    Díaz Cort, Josep; Dieter Wilhelm, Mitsche; Santi, Paolo (2010-03-01)
    External research report
    Open Access
    We 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 ...
  • The referee assignment problem 

    Vallespi Soro, Farners (Universitat Politècnica de Catalunya, 2019-07)
    Bachelor thesis
    Open Access
    In 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 ...