2 papers
math.CO2024
Functionality of Random Graphs
John Sylvester, Viktor Zamaraev, Maksim Zhukovskii
The functionality of a graph is the minimum number such that in every induced subgraph of there exists a vertex whose neighbourhood is uniquely determined by the neighb…
math.OC2017
Around power law for PageRank components in Buckley-Osthus model of web graph
Alexander Gasnikov, Maxim Zhukovskii, Sergey Kim +3
In the paper we investigate power law for PageRank components for the Buckley-Osthus model for web graph. We compare different numerical methods for PageRank calculation. With the…