Browsing by Subject "Estructures de dades (Informàtica)"

Now showing items 1-20 of 30

    • 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 ...

    • Characterizing approximate-matching dependencies in formal concept analysis with pattern structures 

      Baixeries i Juvillà, Jaume; Codocedo, Victor; Kaytoue, Mehdi; Napoli, Amedeo (2018-04-26)
      Article
      Open Access
      Functional dependencies (FDs) provide valuable knowledge on the relations between attributes of a data table. A functional dependency holds when the values of an attribute can be determined by another. It has been shown ...

    • 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 ...

    • Estructuras de datos : especificación, diseño e implementación 

      Franch Gutiérrez, Javier (Edicions UPC, 1999)
      Book
      Restricted access to the UPC academic community
      El libro se dirige al estudio de las estructuras de datos en el contexto de la programación modular. Por ello, el texto no sólo presenta las familias clásicas de estructuras de datos y calcula su eficiencia, sino que también ...

    • Estructures de dades : especificació, disseny i implementació 

      Franch Gutiérrez, Javier (Edicions UPC, 1999)
      Book
      Restricted access to the UPC academic community
      El llibre s'adreça a l'estudi de les estructures de dades en el context de la programació modular. Per això, no només presenta les famílies clàssiques d'estructures de dades i en calcula l'eficiència, sinó que també els ...

    • 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

    • 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 ...