1380 search results - page 144 / 276 » A General Polynomial Sieve |
173
click to vote
LPAR
2004
Springer
16 years 12 days ago
2004
Springer
Abstract. We provide uniform and invertible logical rules in a framework of relational hypersequents for the three fundamental t-norm based fuzzy logics i.e., Łukasiewicz logic, G...
177
Voted
TCC
2004
Springer
16 years 11 days ago
2004
Springer
Abstract. Until recently, the existence of collection of trapdoor permutations (TDP) was believed (and claimed) to imply almost all of the major cryptographic primitives, including...
183
Voted
FOCS
2003
IEEE
16 years 10 days ago
2003
IEEE
We give a complexity theoretic classification of homomorphism problems for graphs and, more generally, relational structures obtained by restricting the left hand side structure ...
191
Voted
EUROCRYPT
2003
Springer
16 years 7 days ago
2003
Springer
Abstract. We generalize the Weil descent construction of the GHS attack to arbitrary Artin-Schreier extensions. We give a formula for the characteristic polynomial of Frobenius of ...
183
Voted
ICDT
2003
ACM
16 years 7 days ago
2003
ACM
We study extensions of first-order logic over the reals with different types of transitive-closure operators as query languages for constraint databases that can be described by...