-
4241
-
4242
A lattice-based group signature scheme with verifier-local revocation
Published 2020Get full text
Journal Article -
4243
Tight approximation bounds for combinatorial frugal coverage algorithms
Published 2012“…The problem was introduced and studied by Huang and Svitkina (Proceedings of the 29th IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS), pp. 227–238, 2009) due to its connections to the donation center location problem. …”
Journal article -
4244
-
4245
-
4246
Quantized rewiring: hardware-aware training of sparse deep neural networks
Published 2023-01-01Get full text
Article -
4247
Threshold changeable secret sharing schemes revisited
Published 2013Get full text
Get full text
Journal Article -
4248
-
4249
Lattice-based group signatures : achieving full dynamicity (and deniability) with ease
Published 2020Get full text
Journal Article -
4250
-
4251
-
4252
-
4253
-
4254
Editorial: Surveys in Algorithm Analysis and Complexity Theory (Special Issue)
Published 2023-03-01“…This is a Special Issue of the open-access journal <i>Algorithms</i> consisting of surveys in theoretical computer science [...]…”
Get full text
Article -
4255
The Boolean zeta function
Published 2005-12-01“… This paper provides analysis on Dirichlet series with an coefficients obtained from MAJm (x1,..., xm) function known in theoretical computer science. …”
Get full text
Article -
4256
On the Category of Partial Bijections
Published 2008-01-01“…Categories of partial functions have become increasingly important principally because of their applications in theoretical computer science. In this note we prove that the category of partial bijections between sets as an inverse-Baer*-category with closed projections and in which the idempotents split is an exact category. …”
Get full text
Article -
4257
LOGIC, PRIMES AND COMPUTATION: A TALE OF UNREST
Published 2005-07-01“… The early connections between Mathematical Logic and Computer Science date back to the thirties and to the birth itself of modern Theoretical Computer Science, and concern computability. This survey wishes to emphasize how alive and fruitful this relationship has been since then, and still is. …”
Get full text
Article -
4258
Some Implications of Complexity Theory on Pseudo-random Bit Generation
Published 2023“…A recent area of interest in theoretical computer science has been in the construction of so-called pseudo-random bit generators. …”
Get full text
-
4259
-
4260