Sciweavers

42230 search results - page 234 / 8446
» Algorithms and Complexity Results for
Sort
View
COCO
2008
Springer
79views Algorithms» more  COCO 2008»
15 years 8 months ago
Randomised Individual Communication Complexity
Harry Buhrman, Michal Koucký, Nikolai K. Ve...
SODA
2003
ACM
102views Algorithms» more  SODA 2003»
15 years 8 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»
15 years 8 months ago
On the Distributed Complexity of Computing Maximal Matchings
Michal Hanckowiak, Michal Karonski, Alessandro Pan...
DIALM
2011
ACM
274views Algorithms» more  DIALM 2011»
14 years 10 months ago
Low complexity set reconciliation using Bloom filters
Magnus Skjegstad, Torleiv Maseng
SODA
2012
ACM
199views Algorithms» more  SODA 2012»
13 years 9 months ago
On the communication and streaming complexity of maximum bipartite matching
Ashish Goel, Michael Kapralov, Sanjeev Khanna