Sciweavers

104 search results - page 10 / 21
» Nodes of large degree in random trees and forests
Sort
View
115
Voted
CLEF
2010
Springer
15 years 2 months ago
Detection of Visual Concepts and Annotation of Images Using Predictive Clustering Trees
Abstract. In this paper, we present a multiple targets classification system for visual concepts detection and image annotation. Multiple targets classification (MTC) is a variant ...
Ivica Dimitrovski, Dragi Kocev, Suzana Loskovska, ...
APPROX
2008
Springer
184views Algorithms» more  APPROX 2008»
15 years 3 months ago
Approximately Counting Embeddings into Random Graphs
Let H be a graph, and let CH(G) be the number of (subgraph isomorphic) copies of H contained in a graph G. We investigate the fundamental problem of estimating CH(G). Previous res...
Martin Fürer, Shiva Prasad Kasiviswanathan
132
Voted
CORR
2011
Springer
174views Education» more  CORR 2011»
14 years 8 months ago
Physical expander in Virtual Tree Overlay
Abstract. In this paper, we propose a new construction of constantdegree expanders motivated by their application in P2P overlay networks and in particular in the design of robust ...
Taisuke Izumi, Maria Potop-Butucaru, Mathieu Valer...
118
Voted
JAL
2002
113views more  JAL 2002»
15 years 1 months ago
A multivariate view of random bucket digital search trees
We take a multivariate view of digital search trees by studying the number of nodes of different types that may coexist in a bucket digital search tree as it grows under an arbitr...
Friedrich Hubalek, Hsien-Kuei Hwang, William Lew, ...
110
Voted
AINA
2006
IEEE
15 years 3 months ago
Distributed Tuning Attempt Probability for Data Gathering in Random Access Wireless Sensor Networks
In this paper, we study the problem of data gathering in multi-hop wireless sensor networks. To tackle the high degree of channel contention and high probability of packet collisi...
Haibo Zhang, Hong Shen