Sciweavers

16 search results - page 2 / 4
» latin 1998
Sort
View
LATIN
1998
Springer
13 years 9 months ago
Improved Approximate Pattern Matching on Hypertext
The problem of approximate pattern matching on hypertext is de ned and solved by Amir et al. in O(m(nlogm + e)) time, where m is the length of the pattern, n is the total text size...
Gonzalo Navarro
LATIN
1998
Springer
13 years 9 months ago
Dynamic Packet Routing on Arrays with Bounded Buffers
We study the performance of packet routing on arrays (or meshes) with bounded buffers in the routing switches, assuming that new packets are continuously inserted at all the nodes....
Andrei Z. Broder, Alan M. Frieze, Eli Upfal
LATIN
1998
Springer
13 years 9 months ago
The CREW PRAM Complexity of Modular Inversion
One of the long-standing open questions in the theory of parallel computation is the parallel complexity of the integer gcd and related problems, such as modular inversion. We pres...
Joachim von zur Gathen, Igor Shparlinski
ELPUB
1998
ACM
13 years 9 months ago
The Role of the Local Alphabet in Enhancing of the Development of Digital Communication and the Associated Problems
One of the often overlooked aspects of the today’s electronic information spread is that not all people use the Latin alphabet for writing, and even those who use it do not use ...
Zoran Gligorov, Filip Stojanovski