Workshop on Algorithms and Data Structures for Selection, Identification and Encoding

CALL FOR PAPERS

ICALP 2011 Workshop on

ALGORITHMS AND DATA STRUCTURES FOR SELECTION,
IDENTIFICATION AND ENCODING
Group testing, compressed sensing, multi access communication and more.

July, 3, 2011, Zurich (Switzerland)
https://sites.google.com/site/icalp2011gt/

SCOPE

The workshop aims at bringing together researchers to exchange ideas and results related to the
theoretical and practical aspects of group testing, compressed sensing, and combinatorial
identification in a broad sense.

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.

All the above topics are open to both research and industry contributions. Papers reporting on
original research unpublished elsewhere as well as surveys of important results, especially recent
ones, are invited.

SUBMISSIONS:

Authors should send an extended abstract of at most 15 pages via the online submission system
(easy chair) at https://www.easychair.org/account/signin.cgi?conf=icalp2011gt

Accepted papers are expected to be presented at the workshop.

IMPORTANT DATES

* Paper submission due: April 30, 2011
* Notification of acceptance: May 31, 2011
* Camera-ready copy: June 15, 2011

PROCEEDINGS
The conference proceedings will be distributed to the participants at the workshop.
In addition, a special Issue of an international journal dedicated to the conference is planned.

ORGANIZING COMMITTEE
Ferdinando Cicalese, University of Salerno, Italy
Ely Porat, Bar Ilan University, Israel

PROGRAM COMMITTE

Ferdinando Cicalese - University of Salerno, Italy (co-chair)
Charles J. Colbourn - Arizona State University, USA
Peter Damaschke - Chalmers University, Sweden
Avinatan Hassidim - Google inc.
Sampath Kannan - University of Pennsylvania, USA
Hung Q. Ngo - University at Buffalo, The State University of New York
Ely Porat - Bar Ilan University, Israel (co-chair)
Atri Rudra - University at Buffalo, The State University of New York, USA
Miklós Ruszinkó - MTA SZTAKI, Hungary
Milan Ružić - ITU, Denmark
Noam Shental - Open University of Israel, Israel
Martin J. Strauss - University of Michigan, USA
Ugo Vaccaro - University of Salerno, Italy

CONTACT INFORMATION:

For any further information regarding the workshop, please contact the organizers:
Ferdinando Cicalese, cicalese@dia.unisa.it
Ely Porat, porately@gmail.com

SPONSORS

Department of Computer Science, University of Salerno, Italy
Department of Computer Science, Bar Ilan University, Italy