Fast On-Line/Off-Line Algorithms for Optimal Reinforcement of a Network and Its Connections with Principal Partition.
Sachin B. PatkarH. NarayananPublished in: FSTTCS (2000)
Keyphrases
- learning algorithm
- worst case
- optimization problems
- network structure
- partitioning algorithm
- recently developed
- computational cost
- peer to peer
- machine learning algorithms
- orders of magnitude
- network model
- approximately optimal
- efficient algorithms for computing
- computer networks
- network traffic
- combinatorial optimization
- computational efficiency
- data structure