Now showing items 1-20 of 26

    • Analysis and solution of different algorithmic problems 

      Martínez García, Albert (Universitat Politècnica de Catalunya, 2017-04-20)
      Bachelor thesis
      Open Access
      The goal of competitive programming is being able to find abstract solutions for some given algorithmic problems, and and also being able to code those ideas into an efficient and correct computer program. Performing ...
    • Approximating the expressive power of logics in finite models 

      Arratia Quesada, Argimiro Alejandro; Ortiz, Carlos E. (Springer, 2004)
      Conference report
      Open Access
      We present a probability logic (essentially a first order language extended with quantifiers that count the fraction of elements in a model that satisfy a first order formula) which, on the one hand, captures uniform circuit ...
    • Copy-based kd-trees y quad-trees 

      Martí Fuentesauco, Salvador (Universitat Politècnica de Catalunya, 2010-01-20)
      Master thesis (pre-Bologna period)
      Open Access
      Los kd-trees y los quad-trees son estructuras de datos que sirven para almacenar claves multidimensionales. Ambas son generalizaciones de los más conocidos árboles binarios de búsqueda que almacenan claves unidimension ...
    • Design, Analysis and Implementation of New Variants of Kd-trees 

      Pons Crespo, Maria Mercè (Universitat Politècnica de Catalunya, 2010-09-08)
      Master thesis
      Open Access
      The representation of multidimensional data is a central issue in database design, as well as in many other elds, including computer graphics, com- putational geometry, pattern recognition, geographic information ...
    • Disseny i construcció d’un equip de captura de dades, control i identificació RFID i biomètrica per IP 

      Martín Fuster, Arnau (Universitat Politècnica de Catalunya, 2011-06)
      Master thesis (pre-Bologna period)
      Restricted access - author's decision
      El projecte consisteix en la realització d'un dispositiu de xarxa d'alta robustesa i tolerància tèrmica i vibratòria, que recollirà d'un lector de proximitat Mifare una identificació d'usuari i enviarà una trama ...
    • Dynamic pipelining of multidimensional range queries 

      Duch Brown, Amalia; Lugosi, Daniel; Pasarella Sánchez, Ana Edelmira; Zoltan Torres, Ana Cristina (2019-06-07)
      Article
      Open Access
      The problem of evaluating orthogonal range queries efficiently has been studied widely in the data structures community. It has been common wisdom for several years that for queries containing more than 20% of the ...
    • Entorn per a la inducció de patrons d’extracció, orientat a la Wikipedia 

      Martí Farriol, Jaume (Universitat Politècnica de Catalunya, 2009-11)
      Master thesis (pre-Bologna period)
      Open Access
      Aquesta memòria descriu un sistema que aprofita l’estructura de la Wikipedia, que combina dades estructurades amb dades no estructurades, per induïr de forma completament automàtica, patrons per a l’extracció d’entitats ...
    • Estudi del comportament energètic d'un edifici mitjançant models grey-box 

      Rusiñol Naqui, Eduard (Universitat Politècnica de Catalunya, 2017-01)
      Bachelor thesis
      Restricted access - author's decision
    • GMT: Enabling easy development and efficient execution of irregular applications on commodity clusters 

      Morari, Alessandro; Villa, Oreste; Tumeo, Antonino; Chavarria Miranda, Daniel; Valero Cortés, Mateo (Association for Computing Machinery (ACM), 2013)
      Conference lecture
      Open Access
      In this poster we introduce GMT (Global Memory and Threading library), a custom runtime library that enables efficient execution of irregular applications on commodity clusters. GMT only requires a cluster with x86 nodes ...
    • High performance semi lagrangian fluid solver 

      Roig Pina, Carlos Alejandro (Universitat Politècnica de Catalunya, 2015-06)
      Master thesis
      Open Access
      This dissertation introduces a new implementation of a well-known already existing algorithm, the Back and forth error compensation and correction (BFECC), that in some scenarios is able to increase the accuracy of ...
    • Implementing randomized quad trees 

      Martínez Pons, Oliver (Universitat Politècnica de Catalunya, 2019-07-03)
      Bachelor thesis
      Open Access
      Los quad trees propuestos por Bentley en el 1974 son una estructura de datos diseñada para resolver búsquedas asociativas. Esta estructura es una generalización de los árboles binarios de búsqueda y es interesante porque ...
    • Improving indirect test efficiency using multi-directional tessellations in the measure space 

      Gómez Pau, Álvaro; Balado Suárez, Luz María; Figueras Pàmies, Joan (Institute of Electrical and Electronics Engineers (IEEE), 2016)
      Conference report
      Restricted access - publisher's policy
      Indirect test strategies have risen as a promising solution to overcome the challenges encountered in analog and mixed-signal circuit testing and the ever increasing device verification costs. This work explores the ...
    • Multiple classifier performance 

      Duarte López, Ariel (Universitat Politècnica de Catalunya, 2015-10)
      Master thesis
      Open Access
    • OBSEA software data structure 

      Cadena Muñoz, Francisco Javier; Nogueras Cervera, Marc; Hidalgo Castro, Alberto; Manuel Lázaro, Antonio; Sorribas, Jordi (2010-12-01)
      Article
      Open Access
    • Parametrización de tipos estructurados de datos 

      Orejas Valdés, Fernando (Asociación Española de Informática y Automática (AEIA), 1979)
      Conference report
      Open Access
      En trabajos anteriores de había presentado un nuevo modelo, funcional y constructivo, para la especificación de tipos estructurados de datos. En este trabajo se extiende el modelo con la definición del concepto de ...
    • Partial least squares identification of multi look-up table digital predistorters for concurrent dual-band envelope tracking power amplifiers 

      Pham, Thi Quynh Anh; López Bueno, David; Wang, Teng; Montoro López, Gabriel; Gilabert Pinal, Pere Lluís (IEEE Microwave Theory and Techniques Society, 2018-08-02)
      Article
      Open Access
      This paper presents a technique to estimate the coefficients of a multiple-look-up table (LUT) digital predistortion (DPD) architecture based on the partial least-squares (PLS) regression method. The proposed 3-D distributed ...
    • Partial match queries in relaxed K-dt trees 

      Duch Brown, Amalia; Lau Laynes-Lozada, Gustavo Salvador (Society for Industrial and Applied Mathematics (SIAM), 2017)
      Conference report
      Open Access
      The study of partial match queries on random hierarchical multidimensional data structures dates back to Ph. Flajolet and C. Puech’s 1986 seminal paper on partial match retrieval. It was not until recently that fixed (as ...
    • Polítiques de privacitat per a la protecció d’informació mèdica 

      Molins Gomà, David (Universitat Politècnica de Catalunya, 2017-04-21)
      Bachelor thesis
      Open Access
      Aquest treball de final de grau es centra en la creació d'un sistema per adaptar la part 20 de l'estàndard MPEG-21 que presenta un marc d'intercanvi de contingut multimèdia legítim per a poder encabir també l'intercanvi ...
    • Predicting topology propagation messages in mobile ad hoc networks: The value of history 

      Millán Marco, Pere; Aliagas Castell, Carles; Molina Clemente, Carlos Maria; Meseguer Pallarès, Roc; Ochoa, Sergio; Santos, Rodrigo (Multidisciplinary Digital Publishing Institute (MDPI), 2020-01-01)
      Article
      Open Access
      The mobile ad hoc communication in highly dynamic scenarios, like urban evacuations or search-and-rescue processes, plays a key role in coordinating the activities performed by the participants. Particularly, counting on ...
    • Quad-kd trees: A general framework for kd trees and quad trees 

      Bereczky, Nikolett; Duch Brown, Amalia; Németh, Krisztián; Roura Ferret, Salvador (2016-02-22)
      Article
      Open Access
      We introduce the quad-kd tree: a general purpose and hierarchical data structure for the storage of multidimensional points. Quad-kd trees include point quad trees and kd trees as particular cases and therefore they could ...