Recent Submissions

  • Analysis of the strategy "Hiring above the alpha-quantile" 

    Helmiy, Ahmed; Martínez Parra, Conrado; Panholzer, Alois (2012-11)
    External research report
    Open Access
    We study here the strategy hiring above the α-quantile of the hired staff. This strategy was introduced first by Archibald and Martınez in 2009. We show here more results like lower and upper bounds for many interesting ...
  • A review on DISC 2005, the 19th International Symposium on Distributed Computing 

    Blesa Aguilera, Maria Josep; Georgiou, Chryssis (2006-01)
    External research report
    Open Access
    DISC is an international symposium on the theory, design, analysis, implementation and application of distributed systems and networks. The well-known International Symposium on Distributed Computing is organized annually ...
  • An algebraic view of the relation between largest common subtrees and smallest common supertrees 

    Rosselló, Francesc; Valiente Feruglio, Gabriel Alejandro (2004-12)
    External research report
    Open Access
    The relationship between two important problems in tree pattern matching, the largest common subtree and the smallest common supertree of two trees, is established by means of simple constructions, which allow one to obtain ...
  • Incorporating negative information in process discovery 

    Ponce de León, Hernán; Carmona Vargas, Josep; vanden Broucke, Seppe (Springer, 2015)
    Conference report
    Restricted access - publisher's policy
    The discovery of a formal process model from event logs describing real process executions is a challenging problem that has been studied from several angles. Most of the contributions consider the extraction of a model ...
  • Log-based simplification of process models 

    San Pedro Martín, Javier de; Carmona Vargas, Josep; Cortadella Fortuny, Jordi (Springer, 2015)
    Conference report
    Open Access
    The visualization of models is essential for user-friendly human-machine interactions during Process Mining. A simple graphical representation contributes to give intuitive information about the behavior of a system. ...
  • 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 ...

View more