25 citations · 40 across the 13 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.GT2015
Bribeproof mechanisms for two-values domains
Matúš Mihalák, Paolo Penna, Peter Widmayer
Schummer (Journal of Economic Theory 2000) introduced the concept of bribeproof mechanism which, in a context where monetary transfer between agents is possible, requires that mani…
cs.DS2015★ 1 cited
Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences
Matúš Mihalák, Przemysław Uznański, Pencho Yordanov
We study the problem of enumerating all rooted directed spanning trees (arborescences) of a directed graph (digraph) of vertices. An arborescence consisting of ed…
cs.GT2015
Multicast Network Design Game on a Ring
Akaki Mamageishvili, Matus Mihalak
In this paper we study quality measures of different solution concepts for the multicast network design game on a ring topology. We recall from the literature a lower bound of 4/3…