29908 search results - page 293 / 5982 » On the complexity of communication complexity |
155
click to vote
EUROCOLT
1997
Springer
15 years 10 months ago
1997
Springer
The approach of ordinal mind change complexity, introduced by Freivalds and Smith, uses (notations for) constructive ordinals to bound the number of mind changes made by a learnin...
151
click to vote
STACS
2000
Springer
15 years 10 months ago
2000
Springer
Motivated by description logics, we investigate what happens to the complexity of modal satisfiability problems if we only allow formulas built from literals, , 3, and 2. Previous...
166
click to vote
AAAI
2008
15 years 9 months ago
2008
We argue that parameterized complexity is a useful tool with which to study global constraints. In particular, we show that many global constraints which are intractable to propag...
188
click to vote
CVPR
2010
IEEE
15 years 8 months ago
2010
IEEE
Background modeling plays an important role in video surveillance, yet in complex scenes it is still a challenging problem. Among many difficulties, problems caused by illuminatio...
148
Voted
CSCWD
2008
Springer
15 years 8 months ago
2008
Springer
: The complexity of process engineering projects in the chemical industry