Login / Signup

The Competitiveness of Randomized Algorithms for On-Line Steiner Tree and On-Line Spanning Tree Problems.

Ying Teh TsaiChuan Yi Tang
Published in: Inf. Process. Lett. (1993)
Keyphrases
  • randomized algorithms
  • spanning tree
  • minimum spanning tree
  • steiner tree
  • shortest path
  • worst case
  • search algorithm
  • evolutionary algorithm
  • special case
  • approximation algorithms
  • practical problems