Sciweavers

7150 search results - page 16 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
101
Voted
JSCIC
2010
102views more  JSCIC 2010»
14 years 7 months ago
Hierarchical Matrices in Computations of Electron Dynamics
We discuss the approximation of the meanfield terms appearing in computations of the multi-configuration time-dependent Hartree
Othmar Koch, Christopher Ede, Gerald Jordan, Armin...
117
Voted
AIRWEB
2008
Springer
15 years 2 months ago
Robust PageRank and locally computable spam detection features
Since the link structure of the web is an important element in ranking systems on search engines, web spammers widely use the link structure of the web to increase the rank of the...
Reid Andersen, Christian Borgs, Jennifer T. Chayes...
135
Voted
COMPGEOM
2011
ACM
14 years 4 months ago
Reeb graphs: approximation and persistence
Given a continuous function f : X → IR on a topological space X, its level set f−1 (a) changes continuously as the real value a changes. Consequently, the connected components...
Tamal K. Dey, Yusu Wang
IPL
2007
105views more  IPL 2007»
15 years 9 days ago
Approximability of identifying codes and locating-dominating codes
We study the approximability and inapproximability of finding identifying codes and locating-dominating codes of the minimum size. In general graphs, we show that it is possible ...
Jukka Suomela
129
Voted
PODS
2012
ACM
276views Database» more  PODS 2012»
13 years 2 months ago
Randomized algorithms for tracking distributed count, frequencies, and ranks
We show that randomization can lead to significant improvements for a few fundamental problems in distributed tracking. Our basis is the count-tracking problem, where there are k...
Zengfeng Huang, Ke Yi, Qin Zhang