Sciweavers

2597 search results - page 212 / 520
» On numbers of Davenport-Schinzel sequences
Sort
View
DEXA
2003
Springer
146views Database» more  DEXA 2003»
15 years 7 months ago
An Access Time Cost Model for Spatial Range Queries on Broadcast Geographical Data over Air
Wireless data broadcasting is well known for its excellent scalability. Most geographical data, such as weather and traffic, is public information and has a large number of potenti...
Jianting Zhang, Le Gruenwald
ICPADS
1998
IEEE
15 years 6 months ago
Fast Mutual Exclusion Algorithms Using Read-Modify-Write and Atomic Read/Write Registers
: Three fast mutual exclusion algorithms using read-modify-write and atomic read/write registers are presented in a sequence, with an improvement from one to the next. The last alg...
Ting-Lu Huang
114
Voted
DAC
1994
ACM
15 years 5 months ago
Memory Estimation for High Level Synthesis
Abstract -- This paper describes a new memory estimation technique for DSP applications written in an applicative language. Since no concept of storage is present in an applicative...
Ingrid Verbauwhede, Chris J. Scheers, Jan M. Rabae...
AAIM
2007
Springer
106views Algorithms» more  AAIM 2007»
15 years 5 months ago
A New Efficient Algorithm for Computing the Longest Common Subsequence
Abstract. The Longest Common Subsequence (LCS) problem is a classic and well-studied problem in computer science. The LCS problem is a common task in DNA sequence analysis with man...
M. Sohel Rahman, Costas S. Iliopoulos
COCOON
2007
Springer
15 years 5 months ago
An Improved Algorithm for Online Unit Clustering
Abstract. We revisit the online unit clustering problem in one dimension which we recently introduced at WAOA'06: given a sequence of n points on the line, the objective is to...
Hamid Zarrabi-Zadeh, Timothy M. Chan