308 citations · 462 across the 24 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010★ 19 cited
String Matching with Inversions and Translocations in Linear Average Time (Most of the Time)
Szymon Grabowski, Simone Faro, Emanuele Giaquinta
We present an efficient algorithm for finding all approximate occurrences of a given pattern of length in a text of length allowing for translocations of equal leng…
cs.DS2010★ 10 cited
Tight and simple Web graph compression
Szymon Grabowski, Wojciech Bieniecki
Analysing Web graphs has applications in determining page ranks, fighting Web spam, detecting communities and mirror sites, and more. This study is however hampered by the necessit…