5244 search results - page 180 / 1049 » Structural Complexity of AvgBPP |
142
click to vote
CIE
2009
Springer
15 years 11 months ago
2009
Springer
Let Γ be a (not necessarily finite) structure with a finite relational signature. We prove that deciding whether a given existential positive sentence holds in Γ is in LOGSPACE...
126
click to vote
ICALP
2003
Springer
15 years 10 months ago
2003
Springer
Resource-bounded dimension is a complexity-theoretic extension of classical Hausdorff dimension introduced by Lutz (2000) in order to investigate the fractal structure of sets th...
130
click to vote
ICIP
1999
IEEE
16 years 6 months ago
1999
IEEE
Abstract ? Optical Doppler Tomography (ODT) is a noninvasive 3-D optical interferometric imaging technique that measures static and dynamic structures in a sample. To obtain the dy...
133
click to vote
EDBT
2004
ACM
16 years 4 months ago
2004
ACM
In this paper we present HOPI, a new connection index for XML documents based on the concept of the 2?hop cover of a directed graph introduced by Cohen et al. In contrast to most o...
109
click to vote
ICPR
2008
IEEE
15 years 11 months ago
2008
IEEE
Tracking nano-metric particles in a biological environment is a very difficult task because of the low signal intensity and the high mobility of these small objects. The task bec...