Sciweavers

2233 search results - page 27 / 447
» On the Complexity of Theory Curbing
Sort
View
IFIPTCS
2000
15 years 5 months ago
List Decoding: Algorithms and Applications
Over the years coding theory and complexity theory have benefited from a number of mutually enriching connections. This article focuses on a new connection that has emerged betwee...
Madhu Sudan
PKDD
2001
Springer
114views Data Mining» more  PKDD 2001»
15 years 6 months ago
A Study on the Hierarchical Data Clustering Algorithm Based on Gravity Theory
This paper discusses the clustering quality and complexities of the hierarchical data clustering algorithm based on gravity theory. The gravitybased clustering algorithm simulates ...
Yen-Jen Oyang, Chien-Yu Chen, Tsui-Wei Yang
85
Voted
CORR
2008
Springer
111views Education» more  CORR 2008»
15 years 2 months ago
Product theorems via semidefinite programming
The tendency of semidefinite programs to compose perfectly under product has been exploited many times in complexity theory: for example, by Lov
Troy Lee, Rajat Mittal
CIE
2006
Springer
15 years 5 months ago
Forcing with Random Variables and Proof Complexity
or representation theory of groups), and even borrows abstract geometrical concepts like Euler characteristic or Grothendieck ring. However, the most stimulating for proof complexi...
Jan Krajícek
JDCTA
2010
228views more  JDCTA 2010»
14 years 8 months ago
Research and Progress of Cluster Algorithms based on Granular Computing
Granular Computing (GrC), a knowledge-oriented computing which covers the theory of fuzzy information granularity, rough set theory, the theory of quotient space and interval comp...
Shifei Ding, Li Xu, Hong Zhu, Liwen Zhang