Sciweavers

10 search results - page 1 / 2
» mst 1998
Sort
View
55
Voted
MST
1998
66views more  MST 1998»
14 years 10 months ago
A Strange Application of Kolmogorov Complexity
Daniel Hammer, Alexander Shen
MST
1998
61views more  MST 1998»
14 years 10 months ago
Functions Computable with Nonadaptive Queries to NP
Harry Buhrman, Jim Kadin, Thomas Thierauf
58
Voted
MST
1998
68views more  MST 1998»
14 years 10 months ago
A Steady State Analysis of Diffracting Trees
Nir Shavit, Eli Upfal, Asaph Zemach
MST
1998
58views more  MST 1998»
14 years 10 months ago
Sorting Algorithms
Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith,...
70
Voted
STOC
1998
ACM
81views Algorithms» more  STOC 1998»
15 years 3 months ago
Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators
Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffe...