2069 search results - page 49 / 414 » Linear time algorithms for Clobber |
159
click to vote
DATE
2006
IEEE
15 years 10 months ago
2006
IEEE
This paper presents an Application Specific Instruction Set Processor (ASIP) design for the implementation of a class of nonlinear image processing algorithms, the Retinex-like fi...
134
click to vote
RECOMB
2006
Springer
16 years 4 months ago
2006
Springer
The Robinson-Foulds (RF) metric is the measure most widely used in comparing phylogenetic trees; it can be computed in linear time using Day's algorithm. When faced with the n...
125
click to vote
JSAC
2010
15 years 2 months ago
2010
—Joint synchronization and localization using time of arrival (TOA) measurements is a very important research topic for many wireless ad hoc sensor network applications. For such...
138
click to vote
FOCS
1990
IEEE
15 years 7 months ago
1990
IEEE
For any xed dimension d, the linear programming problem with n inequality constraints can be solved on a probabilistic CRCW PRAM with O(n) processors almost surely in constant time...
120
click to vote
NAACL
2003
15 years 5 months ago
2003
We present improvements to a greedy decoding algorithm for statistical machine translation that reduce its time complexity from at least cubic ( ¢¡¤£¦¥¨§ when applied na...