16 citations · 30 across the 12 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.IT2014★ 4 cited
Graph Guessing Games and non-Shannon Information Inequalities
Rahil Baber, Demetres Christofides, Anh N. Dang +2
Guessing games for directed graphs were introduced by Riis for studying multiple unicast network coding problems. In a guessing game, the players toss generalised dice and can see…
math.CO2014★ 2 cited
Guessing Games on Triangle-free Graphs
Peter J. Cameron, Anh N. Dang, Soren Riis
The guessing game introduced by Riis is a variant of the "guessing your own hats" game and can be played on any simple directed graph G on n vertices. For each digraph G, it is pro…
cs.DM2014★ 2 cited
Fixed points of Boolean networks, guessing graphs, and coding theory
Maximilien Gadouleau, Adrien Richard, Søren Riis
In this paper, we are interested in the number of fixed points of functions over a finite alphabet defined on a given signed digraph . We first use techniques…