Sciweavers

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