Sciweavers

583 search results - page 5 / 117
» On small blocking sets and their linearity
Sort
View
MVA
2007
119views Computer Vision» more  MVA 2007»
15 years 7 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
15 years 4 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»
14 years 9 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»
15 years 9 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
15 years 3 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...