Sciweavers

4143 search results - page 291 / 829
» A theory of distributed aspects
Sort
View
DALT
2003
Springer
16 years 18 hour ago
Logic-Based Electronic Institutions
We propose a logic-based rendition of electronic institutions – these are means to specify open agent organisations. We employ a simple notation based on first-order logic and s...
Wamberto Weber Vasconcelos
ICALP
1999
Springer
15 years 11 months ago
Average-Case Complexity of Shellsort
We demonstrate an ⍀( pn1ϩ1/p) lower bound on the average-case running time (uniform distribution) of p-pass Shellsort. This is the first nontrivial general lower bound for avera...
Tao Jiang, Ming Li, Paul M. B. Vitányi
CORR
2010
Springer
62views Education» more  CORR 2010»
15 years 6 months ago
Guessing Revisited: A Large Deviations Approach
The problem of guessing a random string is revisited and some prior results on guessing exponents are re-derived using the theory of large deviations. It is shown that if the seque...
Manjesh Kumar Hanawal, Rajesh Sundaresan
CORR
2008
Springer
98views Education» more  CORR 2008»
15 years 6 months ago
Divisibility, Smoothness and Cryptographic Applications
This paper deals with products of moderate-size primes, familiarly known as smooth numbers. Smooth numbers play an crucial role in information theory, signal processing and crypto...
David Naccache, Igor Shparlinski
ORL
2006
54views more  ORL 2006»
15 years 6 months ago
A workload-dependent M/G/1 queue under a two-stage service policy
We consider an M/G/1 queueing system where the speed of the server depends on the amount of work present in the system. As a service policy, we adopt the PM , release policy in a ...
Jiyeon Lee, Jongwoo Kim