Sciweavers

1054 search results - page 58 / 211
» Capacitated Domination Problem
Sort
View
125
Voted
ICDM
2008
IEEE
127views Data Mining» more  ICDM 2008»
15 years 9 months ago
Word Sense Discovery for Web Information Retrieval
Word meaning disambiguation has always been an important problem in many computer science tasks, such as information retrieval and extraction. One of the problems, faced in automa...
Tomasz Nykiel, Henryk Rybinski
127
Voted
SIAMCOMP
2002
139views more  SIAMCOMP 2002»
15 years 2 months ago
Approximating the Domatic Number
A set of vertices in a graph is a dominating set if every vertex outside the set has a neighbor in the set. The domatic number problem is that of partitioning the vertices of a gra...
Uriel Feige, Magnús M. Halldórsson, ...
108
Voted
ACL
1994
15 years 3 months ago
On Determining the Consistency of Partial Descriptions of Trees
1 We examine the consistency problem for descriptions of trees based on remote dominance, and present a consistency-checking algorithm which is polynomial in the number of nodes in...
Tom Cornell
ICPR
2008
IEEE
15 years 9 months ago
Modulation-domain particle filter for template tracking
Particle filters provide a robust framework for nonlinear and non-Gaussian estimation problems. In this paper, we present a method to incorporate dominant modulation-domain (Ampl...
R. Senthil Prakash, Rangarajan Aravind
128
Voted
ESA
2004
Springer
97views Algorithms» more  ESA 2004»
15 years 8 months ago
Radio Network Clustering from Scratch
Abstract. We propose a novel randomized algorithm for computing a dominating set based clustering in wireless ad-hoc and sensor networks. The algorithm works under a model which ca...
Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer