Sciweavers

114 search results - page 8 / 23
» An Offline Algorithm for Dimension-Bound Analysis
Sort
View
SODA
2010
ACM
187views Algorithms» more  SODA 2010»
15 years 9 months ago
An Improved Competitive Algorithm for Reordering Buffer Management
We design and analyze an on-line reordering buffer management algorithm with improved O log k log log k competitive ratio for non-uniform costs, where k is the buffer size. This i...
Noa Avigdor-Elgrabli, Yuval Rabani
ICPR
2006
IEEE
15 years 5 months ago
An Improved Semi-Supervised Support Vector Machine Based Translation Algorithm for BCI Systems
In this study, we propose an improved semi-supervised support vector machine (SVM) based translation algorithm for brain-computer interface (BCI) systems, aiming at reducing the t...
Jianzhao Qin, Yuanqing Li
ACTA
2006
70views more  ACTA 2006»
14 years 11 months ago
Throughput analysis in wireless networks with multiple users and multiple channels
Abstract We consider the problem of maximizing throughput in a multi-carrier wireless network that employs predictive link adaptation. We explicitly consider the time-penalty incur...
Amrinder Arora, Fanchun Jin, Gokhan Sahin, Hosam M...
98
Voted
IFIP
2010
Springer
14 years 6 months ago
Efficient Decision Procedures for Message Deducibility and Static Equivalence
Abstract. We consider two standard notions in formal security protocol analysis: message deducibility and static equivalence under equational theories. We present polynomial-time a...
Bruno Conchinha, David A. Basin, Carlos Caleiro
CIKM
2008
Springer
15 years 1 months ago
Efficient and effective link analysis with precomputed salsa maps
SALSA is a link-based ranking algorithm that takes the result set of a query as input, extends the set to include additional neighboring documents in the web graph, and performs a...
Marc Najork, Nick Craswell