Sciweavers

10988 search results - page 83 / 2198
» Algorithmic Folding Complexity
Sort
View
99
Voted
SODA
1998
ACM
71views Algorithms» more  SODA 1998»
15 years 3 months ago
On the Distributed Complexity of Computing Maximal Matchings
Michal Hanckowiak, Michal Karonski, Alessandro Pan...
133
Voted
DIALM
2011
ACM
274views Algorithms» more  DIALM 2011»
14 years 5 months ago
Low complexity set reconciliation using Bloom filters
Magnus Skjegstad, Torleiv Maseng
SODA
2012
ACM
199views Algorithms» more  SODA 2012»
13 years 4 months ago
On the communication and streaming complexity of maximum bipartite matching
Ashish Goel, Michael Kapralov, Sanjeev Khanna
STOC
2009
ACM
167views Algorithms» more  STOC 2009»
16 years 2 months ago
On the complexity of communication complexity
We consider the following question: given a two-argument boolean function f, represented as an N ? N binary matrix, how hard is to determine the (deterministic) communication comp...
Eyal Kushilevitz, Enav Weinreb
123
Voted
ICIAP
2001
Springer
15 years 6 months ago
Neural Network Analysis of MINERVA Scene Analysis Benchmark
Scene analysis is an important area of research with the aim of identifying objects and their relationships in natural scenes. MINERVA benchmark has been recently introduced in th...
Markos Markou, Sameer Singh, Mona Sharma