Sciweavers

2661 search results - page 181 / 533
» Quantum Complexity Classes
Sort
View
IDEAS
1997
IEEE
107views Database» more  IDEAS 1997»
15 years 7 months ago
Query Processing in the ROL system
The ROL system is a novel deductive object-oriented database system that has been implemented at the University of Regina. It provides a uniform rule-based declarative language fo...
Mengchi Liu, Weidong Yu
116
Voted
STACS
2000
Springer
15 years 7 months ago
Almost Complete Sets
We show that there is a set that is almost complete but not complete under polynomial-time many-one (p-m) reductions for the class E of sets computable in deterministic time 2lin ...
Klaus Ambos-Spies, Wolfgang Merkle, Jan Reimann, S...
155
Voted
NIPS
2004
15 years 4 months ago
Discriminant Saliency for Visual Recognition from Cluttered Scenes
Saliency mechanisms play an important role when visual recognition must be performed in cluttered scenes. We propose a computational definition of saliency that deviates from exis...
Dashan Gao, Nuno Vasconcelos
117
Voted
EACL
1993
ACL Anthology
15 years 4 months ago
New Frontiers Beyond Context-Freeness: DI-Grammars And DI-Automata
A new class of formal languages will be defined the Distributed Index Languages (DI-languages). The grammar-formalism generating the new class - the DI-grammars - cover unbound de...
Peter Staudacher
123
Voted
CORR
2006
Springer
109views Education» more  CORR 2006»
15 years 3 months ago
Decision Making with Side Information and Unbounded Loss Functions
We consider the problem of decision-making with side information and unbounded loss functions. Inspired by probably approximately correct learning model, we use a slightly differe...
Majid Fozunbal, Ton Kalker