Skip to Main content Skip to Navigation
Journal articles

Preface of STACS 2019 Special Issue

Rolf Niedermeier 1 Christophe Paul 2
2 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : This special issue contains five articles which are based on extended abstracts presented at the 35th Symposium on Theoretical Aspects of Computer Science (STACS). The conference was held at the Technical University of Berlin from March 13 to March 16, 2019. The extended abstracts were chosen among the top papers of those which were selected for presentation in a highly competitive peer-review process (after which only 54 papers out of 260 submissions were accepted, putting it among the most competitive conferences in Theoretical Computer Science). Compared with the original conference papers, the articles have been extended with a description of the context, full proofs, and additional results. They underwent a rigorous reviewing process, following the TOCS journal standards, completely independent from the selection process of STACS 2019. The topics of the chosen papers cover various areas of Theoretical Computer Science, that is, algorithmic graph theory, automata theory, linear dynamical systems, parameterized complexity analysis, and distributed algorithms. In what follows, we briefly describe the contributions of the papers, ordered alphabetically by author names. Significantly extending the results of the conference version, the article "First-Order Orbit Queries" by Shaull Almagor, Joel Quaknine, and James Worrell studies fundamental reachability questions, so-called orbit problems: Here, for example, we are given a square matrix A of dimension d over the rationals and two semialgebraic
Document type :
Journal articles
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-03438659
Contributor : Christophe Paul Connect in order to contact the contributor
Submitted on : Sunday, November 21, 2021 - 8:52:53 PM
Last modification on : Tuesday, November 23, 2021 - 3:46:29 AM

File

Niedermeier-Paul2021_Article_P...
Files produced by the author(s)

Identifiers

Collections

Citation

Rolf Niedermeier, Christophe Paul. Preface of STACS 2019 Special Issue. Theory of Computing Systems, Springer Verlag, 2021, 65 (4), pp.635-637. ⟨10.1007/s00224-020-10026-5⟩. ⟨lirmm-03438659⟩

Share

Metrics

Record views

9

Files downloads

20