42230 search results - page 404 / 8446 » Algorithms and Complexity Results for |
201
click to vote
COCO
1995
Springer
15 years 10 months ago
1995
Springer
For the worst-case complexity measure, if P = NP, then P = OptP, i.e., all NP optimization problems are polynomial-time solvable. On the other hand, it is not clear whether a simi...
155
Voted
CORR
2008
Springer
15 years 7 months ago
2008
Springer
We survey diverse approaches to the notion of information: from Shannon entropy to Kolmogorov complexity. Two of the main applications of Kolmogorov complexity are presented: rand...
192
click to vote
ICIP
2002
IEEE
16 years 8 months ago
2002
IEEE
We propose a new, very low complexity, single-pass, algorithm for compression of continuous tone compound documents, known as GRAFIT (GuaRAnteed FIT) that can guarantee a minimum ...
179
click to vote
WSCG
2004
15 years 8 months ago
2004
Inverse rendering infers realistic descriptions of illumination and material properties from photographs. However, the applicability of state of the art inverse rendering algorith...
192
click to vote
DIAL
2004
IEEE
15 years 10 months ago
2004
IEEE
A new text line location and separation algorithm for complex handwritten documents is proposed. The algorithm is based on the application of a fuzzy directional runlength. The pr...