Special Issue on Theoretical Aspects of Computer Science (STACS 2017)
ISSN:
1432-4350 (Print)
1433-0490 (Online)
In this topical collection (8 articles)
-
EditorialNotes
Guest Editorial: Special Issue on Theoretical Aspects of Computer Science
Heribert Vollmer, Brigitte Vallée Pages 923-925 -
OriginalPaper
Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates
Alexander S. Kulikov, Vladimir V. Podolskii Pages 956-986 -
OriginalPaper
Counting Edge-injective Homomorphisms and Matchings on Restricted Graph Classes
Radu Curticapean, Holger Dell, Marc Roth Pages 987-1026 -
OriginalPaper
Complete Semialgebraic Invariant Synthesis for the Kannan-Lipton Orbit Problem
Nathanaël Fijalkow, Pierre Ohlmann, Joël Ouaknine… Pages 1027-1048 -
OriginalPaper
Improved Distance Queries and Cycle Counting by Frobenius Normal Form
Piotr Sankowski, Karol Węgrzycki Pages 1049-1067 -
OriginalPaper
Mixing of Permutations by Biased Transpositions
Shahrzad Haddadan, Peter Winkler Pages 1068-1088 -
OriginalPaper
The Operator Approach to Entropy Games
Marianne Akian, Stéphane Gaubert, Julien Grand-Clément… Pages 1089-1130
Continue reading...
To view the rest of this content please follow the download PDF link above.