Sciweavers

1986 search results - page 292 / 398
» Path Separability of Graphs
Sort
View
CPC
2002
80views more  CPC 2002»
15 years 2 months ago
The Wiener Index Of Random Trees
The Wiener index is analyzed for random recursive trees and random binary search trees in the uniform probabilistic models. We obtain the expectations, asymptotics for the varianc...
Ralph Neininger
127
Voted
COLT
2010
Springer
15 years 14 days ago
Hedging Structured Concepts
We develop an online algorithm called Component Hedge for learning structured concept classes when the loss of a structured concept sums over its components. Example classes inclu...
Wouter M. Koolen, Manfred K. Warmuth, Jyrki Kivine...
121
Voted
ICPP
2009
IEEE
15 years 5 days ago
A Parallel Algorithm for Computing Betweenness Centrality
In this paper we present a multi-grained parallel algorithm for computing betweenness centrality, which is extensively used in large-scale network analysis. Our method is based on ...
Guangming Tan, Dengbiao Tu, Ninghui Sun
253
Voted
GBRPR
2011
Springer
14 years 6 months ago
Convexity Grouping of Salient Contours
Convexity represents an important principle of grouping in visual perceptual organization. This paper presents a new technique for contour grouping based on convexity and has the f...
Padraig Corcoran, Peter Mooney, James Tilton
248
Voted
ICDE
2008
IEEE
203views Database» more  ICDE 2008»
16 years 3 months ago
Training Linear Discriminant Analysis in Linear Time
Linear Discriminant Analysis (LDA) has been a popular method for extracting features which preserve class separability. It has been widely used in many fields of information proces...
Deng Cai, Xiaofei He, Jiawei Han