Sciweavers

10608 search results - page 42 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
STOC
1987
ACM
46views Algorithms» more  STOC 1987»
14 years 1 months ago
Size-Time Complexity of Boolean Networks for Prefix Computations
Gianfranco Bilardi, Franco P. Preparata
COCO
2008
Springer
79views Algorithms» more  COCO 2008»
13 years 11 months ago
Randomised Individual Communication Complexity
Harry Buhrman, Michal Koucký, Nikolai K. Ve...
SODA
2003
ACM
102views Algorithms» more  SODA 2003»
13 years 11 months ago
On the complexity of distance-based evolutionary tree reconstruction
Valerie King, Li Zhang, Yunhong Zhou
SODA
1998
ACM
71views Algorithms» more  SODA 1998»
13 years 11 months ago
On the Distributed Complexity of Computing Maximal Matchings
Michal Hanckowiak, Michal Karonski, Alessandro Pan...
DIALM
2011
ACM
274views Algorithms» more  DIALM 2011»
13 years 1 months ago
Low complexity set reconciliation using Bloom filters
Magnus Skjegstad, Torleiv Maseng