1418 search results - page 121 / 284 » Schema polynomials and applications |
201
click to vote
APPROX
2004
Springer
15 years 11 months ago
2004
Springer
We present a polynomial time 3/4-approximation algorithm for the maximum asymmetric TSP with weights zero and one. As applications, we get a 5/4-approximation algorithm for the (mi...
124
click to vote
ISMVL
1993
IEEE
15 years 10 months ago
1993
IEEE
Use of current-mode CMOS circuitsfor implementation of multiple-valued logic (MVL)functions has been considered in a number of recent papers. In this paper, we present an applicat...
170
click to vote
JGO
2008
15 years 6 months ago
2008
This paper discusses the global minimization of rational functions with or without constraints. We studied the sum of squares (SOS) relaxations and their properties to solve this ...
175
click to vote
CVPR
2003
IEEE
16 years 8 months ago
2003
IEEE
As a global feature of fingerprint, orientation field is very important to automatic fingerprint identification system (AFIS). Establishing an accurate and concise model for orien...
272
click to vote
ICDE
2007
IEEE
16 years 7 months ago
2007
IEEE
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,...