Sciweavers

323 search results - page 26 / 65
» Exact Approximations of omega Numbers
Sort
View
VLSID
2007
IEEE
94views VLSI» more  VLSID 2007»
15 years 10 months ago
A Reduced Complexity Algorithm for Minimizing N-Detect Tests
? We give a new recursive rounding linear programming (LP) solution to the problem of N-detect test minimzation. This is a polynomialtime solution that closely approximates the exa...
Kalyana R. Kantipudi, Vishwani D. Agrawal
SAICSIT
2010
ACM
14 years 7 months ago
Numberplate detection using double segmentation
Numberplate detection plays an important role in public transportation systems. Before numberplate detection can be performed, the region of interest that contains the numberplate ...
Pei Li, James Connan
WAOA
2005
Springer
161views Algorithms» more  WAOA 2005»
15 years 3 months ago
"Almost Stable" Matchings in the Roommates Problem
An instance of the classical Stable Roommates problem (sr) need not admit a stable matching. This motivates the problem of finding a matching that is “as stable as possible”, ...
David J. Abraham, Péter Biró, David ...
ICDAR
1999
IEEE
15 years 2 months ago
Partitioning and Searching Dictionary for Correction of Optically Read Devanagari Character Strings
Abstract. This paper describes a method for correction of optically read Devanagari character strings using a Hindi word dictionary. The word dictionary is partitioned in order to ...
Veena Bansal, R. M. K. Sinha
ICDE
2007
IEEE
140views Database» more  ICDE 2007»
15 years 11 months ago
Selecting Stars: The k Most Representative Skyline Operator
Skyline computation has many applications including multi-criteria decision making. In this paper, we study the problem of selecting k skyline points so that the number of points,...
Xuemin Lin, Yidong Yuan, Qing Zhang, Ying Zhang