Sciweavers

4137 search results - page 341 / 828
» On the number of matchings of a tree
Sort
View
ESA
2009
Springer
120views Algorithms» more  ESA 2009»
16 years 1 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...
152
Voted
ESA
2009
Springer
109views Algorithms» more  ESA 2009»
16 years 1 months ago
Iterative Rounding for Multi-Objective Optimization Problems
In this paper we show that iterative rounding is a powerful and flexible tool in the design of approximation algorithms for multiobjective optimization problems. We illustrate tha...
Fabrizio Grandoni, R. Ravi, Mohit Singh
ICDCS
2005
IEEE
16 years 14 days ago
Filter Based Directory Replication: Algorithms and Performance
Directories have become an important component of the enterprise security and identity management middleware. This paper describes a novel filter based replication model for Light...
Apurva Kumar
ICIAR
2005
Springer
16 years 11 days ago
Envelope Detection of Multi-object Shapes
The purpose of this paper is to allow for high level shape representation and matching in multi-object images by detecting and extracting the envelope of object groupings in the im...
Naif Alajlan, Ossama El Badawy, Mohamed S. Kamel, ...
155
Voted
VLDB
2005
ACM
100views Database» more  VLDB 2005»
16 years 10 days ago
Query Caching and View Selection for XML Databases
In this paper, we propose a method for maintaining a semantic cache of materialized XPath views. The cached views include queries that have been previously asked, and additional s...
Bhushan Mandhani, Dan Suciu