Volume 64, Issue 5

Search all Theory of Computing Systems articles

July 2020

Includes a Special Issue on Database Theory

Issue Editor:

Benny Kimelfeld

11 articles in this issue

On the Stab Number of Rectangle Intersection Graphs
Dibyayan Chakraborty
Mathew C. Francis
OriginalPaper 14 September 2019 Pages: 681 - 734
Extension Complexity of Formal Languages
Hans Raj Tiwary
OriginalPaper 06 November 2019 Pages: 735 - 753
Scheduling MapReduce Jobs on Identical and Unrelated Processors
Dimitris Fotakis
Ioannis Milis
Georgios Zois
OriginalPaper 29 November 2019 Pages: 754 - 782
On Normality in Shifts of Finite Type
Nicolás Álvarez
Olivier Carton
OriginalPaper 04 December 2019 Pages: 783 - 798
On Limitations of Structured (Deterministic) DNNFs
Beate Bollig
Matthias Buttkus
OriginalPaper 04 December 2019 Pages: 799 - 825
Special Issue on the 2018 International Conference on Database Theory
Benny Kimelfeld
EditorialNotes 28 January 2020 Pages: 826 - 827
Part of 3 collections:

Special Issue on Database Theory (2018)

Special Issue on Database Theory (2018)

Database Theory (ICDT 2018)
Enumeration Complexity of Conjunctive Queries with Functional Dependencies
Nofar Carmeli
Markus Kröll
OriginalPaper 16 August 2019 Pages: 828 - 860
Part of 2 collections:

Special Issue on Database Theory (2018)

Database Theory (ICDT 2018)
Connecting Knowledge Compilation Classes Width Parameters
Antoine Amarilli
Florent Capelli
Pierre Senellart
OriginalPaper 10 June 2019 Pages: 861 - 914
Part of 2 collections:

Special Issue on Database Theory (2018)

Database Theory (ICDT 2018)
Correction to: Connecting Knowledge Compilation Classes and Width Parameters
Antoine Amarilli
Florent Capelli
Pierre Senellart
Correction 25 January 2020 Pages: 915 - 915
A More General Theory of Static Approximations for Conjunctive Queries
Pablo Barceló
Miguel Romero
Thomas Zeume
OriginalPaper 10 May 2019 Pages: 916 - 964
Part of 2 collections:

Special Issue on Database Theory (2018)

Database Theory (ICDT 2018)
Distribution Policies for Datalog
Bas Ketsman
Aws Albarghouthi
Paraschos Koutris
OriginalPaper 04 December 2019 Pages: 965 - 998
Part of 2 collections:

Special Issue on Database Theory (2018)

Database Theory (ICDT 2018)

Volume 64, Issue 5

Search

Navigation