Abstract | ||
---|---|---|
Abstract. We present a randomized and a deterministic data structure for maintaining a dynamic,family of sequences under equality tests of pairs of sequences and creations of new sequences by joining or splitting existing sequences. Both data structures support equality tests in O.1/ time. The randomized version supports new,sequence creations in O.log, mClog n// time for the mth operation. Key Words. Algorithms, Data structures, Derandomization, Randomization, Sequences. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1007/BF02522825 | Algorithmica |
Keywords | Field | DocType |
Algorithms,Data structures,Derandomization,Randomization,Sequences | Discrete mathematics,Computer science | Journal |
Volume | Issue | ISSN |
17 | 2 | 0178-4617 |
Citations | PageRank | References |
9 | 0.75 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kurt Mehlhorn | 1 | 5314 | 853.36 |
rajamani sundar | 2 | 9 | 0.75 |
Christian Uhrig | 3 | 739 | 99.73 |