default search action
Theoretical Computer Science, Volume 656
Volume 656, Part A, December 2016
- Dario Carotenuto, Aniello Murano, Adriano Peron:
Ordered multi-stack visibly pushdown automata. 1-26 - Xiang Fu:
On detecting environment sensitivity using slicing. 27-45 - Razvan Diaconescu:
Functorial semantics of first-order views. 46-59 - Samik Basu, Tevfik Bultan:
On deciding synchronizability for asynchronously communicating systems. 60-75 - Björn Lellmann:
Hypersequent rules with restricted contexts for propositional modal logics. 76-105
Volume 656, Part B, December 2016
- Costas S. Iliopoulos, Simon J. Puglisi:
Foreword. 107 - Alice Héliou, Martine Léonard, Laurent Mouchard, Mikaël Salson:
Efficient dynamic range minimum query. 108-117 - Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Élise Prieur-Gaston:
Binary block order Rouen Transform. 118-134 - Joshimar Cordova, Gonzalo Navarro:
Simple and efficient fully-functional succinct trees. 135-145 - Amihood Amir, Alberto Apostolico, Tirza Hirst, Gad M. Landau, Noa Lewenstein, Liat Rozenberg:
Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on run-length encoded strings. 146-159 - Carl Barton, Chang Liu, Solon P. Pissis:
Linear-time computation of prefix table for weighted strings & applications. 160-172 - Youngho Kim, Joong Chae Na, Heejin Park, Jeong Seop Sim:
A space-efficient alphabet-independent Four-Russians' lookup table and a multithreaded Four-Russians' edit distance algorithm. 173-179 - Wojciech Rytter:
Two fast constructions of compact representations of binary words with given set of periods. 180-187 - Fatema Tuz Zohora, M. Sohel Rahman:
An efficient algorithm to detect common ancestor genes for non-overlapping inversion and applications. 188-214 - Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster Lyndon factorization algorithms for SLP and LZ78 compressed text. 215-224 - Yoshiaki Matsuoka, Takahiro Aoki, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Generalized pattern matching and periodicity under substring consistent equivalence relations. 225-233 - Maxime Crochemore, Robert Mercas:
On the density of Lyndon roots in factors. 234-240 - Golnaz Badkobeh, Maxime Crochemore, Manal Mohamed, Chalita Toopsuwan:
Efficient computation of maximal anti-exponent in palindrome-free strings. 241-248 - Jamie Simpson:
An abelian periodicity lemma. 249-255 - Gabriele Fici, Tomasz Kociumaka, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston:
Fast computation of abelian runs. 256-264 - Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski:
Tighter bounds for the sum of irreducible LCP values. 265-278
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.