15 citations · 37 across the 28 of their papers we have counts for
Showing 2011 · math.PRShow all
2 papers · 2 filters
math.PR2011
Max-plus objects to study the complexity of graphs
Cristiano Bocci, Luca Chiantini, Fabio Rapallo
Given an undirected graph , we define a new object , called the mp-chart of , in the max-plus algebra. We use it, together with the max-plus permanent, to describe the c…
math.PR2011★ 15 cited
Semi-Markov Graph Dynamics
Marco Raberto, Fabio Rapallo, Enrico Scalas
In this paper, we outline a model of graph (or network) dynamics based on two ingredients. The first ingredient is a Markov chain on the space of possible graphs. The second ingred…