2446 search results - page 201 / 490 » Choiceless Polynomial Time |
IEEECGIV
2009
IEEE
13 years 6 months ago
2009
IEEE
Abstract--A new adaptive rational image interpolation algorithm is proposed. For a natural image, according to the difference information of the local pixel gray value in the verti...
ENDM
2010
13 years 5 months ago
2010
This paper deals with an NP-hard bi-objective one-machine problem with ready times involving maximum lateness and unit family setup cost objectives. Considering separately both ob...
ICIP
2010
IEEE
13 years 5 months ago
2010
IEEE
We extend our previous work on Multilinear Independent Component Analysis (MICA) by introducing a Fast-MICA algorithm that demonstrates the same improvement over classical ICA as ...
IJISEC
2010
13 years 5 months ago
2010
In this paper, we present an online/offline identity-based signature scheme for the wireless sensor network (WSN). We argue that due to significant reduction in costs of computati...
SODA
2012
ACM
11 years 10 months ago
2012
ACM
ABSTRACT∗ Arman Yousefi† Neal E. Young‡ Minimum-weight triangulation (MWT) is NP-hard. It has a polynomial-time constant-factor approximation algorithm, and a variety of e...