Sciweavers

92 search results - page 19 / 19
» Maximal repetitions in strings
Sort
View
JACM
2007
132views more  JACM 2007»
13 years 4 months ago
Dynamic ordered sets with exponential search trees
We introduce exponential search trees as a novel technique for converting static polynomial space search structures for ordered sets into fully-dynamic linear space data structure...
Arne Andersson, Mikkel Thorup
JCB
2007
118views more  JCB 2007»
13 years 4 months ago
Discovering Topological Motifs Using a Compact Notation
Discovering topological motifs or common topologies in one or more graphs is an important as well as an interesting problem. It had been classically viewed as the subgraph isomorp...
Laxmi Parida