Sciweavers

1439 search results - page 2 / 288
» Fast approximation of centrality
Sort
View
103
Voted
CORR
2010
Springer
107views Education» more  CORR 2010»
14 years 11 months ago
Maximum Betweenness Centrality: Approximability and Tractable Cases
The Maximum Betweenness Centrality problem (MBC) can be defined as follows. Given a graph find a k-element node set C that maximizes the probability of detecting communication be...
Martin Fink, Joachim Spoerhase
109
Voted
IROS
2006
IEEE
171views Robotics» more  IROS 2006»
15 years 6 months ago
Fast central catadioptric line extraction, estimation, tracking and structure from motion
— In this paper we present an analysis of 3D line projections for central catadioptric cameras from a projective perspective. Most algorithms consider the projection of lines as ...
Christopher Mei, Ezio Malis
80
Voted
ALENEX
2008
131views Algorithms» more  ALENEX 2008»
15 years 2 months ago
Better Approximation of Betweenness Centrality
Robert Geisberger, Peter Sanders, Dominik Schultes
80
Voted
ISSAC
2009
Springer
174views Mathematics» more  ISSAC 2009»
15 years 7 months ago
Biased tadpoles: a fast algorithm for centralizers in large matrix groups
Daniel Kunkle, Gene Cooperman