Articles de revista
Enviaments recents
-
New characterizations and a concept of potential for each multinomial (probabilistic) value
(Elsevier, 2024-05-15)
Article
Accés obertIn this paper we focus on multinomial probabilistic values and we consider two special classes of players: necessary and nullifying players. By introducing new properties related to this kind of players, we provide new ... -
Multidimension: a dimensionality extension of simple games
(Springer, 2023-10-20)
Article
Accés obertIn voting theory and social choice theory, decision systems can be represented as simple games, i.e., cooperative games defined through their players or voters and their set of winning coalitions. The weighted voting games ... -
Definable ellipsoid method, sums-of-squares proofs, and the graph isomorphism problem
(Society for Industrial and Applied Mathematics (SIAM), 2023)
Article
Accés obertThe ellipsoid method is an algorithm that solves the (weak) feasibility and linear optimization problems for convex sets by making oracle calls to their (weak) separation problem. We observe that the previously known method ... -
On the PoA conjecture: Trees versus biconnected components
(Society for Industrial and Applied Mathematics (SIAM), 2023)
Article
Accés obertIn the classical model of network creation games introduced by Fabrikant et al. [Ona network creation game, in Proceedings of the Twenty-Second Annual Symposium on Principlesof Distributed Computing (PODC`03), 2003, pp. ... -
On vanishing sums of roots of unity in polynomial calculus and sum-of-squares
(2023-12)
Article
Accés obertWe introduce a novel take on sum-of-squares that is able to reason with complex numbers and still make use of polynomial inequalities. This proof system might be of independent interest since it allows to represent multivalued ... -
Some characterizations of resolute majority rules
(Springer, 2023-10-14)
Article
Accés obertIn this paper we consider decision functions in which voters have three options and one of them is abstention or indifference and the output is a binary decision between two alternatives so that a tie is not possible. These ... -
Reconstruction of random geometric graphs: breaking the Ω(r) distortion barrier
(2023-10-03)
Article
Accés obertEmbedding graphs in a geographical or latent space, i.e. inferring locations for vertices in Euclidean space or on a smooth manifold or submanifold, is a common task in network analysis, statistical inference, and graph ... -
Circular (yet sound) proofs in propositional logic
(Association for Computing Machinery (ACM), 2023-07)
Article
Accés obertProofs in propositional logic are typically presented as trees of derived formulas or, alternatively, as directed acyclic graphs of derived formulas. This distinction between tree-like vs. dag-like structure is particularly ... -
On the Felsenthal power index
(Springer, 2023-07-18)
Article
Accés obertThe paper that introduces the Felsenthal index is titled: ‘A well-behaved index of a priori P-Power for simple n-person games.’ In 2016, Felsenthal introduced his index for simple games. His definition does not base on the ... -
Evolutionary trajectories of new duplicated and putative de novo genes
(2023-05-04)
Article
Accés obertThe formation of new genes during evolution is an important motor of functional innovation, but the rate at which new genes originate and the likelihood that they persist over longer evolutionary periods are still poorly ... -
Decay for strain gradient porous elastic waves
(2023-02)
Article
Accés obertWe study the one-dimensional problem for the linear strain gradient porous elasticity. Our aim is to analyze the behavior of the solutions with respect to the time variable when a dissipative structural mechanism is ... -
Mix & Latch: An optimization flow for high-performance designs with single-clock mixed-polarity latches and flip-flops
(Institute of Electrical and Electronics Engineers (IEEE), 2023-04-10)
Article
Accés obertFlip-flops are the most used sequential elements in synchronous circuits, but designs based on latches can operate at higher frequencies and occupy less area. Techniques to increase the maximum operating frequency of ...