Recent Submissions

  • On the complexity of exchanging 

    Molinero Albareda, Xavier; Olsen, Martin; Serna Iglesias, María José (2016-02-04)
    Article
    Restricted access - publisher's policy
    We analyze the computational complexity of the problem of deciding whether, for a given simple game, there exists the possibility of rearranging the participants in a set of j given losing coalitions into a set of j winning ...
  • Area-efficient snoopy-aware NoC design for high-performance chip multiprocessor systems 

    Roca Pérez, Antoni; Hernández Gañán, Carlos; Lodde, Mario; Flich Cardo, José (2015-07-01)
    Article
    Restricted access - publisher's policy
    Manycore CMP systems are expected to grow to tens or even hundreds of cores. In this paper we show that the effective co-design of both, the network-on-chip and the coherence protocol, improves performance and power meanwhile ...
  • 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 ...
  • Communication and compatibility in systems of systems: Correctness-by-construction 

    Beek, Maurice ter; Carmona Vargas, Josep; Kleijn, Jetty (2015-07-01)
    Article
    Open Access
    Society is still trying to catch up with technology in the wake of the digital revolution of the last twenty years. Current systems need to be both heterogeneous and able to deal with enormous volumes of data coming from ...
  • 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
    Restricted access - publisher's policy
    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 ...
  • RTL synthesis: From logic synthesis to automatic pipelining 

    Cortadella Fortuny, Jordi; Galceran Oms, Marc; Kishinevsky, Mike; Sapatnekar, Sachin S. (2015-11-01)
    Article
    Open Access
    Design automation has been one of the main propellers of the semiconductor industry with logic synthesis being one of the core technologies in this field. This article reviews the evolution of logic synthesis until the ...
  • A MOOC on approaches to machine translation 

    Ruiz Costa-Jussà, Marta; Formiga, Lluís; Torrillas Tostado, Oriol; Petit Silvestre, Jordi; Rodríguez Fonollosa, José Adrián (2015-12-10)
    Article
    Open Access
    This paper describes the design, development, and analysis of a MOOC entitled “Approaches to Machine Translation: Rule-based, statistical and hybrid”, and provides lessons learned and conclusions to be taken into account ...
  • SafeRazor: Metastability-robust adaptive clocking in resilient circuits 

    Cannizzaro, Marco; Beer, Salomon; Cortadella Fortuny, Jordi; Ginosar, Ran; Lavagno, Luciano (2015-09-01)
    Article
    Open Access
    Razor-based circuits can run faster or at a lower voltage than those designed to work at the worst case corner. However, all known implementations are prone to failures due to the non-deterministic timing behavior introduced ...
  • High evolutionary turnover of satellite families in Caenorhabditis 

    Subirana Torrent, Juan A.; Albà, M. Mar; Messeguer Peypoch, Xavier (2015-10-05)
    Article
    Open Access
    Background: The high density of tandem repeat sequences (satellites) in nematode genomes and the availability of genome sequences from several species in the group offer a unique opportunity to better understand the ...
  • FrogCOL and FrogMIS: new decentralized algorithms for finding large independent sets in graphs 

    Blum, Christian; Calvo, Borja; Blesa Aguilera, Maria Josep (2015-09-01)
    Article
    Restricted access - publisher's policy
    Finding large (and generally maximal) independent sets of vertices in a given graph is a fundamental problem in distributed computing. Applications include, for example, facility location and backbone formation in wireless ...

View more