Sciweavers

10608 search results - page 272 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
TAPD
1998
81views more  TAPD 1998»
15 years 1 months ago
A Generalized CYK Algorithm for Parsing Stochastic CFG
We present a bottom-up parsing algorithm for stochastic context-free grammars that is able (1) to deal with multiple interpretations of sentences containing compoundwords; (2) to ...
Jean-Cédric Chappelier, Martin Rajman
MOC
2002
135views more  MOC 2002»
15 years 6 days ago
A fast spherical harmonics transform algorithm
The spectral method with discrete spherical harmonics transform plays an important role in many applications. In spite of its advantages, the spherical harmonics transform has a dr...
Reiji Suda, Masayasu Takami
DATESO
2009
101views Database» more  DATESO 2009»
14 years 10 months ago
Using Top Trees For Easy Programming of Tree Algorithms
Top trees are a dynamic self-adjusting data structure that can be used by any tree algorithm. Actually, an arbitrary number of different tree algorithms can use a single structure....
Michal Vajbar
84
Voted
ICC
2007
IEEE
15 years 6 months ago
Turbo Multiuser Detection Based on Local Search Algorithms
—The full-complexity soft-input/soft-output (SISO) multiuser detector based on the a posteriori probability (APP) algorithm has a computational complexity growing exponentially w...
Zhiliang Qin, Kui Cai, Xiaoxin Zou
121
Voted
ICIP
2007
IEEE
15 years 6 months ago
A Fast Inter Frame Prediction Algorithm for Multi-View Video Coding
The multi-view video coding improves the coding efficiency by utilizing motion-compensated prediction (MCP) and disparity-compensated prediction (DCP). However, the complexity of ...
Xiaoming Li, Debin Zhao, Xiangyang Ji, Qiang Wang,...