9842 search results - page 60 / 1969 » The Complexity of the Matching-Cut Problem |
CPHYSICS
2011
12 years 11 months ago
2011
The inner silicon detector of the Compact Muon Solenoid experiment (CMS) at CERN’s LHC consists of 16 588 modules. Charged-particle tracks in the detector are used to improve th...
SIGMOD
2010
ACM
13 years 7 months ago
2010
ACM
The problem of efficiently evaluating a large collection of complex Boolean expressions
CC
2010
Springer
13 years 7 months ago
2010
Springer
We solve an open problem in communication complexity posed by Kushilevitz and Nisan (1997). Let R (f) and D
IJCAI
2001
13 years 9 months ago
2001
A general and expressive model of sequential decision making under uncertainty is provided by the Markov decision processes (MDPs) framework. Complex applications with very large ...
AI
2006
Springer
13 years 7 months ago
2006
Springer
Over the past few years there has been considerable progress in methods to systematically analyse the complexity of constraint satisfaction problems with specified constraint type...