output
20152026
most citedSelf-Calibration Methods for Uncontrolled Environments in Sensor Networks: A Reference Survey

125 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing cs.DSShow all

5 papers · 1 filter

cs.DS2016★ 1 cited

Indexing and querying color sets of images

Djamal Belazzougui, Roman Kolpakov, Mathieu Raffinot

We aim to study the set of color sets of continuous regions of an image given as a matrix of rows over columns where each element in the matrix is an integer from $[1…

cs.DS2016

Fully Dynamic de Bruijn Graphs

Djamal Belazzougui, Travis Gagie, Veli Mäkinen +1

We present a space- and time-efficient fully dynamic implementation de Bruijn graphs, which can also support fixed-length jumbled pattern matching.

cs.DS2016★ 5 cited

Lempel-Ziv Decoding in External Memory

Djamal Belazzougui, Juha Kärkkäinen, Dominik Kempa +1

Simple and fast decoding is one of the main advantages of LZ77-type text encoding used in many popular file compressors such as gzip and 7zip. With the recent introduction of exter…

cs.DS2015

Optimal Las Vegas reduction from one-way set reconciliation to error correction

Djamal Belazzougui

Suppose we have two players and , where player has a string and player has a string and none of the two players knows the other's string. Ass…

cs.DS2015★ 3 cited

A framework for space-efficient string kernels

Djamal Belazzougui, Fabio Cunial

String kernels are typically used to compare genome-scale sequences whose length makes alignment impractical, yet their computation is based on data structures that are either spac…