Sciweavers

4114 search results - page 185 / 823
» Efficient Algorithms for the 2-Center Problems
Sort
View
ACSC
2002
IEEE
15 years 11 months ago
Suffix Vector: Space- and Time-Efficient Alternative to Suffix Trees
Suffix trees are versatile data structures that are used for solving many string-matching problems. One of the main arguments against widespread usage of the structure is its spac...
Krisztián Monostori, Arkady B. Zaslavsky, H...
FCCM
2009
IEEE
204views VLSI» more  FCCM 2009»
15 years 10 months ago
Acceleration and Energy Efficiency of a Geometric Algebra Computation using Reconfigurable Computers and GPUs
Geometric algebra (GA) is a mathematical framework that allows the compact description of geometric relationships and algorithms in many fields of science and engineering. The exe...
Holger Lange, Florian Stock, Andreas Koch, Dietmar...
ASPDAC
2006
ACM
125views Hardware» more  ASPDAC 2006»
15 years 10 months ago
Efficient identification of multi-cycle false path
Due to false paths and multi-cycle paths in a circuit, using only topological delay to determine the clock period could be too conservative. In this paper, we address the timing a...
Kai Yang, Kwang-Ting Cheng
CCR
2002
96views more  CCR 2002»
15 years 6 months ago
Adaptive bandwidth control for efficient aggregate QoS provisioning
Abstract-This paper proposes an adaptive bandwidth control algorithm that efficiently provides aggregate loss guarantee to resolve the problem of inefficient bandwidth allocation d...
Peerapon Siripongwutikorn, Sujata Banerjee, David ...
ICDE
2006
IEEE
165views Database» more  ICDE 2006»
16 years 7 months ago
Efficient Continuous Skyline Computation
In a number of emerging streaming applications, the data values that are produced have an associated time interval for which they are valid. A useful computation over such streami...
Michael D. Morse, Jignesh M. Patel, William I. Gro...