Recent Submissions

  • Adjacency maps and efficient graph algorithms 

    Valiente Feruglio, Gabriel Alejandro (Multidisciplinary Digital Publishing Institute (MDPI), 2022-02-20)
    Article
    Open Access
    Graph algorithms that test adjacencies are usually implemented with an adjacency-matrix representation because the adjacency test takes constant time with adjacency matrices, but it takes linear time in the degree of the ...
  • Maria Serna’s contributions to adversarial queuing theory 

    Blesa Aguilera, Maria Josep; Fernández Anta, Antonio (Elsevier, 2021-02)
    Article
    Restricted access - publisher's policy
    Adversarial Queuing Theory (aqt) is one of the areas to which Maria Serna has deeply contributed in her scientific career. Most of her research in this area took place during the lustrum 2001–2005, while advising the Ph.D. ...
  • Algorithmically efficient syntactic characterization of possibility domains 

    Díaz Cort, Josep; Kirousis, Lefteris; Kokonezi, Sofia; Livieratos, John (2019-10-10)
    Article
    Open Access
    In the field of Judgment Aggregation, a domain, that is a subset of a Cartesian power of {0, 1}, is considered to reflect abstract rationality restrictions on vectors of two-valued judgments on a number of issues. We are ...
  • Clique is hard on average for regular resolution 

    Atserias, Albert; Bonacina, Ilario; De Rezende, Susanna F.; Lauria, Massimo; Nordström, Jakob; Razborov, Alexander (Association for Computing Machinery (ACM), 2021-08)
    Article
    Open Access
    We prove that for k ≪ 4√n regular resolution requires length nΩ(k) to establish that an Erdős–Rényi graph with appropriately chosen edge density does not contain a k-clique. This lower bound is optimal up to the multiplicative ...
  • Maria Serna in Barcelona 

    Álvarez Faura, M. del Carme (Elsevier, 2021-02)
    Article
    Restricted access - publisher's policy
    Here we present a collection of short notes, written by some Maria’s colleagues and friends, describing how we see her. The aim of this compilation is to express our respect and admiration and congratulate you, Maria, in ...
  • Some results of Maria Serna on strategic games: Complexity of equilibria and models 

    Álvarez Faura, M. del Carme; Duch Brown, Amalia (Elsevier, 2021-02)
    Article
    Restricted access - publisher's policy
    We survey some recent work of Maria Serna concerning strategic games. We first examine some results related to the formal representation of strategic games and the complexity of problems related to both the existence of ...
  • On weights and quotas for weighted majority voting games 

    Molinero Albareda, Xavier; Serna Iglesias, María José; Taberner Ortiz, Marc (2021-12)
    Article
    Open Access
    In this paper, we analyze the frequency distributions of weights and quotas in weighted majority voting games (WMVG) up to eight players. We also show different procedures that allow us to obtain some minimum or minimum ...
  • Dna satellites are transcribed as part of the non-coding genome in eukaryotes and bacteria 

    Subirana Torrent, Juan A.; Messeguer Peypoch, Xavier (2021-10-20)
    Article
    Open Access
    It has been shown in recent years that many repeated sequences in the genome are expressed as RNA transcripts, although the role of such RNAs is poorly understood. Some isolated and tandem repeats (satellites) have been ...
  • The generalized Robinson-Foulds distance for phylogenetic trees 

    Llabrés Segura, Mercè; Rosselló Llompart, Francesc A.; Valiente Feruglio, Gabriel Alejandro (Mary Ann Liebert, Inc. Publishers, 2021-12-01)
    Article
    Open Access
    The Robinson-Foulds (RF) distance, one of the most widely used metrics for comparing phylogenetic trees, has the advantage of being intuitive, with a natural interpretation in terms of common splits, and it can be computed ...
  • Non-technical losses detection in energy consumption focusing on energy recovery and explainability 

    Coma Puig, Bernat; Carmona Vargas, Josep (2021-09-29)
    Article
    Open Access
    Non-technical losses (NTL) is a problem that many utility companies try to solve, often using black-box supervised classifcation algorithms. In general, this approach achieves good results. However, in practice, NTL detection ...
  • Lazlo Lovász i Avi Widergson: premis Abel 2021 

    Rué Perna, Juan José; Díaz Cort, Josep; Guàrdia Rubies, Jordi; Atserias, Albert; Serra Albó, Oriol (Societat Catalana de Matemàtiques (SCM), 2021-12-14)
    Article
    Open Access
    El dia 17 de març l’Acadèmia de Ciències Noruega va anunciar que el Premi Abel 2021 s’atorgava a Laszló Lovász i Avi Widgerson per, segons es llegeix de la laudatio del premi, “. . . les seves contribucions fonamentals a ...
  • Extremal coalitions for influence games through swarm intelligence-based methods 

    Riquelme Csori, Fabián; Olivares Ordenes, Rodrigo; Muñoz Martínez, Francisco José; Molinero Albareda, Xavier; Serna Iglesias, María José (2022)
    Article
    Open Access
    An influence game is a simple game represented over an influence graph (i.e., a labeled, weighted graph) on which the influence spread phenomenon is exerted. Influence games allow applying different properties and parameters ...

View more