Sciweavers

15033 search results - page 137 / 3007
» Complexity Theory and Algorithms
Sort
View
120
Voted
IPL
2008
145views more  IPL 2008»
15 years 3 months ago
Complexity analysis of a decentralised graph colouring algorithm
Colouring a graph with its chromatic number of colours is known to be NP-hard. Identifying an algorithm in which descisions are made locally with no information about the graph�...
Ken R. Duffy, N. O'Connell, Artëm Sapozhnikov
ICONIP
2008
15 years 5 months ago
Comparison of Cluster Algorithms for the Analysis of Text Data Using Kolmogorov Complexity
In this paper we present a comparison of multiple cluster algorithms and their suitability for clustering text data. The clustering is based on similarities only, employing the Kol...
Tina Geweniger, Frank-Michael Schleif, Alexander H...
148
Voted
IJSI
2010
84views more  IJSI 2010»
15 years 2 months ago
Computational Complexity and Anytime Algorithm for Inconsistency Measurement
Measuring inconsistency degrees of inconsistent knowledge bases is an important problem as it provides context information for facilitating inconsistency handling. Many methods hav...
Yue Ma, Guilin Qi, Guohui Xiao, Pascal Hitzler, Zu...
134
Voted
ICC
2007
IEEE
15 years 10 months ago
Low-Complexity, Low-Memory EMS Algorithm for Non-Binary LDPC Codes
— In this paper, we propose a new implementation of the EMS decoder for non binary LDPC codes presented in [7]. A particularity of the new algorithm is that it takes into account...
Adrian Voicila, David Declercq, François Ve...
ICMCS
2005
IEEE
98views Multimedia» more  ICMCS 2005»
15 years 9 months ago
Hybrid Algorithm with Adaptive Complexity for Integer Pel Motion Estimation of H.264
Owing to the great computation complexity of the ME (motion estimation) in video coding, a lot of fast ME algorithms have been proposed in literature. Most of them are designed ba...
Li Zhang, Wen Gao