Ausgabe 1/2023
Special Issue on Theoretical Aspects of Computer Science (STACS 2020)
Inhalt (8 Artikel)
Observation and Distinction: Representing Information in Infinite Games
Dietmar Berwanger, Laurent Doyen
Open Access
Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs
Thomas Bläsius, Philipp Fischbeck, Tobias Friedrich, Maximilian Katzmann
Open Access
Typical Sequences Revisited — Computing Width Parameters of Graphs
Hans L. Bodlaender, Lars Jaffke, Jan Arne Telle
Open Access
Lower Bounds Against Sparse Symmetric Functions of ACC Circuits: Expanding the Reach of #SAT Algorithms
Nikhil Vyas, R. Ryan Williams