Sciweavers

1729 search results - page 122 / 346
» Generic Haskell: Applications
Sort
View
ANTS
2006
Springer
139views Algorithms» more  ANTS 2006»
15 years 8 months ago
Hard Instances of the Constrained Discrete Logarithm Problem
The discrete logarithm problem (DLP) generalizes to the constrained DLP, where the secret exponent x belongs to a set known to the attacker. The complexity of generic algorithms f...
Ilya Mironov, Anton Mityagin, Kobbi Nissim
CONCUR
2004
Springer
15 years 8 months ago
A General Approach to Comparing Infinite-State Systems with Their Finite-State Specifications
We introduce a generic family of behavioral relations for which the problem of comparing an arbitrary transition system to some finite-state specification can be reduced to a model...
Antonín Kucera, Ph. Schnoebelen
CORR
2008
Springer
68views Education» more  CORR 2008»
15 years 5 months ago
Locating Restricted Facilities on Binary Maps
: In this paper we consider several facility location problems with applications to cost and social welfare optimization, when the area map is encoded as a binary (0,1) mxn matrix....
Mugurel Ionut Andreica, Cristina Teodora Andreica,...
AML
2006
85views more  AML 2006»
15 years 5 months ago
Arithmetical Sacks Forcing
Abstract. We answer a question of Jockusch by constructing a hyperimmunefree minimal degree below a 1-generic one. To do this we introduce a new forcing notion called arithmetical ...
Rod Downey, Liang Yu
116
Voted
CORR
2004
Springer
129views Education» more  CORR 2004»
15 years 4 months ago
From Digital Television to Internet?
This paper provides a general technical overview of the Multimedia Home Platform (MHP) specifications. MHP is a generic interface between digital applications and user machines, w...
Vita Hinze-Hoare