Scale-Free Allocation, Amortized Convexity, and Myopic Weighted Paging.

Nikhil Bansal Christian Coester Ravi Kumar Manish Purohit Erik Vee

Published in: CoRR (2020)

Keyphrases

scale free
complex networks
small world networks
small world
power law
scale free networks

fully connected
social welfare
worst case
search tree
protein protein interaction networks

resource allocation
power law distribution
biological networks
clustering coefficient
databases

small world properties
community structure
numerical simulations
network structure
degree distribution