Ara es mostren els items 1-20 de 62

  • About log-on languages : preliminary version 

    Cases Muñoz, Rafael; Gabarró Vallès, Joaquim (1985)
    Report de recerca
    Accés obert
    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 ...
  • 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)
    Text en actes de congrés
    Accés restringit per política de l'editorial
    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 ...
  • 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)
    Comunicació de congrés
    Accés obert
    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á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)
    Comunicació de congrés
    Accés obert
    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, ...
  • 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
    Accés obert
    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 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)
    Text en actes de congrés
    Accés obert
    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 ...
  • A Top-down design of a parallel dictionary using skip lists 

    Gabarró Vallès, Joaquim; Martínez Parra, Conrado; Messeguer Peypoch, Xavier (1994-02)
    Report de recerca
    Accés obert
    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)
    Report de recerca
    Accés obert
    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 ...
  • Axiomatic frameworks for developing BSP-style programs 

    Stewart, Alan; Clint, M.; Gabarró Vallès, Joaquim (1999-04)
    Report de recerca
    Accés obert
    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 ...
  • 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)
    Report de recerca
    Accés obert
    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 ...
  • B-skip trees, a data structure between skip lists and B-trees 

    Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier (1994-12)
    Report de recerca
    Accés obert
    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 ...
  • 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
    Accés obert
    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
    Accés restringit per política de l'editorial
    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 des facteurs gauches de mots infinis et ambiguité : quelques exemples 

    Autebert, Jean-Michel; Gabarró Vallès, Joaquim (1985)
    Report de recerca
    Accés obert
    On se propose d'utiliser la méthode que P. Flajolet a décrit pour prouver l'ambiguité du langage de Goldstine [5], afin de prouver l'ambiguité d'une série de langages du même type. Ces langages sont tous des complémentaires ...
  • Concurrent AVL revisited: self-balancing distributed search trees 

    Bougé, Luc; Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier (1996-01)
    Report de recerca
    Accés obert
    We address the concurrent insertion and deletion of keys in binary almost balanced search trees (AVL trees). We show that this problem can be studied through the self-reorganization of distributed systems of processes ...
  • Concurrent rebalancing of AVL trees: a fine-grained approach 

    Bougé, Luc; Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier; Schabanel, Nicolas (1997-02)
    Report de recerca
    Accés obert
    We address the concurrent rebalancing of almost balanced binary search trees (AVL trees). Such a rebalancing may for instance be necessary after successive insertions and deletions of keys. We show that this ...
  • Concurrent rebalancing on hyperred-black trees 

    Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier; Daniel, Riu (1997-05)
    Report de recerca
    Accés obert
    The HyperRed-Black trees are a relaxed version of Red-Black trees accepting high degree of concurrency. In the Red-Black trees consecutive red nodes are forbidden. This restriction has been withdrawn in the Chromatic ...
  • Connections among non uniform models for problems requiring high amount of resources 

    Balcázar Navarro, José Luis; Gabarró Vallès, Joaquim (1985-11)
    Report de recerca
    Accés obert
    We characterize in terms of oracle Turing machines the classes defined by exponential lower bounds on some nonuniform complexity measures. After, we use the same methods to give a new characterization of classes defined ...
  • Continuous assessment in the evolution of a CS1 course: The pass rate/workload ratio 

    Blesa Aguilera, Maria Josep; Duch Brown, Amalia; Gabarró Vallès, Joaquim; Petit Silvestre, Jordi; Serna Iglesias, María José (Springer, 2016)
    Capítol de llibre
    Accés obert
    The first programming course (Programming-1, CS1) in the Informatics Engineering Degree of the Facultat d'Informàtica de Barcelona was completely redesigned in 2006 in order to reinforce the learn-by- doing methodology. ...
  • Crowdsourcing event detection in YouTube videos 58-67 

    Steiner, Thomas; Verborgh, Ruben; Van de Walle, Rik; Hausenblas, Michael; Gabarró Vallès, Joaquim (CEUR Workshop Proceedings, 2011)
    Text en actes de congrés
    Accés obert
    Considerable efforts have been put into making video content on the Web more accessible, searchable, and navigable by research on both textual and visual analysis of the actual video content and the accompanying metadata. ...