Sciweavers

1439 search results - page 2 / 288
» Fast approximation of centrality
Sort
View
CORR
2010
Springer
107views Education» more  CORR 2010»
15 years 3 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
149
Voted
IROS
2006
IEEE
171views Robotics» more  IROS 2006»
15 years 11 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
120
Voted
ALENEX
2008
131views Algorithms» more  ALENEX 2008»
15 years 6 months ago
Better Approximation of Betweenness Centrality
Robert Geisberger, Peter Sanders, Dominik Schultes
123
Voted
ISSAC
2009
Springer
174views Mathematics» more  ISSAC 2009»
15 years 11 months ago
Biased tadpoles: a fast algorithm for centralizers in large matrix groups
Daniel Kunkle, Gene Cooperman