Sciweavers

11051 search results - page 98 / 2211
» An Investigation of Generalized Cases
Sort
View
STOC
2002
ACM
121views Algorithms» more  STOC 2002»
14 years 10 months ago
Average case analysis for batched disk scheduling and increasing subsequences
We consider the problem of estimating the tour length and finding approximation algorithms for the asymmetric traveling salesman problem arising from the disk scheduling problem. ...
Eitan Bachmat
ICML
2005
IEEE
14 years 11 months ago
A practical generalization of Fourier-based learning
This paper presents a search algorithm for finding functions that are highly correlated with an arbitrary set of data. The functions found by the search can be used to approximate...
Adam Drake, Dan Ventura
DATE
2003
IEEE
122views Hardware» more  DATE 2003»
14 years 3 months ago
A General Framework for Analysing System Properties in Platform-Based Embedded System Designs
We present a framework (Real-Time Calculus) for analysing various system properties pertaining to timing analysis, loads on various components and on-chip buffer memory requiremen...
Samarjit Chakraborty, Simon Künzli, Lothar Th...
CRYPTO
2010
Springer
195views Cryptology» more  CRYPTO 2010»
13 years 11 months ago
Fully Secure Functional Encryption with General Relations from the Decisional Linear Assumption
This paper presents a fully secure functional encryption scheme for a wide class of relations, that are specified by non-monotone access structures combined with inner-product rel...
Tatsuaki Okamoto, Katsuyuki Takashima
ANOR
2008
49views more  ANOR 2008»
13 years 10 months ago
Second order fluid models with general boundary behaviour
A crucial property of second order fluid models is the behaviour of the fluid level at the boundaries. Two cases have been considered: the reflecting and the absorbing boundary. Th...
Marco Gribaudo, Daniele Manini, Bruno Sericola, Mi...