Sciweavers

2069 search results - page 47 / 414
» Linear time algorithms for Clobber
Sort
View
CRYPTO
2004
Springer
86views Cryptology» more  CRYPTO 2004»
15 years 9 months ago
On Multiple Linear Approximations
In this paper we study the long standing problem of information extraction from multiple linear approximations. We develop a formal statistical framework for block cipher attacks b...
Alex Biryukov, Christophe De Cannière, Mich...
SODA
1992
ACM
123views Algorithms» more  SODA 1992»
15 years 5 months ago
Computing Minimal Spanning Subgraphs in Linear Time
Let P be a property of undirected graphs. We consider the following problem: given a graph G that has property P, nd a minimal spanning subgraph of G with property P. We describe ...
Xiaofeng Han, Pierre Kelsen, Vijaya Ramachandran, ...
CCGRID
2007
IEEE
15 years 7 months ago
A Hybrid Linear Programming and Evolutionary Algorithm based Approach for On-line Resource Matching in Grid Environments
We describe a hybrid linear programming (LP) and evolutionary algorithm (EA) based resource matcher suitable for heterogeneous grid environments. The hybrid matcher adopts the ite...
Pawel Garbacki, Vijay K. Naik
ICMCS
2006
IEEE
141views Multimedia» more  ICMCS 2006»
15 years 10 months ago
Musical Onset Detection Based on Adaptive Linear Prediction
A new musical onset detection technique based on adaptive linear prediction theory is proposed in this work. We decompose a music signal into multiple sub-bands, and then apply a ...
Wan-Chi Lee, C. C. Jay Kuo
INFOCOM
2008
IEEE
15 years 10 months ago
End-to-End Resource Allocation in OFDM Based Linear Multi-Hop Networks
— We study the end-to-end resource allocation in an OFDM based multi-hop network consisting of a one-dimensional chain of nodes including a source, a destination, and multiple re...
Xiaolu Zhang, Wenhua Jiao, Meixia Tao