Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top

Theory of Computing Systems

Issue 2/2021

Content (8 Articles)

Preservation of Normality by Non-Oblivious Group Selection

Olivier Carton, Joseph Vandehey

Exploration of Dynamic Cactuses with Sub-logarithmic Overhead

David Ilcinkas, Ahmed M. Wade

Open Access

On the Relation Between Structured d-DNNFs and SDDs

Beate Bollig, Martin Farenholtz

Fast Scheduling in Distributed Transactional Memory

Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma

Faster Parameterized Algorithm for Cluster Vertex Deletion

Dekel Tsur

Open Access

On the Complexity of the Smallest Grammar Problem over Fixed Alphabets

Katrin Casel, Henning Fernau, Serge Gaspers, Benjamin Gras, Markus L. Schmid

Computability of Products of Chainable Continua

Matea Čelar, Zvonko Iljazović

Open Access

Stable Divisorial Gonality is in NP

Hans L. Bodlaender, Marieke van der Wegen, Tom C. van der Zanden

Jan 21
Issue: 1/2021
Special Issue on Database Theory (ICDT 2019)
Apr 21
Issue: 3/2021
Special Issue on Computer Science Symposium in Russia (CSR 2019)

Current Publications

scroll for more

use your arrow keys for more

scroll or use arrow keys for more

Premium Partner

    Image Credits