Approximation Through Local Optimality: Designing Networks with Small Degree.

R. Ravi Balaji Raghavachari Philip N. Klein

Published in: FSTTCS (1992)

Keyphrases

network analysis
social networks
error bounds
approximation algorithms
small number
network structure
complex networks
network model
cellular networks
neural network
information systems
website
decision trees
bayesian networks
optimal solution
special case