Sciweavers

1333 search results - page 125 / 267
» Not a Number of Floating Point Problems
Sort
View
DIALM
2005
ACM
104views Algorithms» more  DIALM 2005»
15 years 5 months ago
Information dissemination in highly dynamic graphs
We investigate to what extent flooding and routing is possible if the graph is allowed to change unpredictably at each time step. We study what minimal requirements are necessary...
Regina O'Dell, Roger Wattenhofer
149
Voted
CIARP
2007
Springer
15 years 5 months ago
Robust Local Localization of a Mobile Robot in Indoor Environments Using Virtual Corners
This paper deals with the problem of finding the movement of a mobile robot given two consecutive laser scans. The proposed method extracts a line map from the sequence of points ...
Carlos Lara, Leonardo Romero
COCOON
2008
Springer
15 years 5 months ago
The Computational Complexity of Link Building
We study the problem of adding k new links to a directed graph G(V, E) in order to maximize the minimum PageRank value for a given subset of the nodes. We show that this problem is...
Martin Olsen
ESA
2008
Springer
137views Algorithms» more  ESA 2008»
15 years 5 months ago
An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions
We present a new streaming algorithm for maintaining an -kernel of a point set in Rd using O((1/(d-1)/2 ) log(1/)) space. The space used by our algorithm is optimal up to a small ...
Hamid Zarrabi-Zadeh
EMNLP
2007
15 years 5 months ago
V-Measure: A Conditional Entropy-Based External Cluster Evaluation Measure
We present V-measure, an external entropybased cluster evaluation measure. Vmeasure provides an elegant solution to many problems that affect previously defined cluster evaluatio...
Andrew Rosenberg, Julia Hirschberg