9842 search results - page 170 / 1969 » The Complexity of the Matching-Cut Problem |
116
Voted
COCO
1991
Springer
15 years 7 months ago
1991
Springer
We consider the deterministic and the randomized decision tree complexities for Boolean functions, denoted DC(f) and RC(f), respectively. A major open problem is how small RC(f) ca...
146
Voted
ECCV
2010
Springer
15 years 5 months ago
2010
Springer
Abstract. We describe a clustering approach with the emphasis on detecting coherent structures in a complex dataset, and illustrate its effectiveness with computer vision applicat...
119
Voted
WSCG
2004
15 years 4 months ago
2004
Inverse rendering infers realistic descriptions of illumination and material properties from photographs. However, the applicability of state of the art inverse rendering algorith...
150
Voted
ATAL
2010
Springer
15 years 4 months ago
2010
Springer
Decentralized POMDPs provide an expressive framework for sequential multi-agent decision making. Despite their high complexity, there has been significant progress in scaling up e...
108
Voted
BIOSYSTEMS
2007
15 years 3 months ago
2007
The structural organization of biological systems is one of nature’s most fascinating aspects, but its origin and functional role is not yet fully understood. For instance, basi...