Sciweavers

928 search results - page 27 / 186
» The degree structure of Weihrauch-reducibility
Sort
View
PODC
2011
ACM
12 years 12 months ago
Structuring unreliable radio networks
In this paper we study the problem of building a connected dominating set with constant degree (CCDS) in the dual graph radio network model [4,9,10]. This model includes two types...
Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Na...
CVPR
2005
IEEE
14 years 11 months ago
Spatial Priors for Part-Based Recognition Using Statistical Models
We present a class of statistical models for part-based object recognition that are explicitly parameterized according to the degree of spatial structure they can represent. These...
David J. Crandall, Pedro F. Felzenszwalb, Daniel P...
AML
2008
72views more  AML 2008»
13 years 9 months ago
On Lachlan's major sub-degree problem
The Major Sub-degree Problem of A. H. Lachlan (first posed in 1967) has become a long-standing open question concerning the structure of the computably enumerable (c.e.) degrees. ...
S. Barry Cooper, Angsheng Li
EWSPT
2001
Springer
14 years 1 months ago
Describing Process Patterns with UML
Abstract. Patterns are now widely used for describing software designs. However, they may also be used to describe process structure rather than the product structure. This may be ...
Harald Störrle
SIGMOD
2004
ACM
114views Database» more  SIGMOD 2004»
14 years 9 months ago
Evaluating lock-based protocols for cooperation on XML documents
We discuss four different core protocols for synchronizing access to and modifications of XML document collections. These core protocols synchronize structure traversals and modif...
Sven Helmer, Carl-Christian Kanne, Guido Moerkotte