Sciweavers

255 search results - page 22 / 51
» On Multidimensional Linear Cryptanalysis
Sort
View
CSDA
2006
85views more  CSDA 2006»
15 years 2 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»
15 years 11 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
15 years 8 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»
15 years 8 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»
15 years 5 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