7 citations · 17 across the 10 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013★ 2 cited
Augmenting graphs to minimize the diameter
Fabrizio Frati, Serge Gaspers, Joachim Gudmundsson +1
We study the problem of augmenting a weighted graph by inserting edges of bounded total cost while minimizing the diameter of the augmented graph. Our main result is an FPT 4-appro…
math.NT2013
Functional Graphs of Polynomials over Finite Fields
Sergei V. Konyagin, Florian Luca, Bernard Mans +3
Given a function in a finite field of elements, we define the functional graph of as a directed graph on nodes labelled by the elements of ${\mathbb…