Sciweavers

255 search results - page 22 / 51
» On Multidimensional Linear Cryptanalysis
Sort
View
CSDA
2006
85views more  CSDA 2006»
13 years 7 months ago
Fast and compact smoothing on large multidimensional grids
A framework of penalized generalized linear models and tensor products of B-splines with roughness penalties allows effective smoothing of data in multidimensional arrays. A strai...
Paul H. C. Eilers, Iain D. Currie, María Du...
SODA
2010
ACM
409views Algorithms» more  SODA 2010»
14 years 4 months ago
Data Structures for Range Minimum Queries in Multidimensional Arrays
Given a d-dimensional array A with N entries, the Range Minimum Query (RMQ) asks for the minimum element within a contiguous subarray of A. The 1D RMQ problem has been studied int...
Hao Yuan, Mikhail J. Atallah
FOCS
2006
IEEE
14 years 1 months ago
Improved approximation algorithms for multidimensional bin packing problems
In this paper we introduce a new general framework for set covering problems, based on the combination of randomized rounding of the (near-)optimal solution of the Linear Programm...
Nikhil Bansal, Alberto Caprara, Maxim Sviridenko
ICMCS
2006
IEEE
137views Multimedia» more  ICMCS 2006»
14 years 1 months ago
Relative Depth Layer Extraction for Monoscopic Video by Use of Multidimensional Filter
This paper presents a relative depth layer extraction system for monoscopic video, using multi-line filters and a layer selection algorithm. Main ideas are to extract multiple li...
Jing-Ying Chang, Chao-Chung Cheng, Shao-Yi Chien, ...
DASFAA
1991
IEEE
208views Database» more  DASFAA 1991»
13 years 11 months ago
The Multilevel Grid File - A Dynamic Hierarchical Multidimensional File Structure
: We present a new dynamic hashedfile organization that solvesmostproblems associatedwith the directory of the grid file proposed by Nievergelt et al. Our schemeis a multilevel ext...
Kyu-Young Whang, Ravi Krishnamurthy