approximation algorithm

41

KDD
2009
ACM

173views Data Mining» more KDD 2009»

Constant-factor approximation algorithms for identifying dynamic communities

15 years 1 days ago

We propose two approximation algorithms for identifying communities in dynamic social networks. Communities are intuitively characterized as "unusually densely knit" sub...

Chayant Tantipathananandh, Tanya Y. Berger-Wolf

claim paper

Read More »

38

click to vote

STOC
2009
ACM

123views Algorithms» more STOC 2009»

An improved constant-time approximation algorithm for maximum~matchings

15 years 3 days ago

Download www.lab2.kuis.kyoto-u.ac.jp

This paper studies constant-time approximation algorithms for problems on degree-bounded graphs. Let n and d be the number of vertices and the degree bound, respectively. This pap...

Yuichi Yoshida, Masaki Yamamoto, Hiro Ito

claim paper

Read More »

35

click to vote

DAC
2009
ACM

118views Computer Architecture» more DAC 2009»

Provably good and practically efficient algorithms for CMP dummy fill

15 years 15 days ago

Download www.ece.northwestern.edu

Abstract--To reduce chip-scale topography variation in Chemical Mechanical Polishing (CMP) process, dummy fill is widely used to improve the layout density uniformity. Previous res...

Chunyang Feng, Hai Zhou, Changhao Yan, Jun Tao, Xu...

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers