Special Issue of Algorithmica on:
"Algorithms and Data Structures for selection, identification and encoding -
Group testing, compressed sensing, multi access communication and more"
Manuscripts are solicited for a special issue in the international journal ALGORITHMICA on
"Algorithms and Data Structures for selection, identification and encoding - Group testing,
compressed sensing, multi access communication and more"
Theoretical and practical studies in group testing, compressed sensing and in a broader sense
combinatorial identification are attracting increasing interest in the areas of Theoretical Computer
Science, Computational Biology, Combinatorial Optimization, Multi-access Communications and
Distributed Computing.
With this Special Issue, we wish to foster research in group testing and compressed sensing, and
their many different facets, by exposing new results and directions for further research and to
contribute to the development of further scientific links with this flourishing area of investigation.
Papers presenting use of group testing and selection primitives in pattern matching, data
structures for static membership, communication protocols, cryptographic protocols, streaming
computation, bioinformatics and computational biology, compressed sensing as well as papers
focussing on theoretical aspects of combinatorial structures for identification and coding, like
randomness extractors, superimposed codes, list-decodable codes, selectors, and the like are
welcome.
Submissions must be received by December 31, 2011. To ensure that all manuscripts are correctly
identified for inclusion into the special issue, it is important that authors select "SI: Group Testing
& Compressed Sensing" when they reach the step in the submission process.
Papers will be refereed according to the standards of Algorithmica. We will do our best to have the
refereeing procedure timely finished.
Please contact the guest editors for additional information.
The Guest Editors
Ferdinando Cicalese and Ely Porat
Ferdinando Cicalese,
Department of Computer Science
University of Salerno, Italy
cicalese@dia.unisa.it
Ely Porat,
Department of Computer Science
Bar Ilan University, Israel
porately@gmail.com
Posts
