Sciweavers

903 search results - page 11 / 181
» On the reduction of a random basis
Sort
View
WEA
2005
Springer
98views Algorithms» more  WEA 2005»
15 years 7 months ago
Implementing Minimum Cycle Basis Algorithms
Abstract. In this paper we consider the problem of computing a minimum cycle basis of an undirected graph G = (V, E) with n vertices and m edges. We describe an efficient implement...
Kurt Mehlhorn, Dimitrios Michail
137
Voted
CCS
2005
ACM
15 years 7 months ago
Fast and automated generation of attack signatures: a basis for building self-protecting servers
Large-scale attacks, such as those launched by worms and zombie farms, pose a serious threat to our network-centric society. Existing approaches such as software patches are simpl...
Zhenkai Liang, R. Sekar
ICCV
2007
IEEE
15 years 8 months ago
Deformable Template As Active Basis
This article proposes an active basis model and a shared pursuit algorithm for learning deformable templates from image patches of various object categories. In our generative mod...
Ying Nian Wu, Zhangzhang Si, Chuck Fleming, Song C...
136
Voted
ASIACRYPT
2010
Springer
14 years 12 months ago
Random Oracles with(out) Programmability
This paper investigates the Random Oracle Model (ROM) feature known as programmability, which allows security reductions in the ROM to dynamically choose the range points of an ide...
Marc Fischlin, Anja Lehmann, Thomas Ristenpart, Th...
ICASSP
2007
IEEE
15 years 8 months ago
A Radial Basis Function and Semantic Learning Space Based Composite Learning Approach to Image Retrieval
This paper introduces a composite learning approach for image retrieval with relevance feedback. The proposed system combines the radial basis function (RBF) based lowlevel learni...
Konstantin Shkurko, Xiaojun Qi