Sciweavers

12825 search results - page 21 / 2565
» Improved PLSOM algorithm
Sort
View
PRL
2010
188views more  PRL 2010»
13 years 3 months ago
A fast divisive clustering algorithm using an improved discrete particle swarm optimizer
As an important technique for data analysis, clustering has been employed in many applications such as image segmentation, document clustering and vector quantization. Divisive cl...
Liang Feng, Ming-Hui Qiu, Yu-Xuan Wang, Qiao-Liang...
AAIM
2008
Springer
116views Algorithms» more  AAIM 2008»
14 years 3 months ago
An Improved Randomized Approximation Algorithm for Maximum Triangle Packing
This paper deals with the maximum triangle packing problem. For this problem, Hassin and Rubinstein gave a randomized polynomial-time approximation algorithm that achieves an expe...
Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
ICALP
2009
Springer
14 years 9 months ago
Improved Algorithms for Latency Minimization in Wireless Networks
In the interference scheduling problem, one is given a set of n communication requests described by sourcedestination pairs of nodes from a metric space. The nodes correspond to d...
Alexander Fanghänel, Berthold Vöcking, T...
ICDT
2007
ACM
107views Database» more  ICDT 2007»
14 years 2 months ago
Some Algorithmic Improvements for the Containment Problem of Conjunctive Queries with Negation
Query containment is a fundamental problem of databases. Given two queries q1 and q2, it asks whether the set of answers to q1 is included in the set of answers to q2 for any datab...
Michel Leclère, Marie-Laure Mugnier
ICMCS
2006
IEEE
118views Multimedia» more  ICMCS 2006»
14 years 2 months ago
An Improved Resource Reservation Algorithm for IEEE 802.15.3
In this paper, we propose an improved resource reservation algorithm ESRPT (Enhanced Shortest Remaining Processing Time) for bursty traffic based on IEEE 802.15.3 standard. In thi...
Xin Liu, Qionghai Dai, Qiufeng Wu