Now showing items 1-20 of 87

    • A cost-benefit analysis of continuous assessment 

      Duch Brown, Amalia; Gabarró Vallès, Joaquim; Petit Silvestre, Jordi; Blesa Aguilera, Maria Josep; Serna Iglesias, María José (SciTePress, 2015)
      Conference report
      Open Access
      The first course on programming is fundamental in the Facultat d’Informàtica de Barcelona. After a major redesign of the Programming-1 course in 2006 to give it a more practical flavor, an increasing number of measures ...
    • A Top-down design of a parallel dictionary using skip lists 

      Gabarró Vallès, Joaquim; Martínez Parra, Conrado; Messeguer Peypoch, Xavier (1994-02)
      External research report
      Open Access
      We present a top down design of a parallel PRAM dictionary using skip lists. More precisely, we give algorithms to search, insert or delete k elements in a skip list of n elements, in parallel. The algorithms are simple ...
    • A Unified approach to concurrent and parallel algorithms on balanced data structures 

      Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier (1997-07)
      External research report
      Open Access
      Concurrent and parallel algorithms are different. However, in the case of dictionaries, both kinds of algorithms share many common points. We present a unified approach emphasizing these points. It is based on a careful ...
    • About log-on languages : preliminary version 

      Cases Muñoz, Rafael; Gabarró Vallès, Joaquim (1985)
      External research report
      Open Access
      We deal with on-line log-space Turing Machines with markers in the work tapes. In this type of machines we prove the existence of a language L satisfying L ϵ NSPACE_s (log⁡ n) , L ̅ ϵ NSPACE_s (log⁡ n) and L ϵ NSPACE_s ...
    • Adding meaning to Facebook microposts via a mash-up API and tracking its data provenance 

      Steiner, Thomas; Verborgh, Ruben; Gabarró Vallès, Joaquim; Van de Walle, Rik (IEEE Computer Society Publications, 2011)
      Conference lecture
      Open Access
      The social networking website Facebook offers to its users a feature called “status updates” (or just “status”), which allows users to create microposts directed to all their contacts, or a subset thereof. Readers can ...
    • An angel-daemon approach to assess the uncertainty in the power of a collectivity to act 

      Fragnito, Giulia; Gabarró Vallès, Joaquim; Serna Iglesias, María José (Springer, 2017)
      Conference report
      Open Access
      We propose the use of the angel-daemon framework to assess the Coleman's power of a collectivity to act under uncertainty in weighted voting games. In this framework uncertainty profiles describe the potential changes ...
    • An approach to correctness of data parallel algorithms 

      Gabarró Vallès, Joaquim; Gavaldà Mestre, Ricard (1991-05)
      External research report
      Open Access
      The design of data parallel algorithms for fine-grained SIMD machines is a fundamental domain in today computer science. High standards in the specification and resolution of problems have been achieved in the sequential ...
    • Analysing web-orchestrations under stress using uncertainty profiles 

      Gabarró Vallès, Joaquim; Serna Iglesias, María José; Stewart, Alan (Wiley Heyden, 2014-11-01)
      Article
      Open Access
      An orchestration is a multi-threaded computation that invokes a number of remote services. In practice, the responsiveness of a web-service fluctuates with demand; during surges in activity service responsiveness may be ...
    • Análisis de la evolución de un curso: productividad y desigualdad 

      Blesa Aguilera, Maria Josep; Duch Brown, Amalia; Gabarró Vallès, Joaquim; Petit Silvestre, Jordi; Serna Iglesias, María José (Universidad de Almería, 2016-07-05)
      Conference lecture
      Open Access
      Este trabajo analiza cuantitativamente las diferentes medidas adoptadas en la evaluación contínua del curso de Programación-1 de la Facultat d’Informàtica de Barcelona de la Universitat Politècnica de Catalunya desde 2010, ...
    • Axiomatic frameworks for developing BSP-style programs 

      Stewart, Alan; Clint, M.; Gabarró Vallès, Joaquim (1999-04)
      External research report
      Open Access
      In BSP a superstep comprises a collection of concurrently executed processes with initial and terminal synchronisations. Data transfer between processes is realised through asynchronous communications. BSP programs can ...
    • B-skip trees, a data structure between skip lists and B-trees 

      Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier (1994-12)
      External research report
      Open Access
      At a first look a skip-list is rather a collection of smartly connected linear linked list than a tree but they are, however, closely connected to trees. To prove it, we introduce random B-skip trees that inherit the ...
    • BASES DE DADES (Examen 2n quadrim) 

      Gabarró Vallès, Joaquim (Universitat Politècnica de Catalunya, 2010-04-20)
      Exam
      Restricted access to the UPC academic community
    • BASES DE DADES (Examen 2n quadrim) 

      Gabarró Vallès, Joaquim (Universitat Politècnica de Catalunya, 2010-06-04)
      Exam
      Restricted access to the UPC academic community
    • BASES DE DADES (Examen extraordinari 2n quadrim) 

      Gabarró Vallès, Joaquim (Universitat Politècnica de Catalunya, 2010-07-02)
      Exam
      Restricted access to the UPC academic community
    • Beginning to programming pilot course, IniPro, using Java 

      Franch Gutiérrez, Javier; Gabarró Vallès, Joaquim; Gomez Gonzalez, Antonia; Vázquez Huerga, Alberto; Vázquez Salceda, Javier (1999-04)
      External research report
      Open Access
      A new experience in programming education is explained. It has happened at the Facultat d'Informàtica de Barcelona (FIB) into a course named Iniciació a la Programació (Beginning to Programming), also nicknamed as ...
    • Clustering media items stemming from multiple social networks 

      Steiner, Thomas; Verborgh, Ruben; Gabarró Vallès, Joaquim; Mannens, Erik; Van de Walle, Rik (Wiley Heyden, 2015-09-27)
      Article
      Open Access
      We have created and evaluated an algorithm capable of deduplicating and clustering exact- and near-duplicate media items of type photo and video that get shared on multiple social networks in the context of events. This ...
    • Coaching on new technologies: programming workshop on Android applications for Google phones 

      Blesa Aguilera, Maria Josep; Duch Brown, Amalia; Gabarró Vallès, Joaquim; Hernández, Hugo; Serna Iglesias, María José (2011-10)
      Article
      Restricted access - publisher's policy
      In this work we describe our experience teaching an innovative Android programming workshop organized by the Universitat Politècnica de Catalunya (UPC) within the AndroidEDU Google EMEA Program. The growing interest in ...
    • COMPLEMENTS DE PROGRAMACIÓ 

      Gabarró Vallès, Joaquim (Universitat Politècnica de Catalunya, 2012-01-19)
      Exam
      Restricted access to the UPC academic community
    • COMPLEMENTS DE PROGRAMACIÓ // PROGRAMACIÓ 

      Gabarró Vallès, Joaquim (Universitat Politècnica de Catalunya, 2007-01-15)
      Exam
      Restricted access to the UPC academic community
    • COMPLEMENTS DE PROGRAMACIÓ // PROGRAMACIÓ (Examen 1r quadrim) 

      Gabarró Vallès, Joaquim (Universitat Politècnica de Catalunya, 2006-10-30)
      Exam
      Restricted access to the UPC academic community