Journal: Theory Comput. Syst.

Volume 60, Issue 4

581 -- 614Christoph Berkholz, Paul S. Bonsma, Martin Grohe. Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement
615 -- 636Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Erik Jan van Leeuwen, Marcin Wrochna. Polynomial Kernelization for Removing Induced Claws and Diamonds
637 -- 670Spyros Angelopoulos 0001, Diogo Arsénio, Christoph Dürr, Alejandro López-Ortiz. Multi-processor Search and Scheduling Problems with Setup Cost
671 -- 676Alexander Rybalov. On the Generic Undecidability of the Halting Problem for Normalized Turing Machines
677 -- 694Achour Mostéfaoui, Matoula Petrolia, Michel Raynal, Claude Jard. Atomic Read/Write Memory in Signature-Free Byzantine Asynchronous Message-Passing Systems
695 -- 736Benedikt Bollig, Dietrich Kuske, Roy Mennicke. The Complexity of Model Checking Multi-Stack Systems
737 -- 758Nadia Creignou, Arne Meier, Julian-Steffen Müller, Johannes Schmidt 0001, Heribert Vollmer. Paradigms for Parameterized Enumeration
759 -- 783Takuya Yoshino, Kouichi Hirata. Tai Mapping Hierarchy for Rooted Labeled Trees Through Common Subforest