Sciweavers

491 search results - page 19 / 99
» Ranking Abstractions
Sort
View
WEBI
2009
Springer
14 years 3 months ago
Query Suggestion by Query Search: A New Approach to User Support in Web Search
Abstract—This paper introduces and analyzes a new approach to query suggestion. After the user issues a query q0, for every document retrieved in a certain rank range [Θ1, Θ2],...
Shen Jiang, Sandra Zilles, Robert C. Holte
CORR
2010
Springer
91views Education» more  CORR 2010»
13 years 8 months ago
Invariance properties of the multidimensional matching distance in Persistent Topology and Homology
Abstract. Persistent Topology studies topological features of shapes by analyzing the lower level sets of suitable functions, called filtering functions, and encoding the arising i...
Andrea Cerri, Patrizio Frosini
ESA
2009
Springer
120views Algorithms» more  ESA 2009»
14 years 3 months ago
Rank-Pairing Heaps
Abstract. We introduce the rank-pairing heap, a heap (priority queue) implementation that combines the asymptotic efficiency of Fibonacci heaps with much of the simplicity of pair...
Bernhard Haeupler, Siddhartha Sen, Robert Endre Ta...
IWOCA
2009
Springer
152views Algorithms» more  IWOCA 2009»
14 years 3 months ago
Better Polynomial Algorithms on Graphs of Bounded Rank-Width
Abstract. Although there exist many polynomial algorithms for NPhard problems running on a bounded clique-width expression of the input graph, there exists only little comparable w...
Robert Ganian, Petr Hlinený
ESA
2007
Springer
105views Algorithms» more  ESA 2007»
14 years 2 months ago
Finding Branch-Decompositions and Rank-Decompositions
Abstract. We present a new algorithm that can output the rankdecomposition of width at most k of a graph if such exists. For that we use an algorithm that, for an input matroid rep...
Petr Hlinený, Sang-il Oum