Sciweavers

3708 search results - page 133 / 742
» Approximating Betweenness Centrality
Sort
View
CVPR
2012
IEEE
13 years 3 months ago
Scalable k-NN graph construction for visual descriptors
The k-NN graph has played a central role in increasingly popular data-driven techniques for various learning and vision tasks; yet, finding an efficient and effective way to con...
Jing Wang, Jingdong Wang, Gang Zeng, Zhuowen Tu, R...
ICALP
2011
Springer
14 years 4 months ago
Improved Approximation for the Directed Spanner Problem
We present an O( √ n log n)-approximation algorithm for the problem of finding the sparsest spanner of a given directed graph G on n vertices. A spanner of a graph is a sparse ...
Piotr Berman, Arnab Bhattacharyya, Konstantin Maka...
76
Voted
ISCC
2007
IEEE
15 years 7 months ago
Structure and Collaborative Aspects of Internet Standards
Standardization efforts have become an increasingly central issue as business interoperability demands mount. However research on the development process of standards is limited. ...
Mehmet Gencer
94
Voted
ICCS
2003
Springer
15 years 6 months ago
Time Dimension, Objects, and Life Tracks. A Conceptual Analysis
The purpose of this paper is to clarify in the framework of Temporal Concept Analysis the distinction between the notion of the dimension of time and the one-dimensionality of life...
Karl Erich Wolff, Wendsomde Yameogo
96
Voted
ANTS
2006
Springer
75views Algorithms» more  ANTS 2006»
15 years 2 months ago
Symmetric Powers of Elliptic Curve L-Functions
Abstract. The conjectures of Deligne, Beilinson, and Bloch-Kato assert that there should be relations between the arithmetic of algebrogeometric objects and the special values of t...
Phil Martin, Mark Watkins