We present the 50 most recent publications by the Division of Theoretical Computer Science. If you are interested in older publications, please use KTH DiVA (http://kth.diva-portal.org/) or KTHB (https://www.kth.se/kthb).
Link to the full list
in the KTH publication portal here and in the bottom of the list.
Most recent publications
P. Austrin, V. Guruswami and J. Håstad,
"(2 + ϵ)-SAT is NP-hard,"
SIAM journal on computing (Print), vol. 46, no. 5, pp. 1554-1573, 2017.
M. Sahlgren et al.,
"The Smart Data Layer,"
in Papers from the 2018 AAAI Spring Symposium on Artificial Intelligence for the Internet of Everything, 2018.
Full list in the KTH publications portal
V. T. Vasconcelos and P. Haller,
Electronic Proceedings in Theoretical Computer Science, vol. 246, 2017.