Sciweavers

1520 search results - page 44 / 304
» Class Hierarchy Specialization
Sort
View
CC
2006
Springer
108views System Software» more  CC 2006»
13 years 7 months ago
Languages to diagonalize against advice classes
Variants of Kannan's Theorem are given where the circuits of the original theorem are replaced by arbitrary recursively presentable classes of languages that use advice string...
Chris Pollett
DBPL
2001
Springer
115views Database» more  DBPL 2001»
14 years 6 days ago
Optimization Properties for Classes of Conjunctive Regular Path Queries
Abstract. We are interested in the theoretical foundations of the optimization of conjunctive regular path queries (CRPQs). The basic problem here is deciding query containment bot...
Alin Deutsch, Val Tannen
TCS
2008
13 years 7 months ago
New constructions for provably-secure time-bound hierarchical key assignment schemes
A time-bound hierarchical key assignment scheme is a method to assign time-dependent encryption keys to a set of classes in a partially ordered hierarchy, in such a way that each ...
Alfredo De Santis, Anna Lisa Ferrara, Barbara Masu...
IJCNLP
2004
Springer
14 years 1 months ago
Systematic Construction of Hierarchical Classifier in SVM-Based Text Categorization
In a text categorization task, classification on some hierarchy of classes shows better results than the case without the hierarchy. In current environments where large amount of ...
Yongwook Yoon, Changki Lee, Gary Geunbae Lee
JSYML
2007
48views more  JSYML 2007»
13 years 7 months ago
An analysis of the W*-hierarchy
We observe that the W∗ -hierarchy, a variant (introduced by Downey, Fellows, and Taylor [8]) of the better known W-hierarchy, coincides with the W-hierarchy, though not level wi...
Yijia Chen, Jörg Flum, Martin Grohe