IFIP WG 1.10: String Algorithmics & Applications |
Overview
IFIP Working Group 1.10 is one of the ten working groups of the Technical Committee 1 of the International Federation for Information Processing (IFIP). IFIP, the leading multinational and apolitical organization in Information & Communications Technologies and Sciences, represents IT Societies from 56 countries or regions, covering all 5 continents with a total membership of over half a million.
Aims and Scope
The Working Group has been founded in 2015 with the main aim to focus in String Algorithmics (combinatorics on words, string algorithms) and applications. It proposes a unique forum for the best available research that will provide sustained inspiration within the stringological community for still better research. We intend to take advantage of the applied nature of a very theoretical topic to encourage both theory and practice in the group. At both ends our main concern is to promote relevant research of the very highest quality.
The scope for such a group is paradoxically both well-focussed and broad: well-focussed because the underlying combinatorial object is text, a simple word, a piece of string; broad because of the numerous applications (combinatorics on words, finite automata), but also algorithms on strings, and so the application areas for those algorithms, of which a partial list follows:
- computational biology (including system biology, biology/PPI networks)
- text compression
- natural language processing
- information retrieval, both on and off the Internet (including search engines, massive indexing applications)
- data mining
- pattern recognition
- software engineering
- cryptology
- computational geometry
- computational musicology
Conferences
Future Events: Past Events:- Annual Symposium on Combinatorial Pattern Matching
- Prague Stringology Conference
- International Symposium on String Processing and Information Retrieval
- SPIRE 2024, Puerto Vallarta, Jalisco, México, September 23-25, 2024,
- SPIRE 2023, Pisa, Italy, 26-28 September 2023,
- SPIRE 2022, Concepción, Chile, 8-10 November, 2022.
Committee members
- Amihood Amir (Israel)
- Hideo Bannai (Japan)
- Travis Gagie (Chile)
- Roberto Grossi (Italy)
- Jan Holub (Czech Republic)
- Thierry Lecroq (France)
- Inbok Lee (South Korea)
- Moshe Lewenstein (Israel)
- Stefano Lonardi (USA)
- Laurent Mouchard (France)
- Gonzalo Navarro (Chile)
- Kunsoo Park (South Korea)
- Solon P. Pissis (UK)
- Simon J. Puglisi (Australia)
- M. Sohel Rahman (Bangladesh)
- Rajeev Raman (UK)
- Wojciech Rytter (Poland)
- William F. (Bill) Smyth (Canada)
- Esko Ukkonen (Finland)
- Bruce Watson (South Africa)
Meetings
- February 5, 2015, King's College London, UK
- August 28, 2019, Czech Technical University in Prague, Czech Republic
Contact
Chair
Jan Holub
fax: (+420) 224 353 600
e-mail: Jan.Holub@fit.cvut.cz
Secretary
TBAPrevious Chairs and Secretaries
- 2014-2018
- Chair: Costas S. Iliopoulos, King's College London, UK
- Secretary: William F. (Bill) Smyth, McMaster University, Canada