Sciweavers

5244 search results - page 35 / 1049
» Structural Complexity of AvgBPP
Sort
View
CORR
2008
Springer
89views Education» more  CORR 2008»
13 years 8 months ago
Model Checking Positive Equality-free FO: Boolean Structures and Digraphs of Size Three
We study the model checking problem, for fixed structures A, over positive equality-free first-order logic
Barnaby Martin
VLDB
2002
ACM
106views Database» more  VLDB 2002»
13 years 8 months ago
Structure and Value Synopses for XML Data Graphs
All existing proposals for querying XML (e.g., XQuery) rely on a pattern-specification language that allows (1) path navigation and branching through the label structure of the XM...
Neoklis Polyzotis, Minos N. Garofalakis
CISST
2003
83views Hardware» more  CISST 2003»
13 years 10 months ago
Computational Efficiency of Structural Image Matching
This paper addresses computational efficiency issues of a new algebraic method for imagery registration/conflation. An algebraic approach to conflation/registration of images does ...
Richard Chase, Boris Kovalerchuk
DLT
2007
13 years 10 months ago
State Complexity of Union and Intersection of Finite Languages
Abstract. We investigate the state complexity of union and intersection for finite languages. Note that the problem of obtaining the tight bounds for both operations was open. We ...
Yo-Sub Han, Kai Salomaa
LREC
2008
151views Education» more  LREC 2008»
13 years 10 months ago
Production in a Multimodal Corpus: how Speakers Communicate Complex Actions
We describe a new multimodal corpus currently under development. The corpus consists of videos of task-oriented dialogues that are annotated for speaker's verbal requests and...
Carlos Gómez Gallo, T. Florian Jaeger, Jame...