Sciweavers

87 search results - page 18 / 18
» Breaking the rhythm on 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
EC
1998
112views ECommerce» more  EC 1998»
13 years 5 months ago
DNA Computation: Theory, Practice, and Prospects
L. M. Adleman launched the field of DNA computing with a demonstration in 1994 that strands of DNA could be used to solve the Hamiltonian path problem for a simple graph. He also...
Carlo C. Maley