Sciweavers

1999 search results - page 11 / 400
» Finding Reductions Automatically
Sort
View
MOR
2008
109views more  MOR 2008»
14 years 9 months ago
A Unified Theorem on SDP Rank Reduction
We consider the problem of finding a low
Anthony Man-Cho So, Yinyu Ye, Jiawei Zhang
3DPVT
2004
IEEE
15 years 1 months ago
Enhanced Vector Quantization for Data Reduction and Filtering
Modern automatic digitizers can sample huge amounts of 3D data points on the object surface in a short time. Point based graphics is becoming a popular framework to reduce the car...
Stefano Ferrari, Iuri Frosio, Vincenzo Piuri, N. A...
NLDB
2005
Springer
15 years 3 months ago
On Some Optimization Heuristics for Lesk-Like WSD Algorithms
For most English words, dictionaries give various senses: e.g., “bank” can stand for a financial institution, shore, set, etc. Automatic selection of the sense intended in a gi...
Alexander F. Gelbukh, Grigori Sidorov, Sang-Yong H...
EUROPAR
2010
Springer
14 years 10 months ago
Parallel Enumeration of Shortest Lattice Vectors
Abstract. Lattice basis reduction is the problem of finding short vectors in lattices. The security of lattice based cryptosystems is based on the hardness of lattice reduction. Fu...
Özgür Dagdelen, Michael Schneider 0002
ECCC
2006
112views more  ECCC 2006»
14 years 9 months ago
Faster algorithms for finding lowest common ancestors in directed acyclic graphs
We present two new methods for finding a lowest common ancestor (LCA) for each pair of vertices of a directed acyclic graph (dag) on n vertices and m edges. The first method is su...
Artur Czumaj, Miroslaw Kowaluk, Andrzej Lingas