Sciweavers

71228 search results - page 136 / 14246
» Algorithms
Sort
View
CORR
2011
Springer
170views Education» more  CORR 2011»
14 years 5 months ago
A Modular Type-checking algorithm for Type Theory with Singleton Types and Proof Irrelevance
We define a logical framework with singleton types and one universe of small types. We give the semantics using a PER model; it is used for constructing a normalisation-by-evaluat...
Andreas Abel, Thierry Coquand, Miguel Pagano
C3S2E
2011
ACM
14 years 5 months ago
A parallel LLL algorithm
The LLL algorithm is a well-known and widely used lattice basis reduction algorithm. In many applications, its speed is critical. Parallel computing can improve speed. However, th...
Yixian Luo, Sanzheng Qiao
CODCRY
2011
Springer
264views Cryptology» more  CODCRY 2011»
14 years 5 months ago
Algorithms for the Shortest and Closest Lattice Vector Problems
We present the state of the art solvers of the Shortest and Closest Lattice Vector Problems in the Euclidean norm. We recall the three main families of algorithms for these problem...
Guillaume Hanrot, Xavier Pujol, Damien Stehl&eacut...
ECCC
2011
190views ECommerce» more  ECCC 2011»
14 years 5 months ago
Optimal heuristic algorithms for the image of an injective function
The existence of optimal algorithms is not known for any decision problem in NP \ P. We consider the problem of testing the membership in the image of an injective function. We co...
Edward A. Hirsch, Dmitry Itsykson, Valeria Nikolae...

Lecture Notes
633views
16 years 11 months ago
Algorithms
Set of lecture notes for the algorithms classes required for all computer science undergraduate and graduate students at the University of Illinois, Urbana-Champaign.
Jeff Erickson
« Prev « First page 136 / 14246 Last » Next »