4961 search results - page 122 / 993 » Homomorphism-Homogeneous Relational Structures |
162
Voted
LICS
2012
IEEE
13 years 5 months ago
2012
IEEE
—We show that if a finite relational structure has a near unanimity polymorphism, then the constraint satisfaction problem with that structure as its fixed template has bounded...
132
click to vote
CORR
2008
Springer
15 years 2 months ago
2008
Springer
Many real-world data are maintained in relational format, with different tables storing information about entities and their links or relationships. The structure (schema) of the ...
119
click to vote
CRYPTO
2010
Springer
15 years 3 months ago
2010
Springer
This paper presents a fully secure functional encryption scheme for a wide class of relations, that are specified by non-monotone access structures combined with inner-product rel...
106
click to vote
ESA
2008
Springer
15 years 4 months ago
2008
Springer
Abstract. We present data structures for maintaining the relative convex hull of a set of points (sites) in the presence of pairwise non-crossing line segments (barriers) that subd...
106
Voted
ACL
1998
15 years 3 months ago
1998
This paper proposes decoupling the dependency tree from word order, such that surface ordering is not determined by traversing the dependency tree. We develop the notion of a word...