Sciweavers

701 search results - page 141 / 141
» An Ant Algorithm for the Steiner Tree Problem in Graphs
Sort
View
JACM
2000
131views more  JACM 2000»
13 years 5 months ago
The soft heap: an approximate priority queue with optimal error rate
A simple variant of a priority queue, called a soft heap, is introduced. The data structure supports the usual operations: insert, delete, meld, and findmin. Its novelty is to beat...
Bernard Chazelle