Sciweavers

583 search results - page 5 / 117
» On small blocking sets and their linearity
Sort
View
MVA
2007
119views Computer Vision» more  MVA 2007»
13 years 8 months ago
Wavelet-Based Multiresolution Features for Detecting Duplications in Images
Duplication of image regions is a common method for manipulating original images using typical software like Adobe Photoshop. In this study, we propose a wavelet based feature rep...
Md. Khayrul Bashar, Keiji Noda, Noboru Ohnishi, Hi...
WG
2010
Springer
13 years 5 months ago
On the Small Cycle Transversal of Planar Graphs
We consider the problem of finding a k-edge transversal set that covers all (simple) cycles of length at most s in a planar graph, where s ≥ 3 is a constant. This problem, refe...
Ge Xia, Yong Zhang
CORR
2011
Springer
144views Education» more  CORR 2011»
12 years 11 months ago
Rewriting Ontological Queries into Small Nonrecursive Datalog Programs
Abstract. We consider the setting of ontological database access, where an Abox is given in form of a relational database D and where a Boolean conjunctive query q has to be evalua...
Georg Gottlob, Thomas Schwentick
FSE
1997
Springer
210views Cryptology» more  FSE 1997»
13 years 11 months ago
Partitioning Cryptanalysis
Matsui's linear cryptanalysis for iterated block ciphers is generalized to an attack called. This attack exploits a weakness that can be described by an e ective partition-pa...
Carlo Harpes, James L. Massey
DIS
2010
Springer
13 years 5 months ago
Sparse Substring Pattern Set Discovery Using Linear Programming Boosting
In this paper, we consider finding a small set of substring patterns which classifies the given documents well. We formulate the problem as 1 norm soft margin optimization problem ...
Kazuaki Kashihara, Kohei Hatano, Hideo Bannai, Mas...