28 citations · 81 across the 14 of their papers we have counts for
Showing 2016 · math.COShow all
2 papers · 2 filters
math.CO2016
NP-completeness in the gossip monoid
Peter Fenner, Marianne Johnson, Mark Kambites
Gossip monoids form an algebraic model of networks with exclusive, transient connections in which nodes, when they form a connection, exchange all known information. They also aris…
math.CO2016
Face monoid actions and tropical hyperplane arrangements
Marianne Johnson, Mark Kambites
We study the combinatorics of tropical hyperplane arrangements, and their relationship to (classical) hyperplane face monoids. We show that the refinement operation on the faces of…