Wednesday, April 5, 2023

[DMANET] "Surveys in Algorithm Analysis and Complexity Theory" special issue of Algorithms

A special issue of the open-access journal Algorithms consisting of surveys
in
theoretical computer science has been completed and is now available at:

https://www.mdpi.com/journal/algorithms/special_issues/survey_algorithm_complexity

After a thorough peer-review process by invited experts to ensure a high
standard, four of the ten submitted surveys were finally accepted for
publication in revised form:

1) A. Faragó: "A Meeting Point of Probability, Graphs, and Algorithms: The
Lovász Local Lemma and Related Results — A Survey"

2) M. R. Cappelle, L. R. Foulds, and H. J. Longo: "Searching Monotone
Arrays: A
Survey"

3) S. Tapia-Fernández, D. García-García, and P. García-Hernandez: "Key
Concepts, Weakness and Benchmark on Hash Table Data Structures"

4) A. Jacob, D. Majumdar, and V. Raman: "Expansion Lemma — Variations and
Applications to Polynomial-Time Preprocessing"

We hope that they will be useful for active researchers, undergraduate and
graduate students, and anyone else interested in theoretical computer
science.
In case you would like to submit a survey of the same kind in the near
future,
please contact Dr. Jansson; if there is sufficient interest, we may try to
set
up another special issue of surveys.

Guest Editor:
Dr. Jesper Jansson, Kyoto University, Japan

About the journal:
Algorithms (ISSN 1999-4893; CODEN: ALGOCH) is an open-access journal of
computer science, computational mathematics, artificial intelligence,
automation and control systems, theory, methods and interdisciplinary
applications, data and information systems, and software engineering.
It is published online monthly by MDPI.

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************