Sciweavers

11051 search results - page 98 / 2211
» An Investigation of Generalized Cases
Sort
View
92
Voted
STOC
2002
ACM
121views Algorithms» more  STOC 2002»
16 years 1 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
96
Voted
ICML
2005
IEEE
16 years 1 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
90
Voted
DATE
2003
IEEE
122views Hardware» more  DATE 2003»
15 years 6 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...
98
Voted
CRYPTO
2010
Springer
195views Cryptology» more  CRYPTO 2010»
15 years 1 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
99
Voted
ANOR
2008
49views more  ANOR 2008»
15 years 28 days 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...