Articles de revista
Recent Submissions
-
Adjacency maps and efficient graph algorithms
(Multidisciplinary Digital Publishing Institute (MDPI), 2022-02-20)
Article
Open AccessGraph 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
(Elsevier, 2021-02)
Article
Open AccessAdversarial 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
(2019-10-10)
Article
Open AccessIn 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
(Association for Computing Machinery (ACM), 2021-08)
Article
Open AccessWe 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
(Elsevier, 2021-02)
Article
Open AccessHere 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
(Elsevier, 2021-02)
Article
Open AccessWe 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
(2021-12)
Article
Open AccessIn 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
(2021-10-20)
Article
Open AccessIt 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
(Mary Ann Liebert, Inc. Publishers, 2021-12-01)
Article
Open AccessThe 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
(2021-09-29)
Article
Open AccessNon-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
(Societat Catalana de Matemàtiques (SCM), 2021-12-14)
Article
Open AccessEl 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
(2022)
Article
Open AccessAn 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 ...
RSS 1.0