Recent Submissions

  • Minimal representations for majority games 

    Freixas Bosch, Josep; Molinero Albareda, Xavier; Roura Ferret, Salvador (2007-02)
    External research report
    Open Access
    This paper presents some new results about majority games. Isbell (1959) was the first to find a majority game without a minimum normalized representation; he needed 12 voters to construct such a game. Since then, it has ...
  • 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 ...
  • Can frogs find large independent sets in a decentralized way? Yes they can! 

    Blum, Christian; Blesa Aguilera, Maria Josep; Calvo, Borja (Springer, 2014)
    Conference report
    Open Access
    The problem of identifying a maximal independent (node) set in a given graph is a fundamental problem in distributed computing. It has numerous applications, for example, in wireless networks in the context of facility ...
  • Reactive clocks with variability-tracking jitter 

    Cortadella Fortuny, Jordi; Lavagno, Luciano; López Muñoz, Pedro; Lupon Navazo, Marc; Moreno Vega, Alberto; Roca Pérez, Antoni; Sapatnekar, Sachin S. (Institute of Electrical and Electronics Engineers (IEEE), 2015)
    Conference report
    Open Access
    The growing variability in nanoelectronic devices, due to uncertainties from the manufacturing process and environmental conditions (power supply, temperature, aging), requires increasing design guardbands, forcing circuits ...
  • 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 ...
  • Uncertainty in the cloud: an angel-daemon approach to modelling performance 

    Stewart, Alan; Gabarró Vallès, Joaquim; Keenan, Anthony (Springer, 2015)
    Conference report
    Open Access
    Uncertainty profiles are used to study the effects of contention within cloud and service-based environments. An uncertainty profile provides a qualitative description of an environment whose quality of service (QoS) may ...
  • Linked data and linked APIs: similarities, differences, and challenges 

    Verborgh, Ruben; Steiner, Thomas; Van de Walle, Rik; Gabarró Vallès, Joaquim (Springer, 2012)
    Conference report
    Open Access
    In an often retweeted Twitter post, entrepreneur and software architect Inge Henriksen described the relation of Web 1.0 to Web 3.0 as: “Web 1.0 connected humans with machines. Web 2.0 connected humans with humans. Web 3.0 ...
  • A hierarchical approach for generating regular floorplans 

    San Pedro Martín, Javier de; Cortadella Fortuny, Jordi; Roca Pérez, Antoni (Institute of Electrical and Electronics Engineers (IEEE), 2014)
    Conference report
    Open Access
    The complexity of the VLSI physical design flow grows dramatically as the level of integration increases. An effective way to manage this increasing complexity is through the use of regular designs which contain more ...
  • 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 ...

View more