default search action

combined dblp search
author search
venue search
publication search

ask others

Theoretical Computer Science, Volume 812

> Home > Journals > Theoretical Computer Science

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 812, April 2020

In memoriam Danny Breslauer (1968-2017)

- view
  authority control:
- export record
  dblp key:
  - journals/tcs/FiciI20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FiciI20
Gabriele Fici, Giuseppe F. Italiano:
Preface. 1
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AlzamelCIPRS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AlzamelCIPRS20
Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski, Wing-Kin Sung:
Faster algorithms for 1-mappability of a sequence. 2-12
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/RaniSJ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/RaniSJ20
M. R. Rani, R. Subashini, Mohith Jagalmohanan:
Simultaneous consecutive ones submatrix and editing problems: Classical complexity and fixed-parameter tractable results. 13-38
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GawrychowskiJMW20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GawrychowskiJMW20
Pawel Gawrychowski, Seungbum Jo, Shay Mozes, Oren Weimann:
Compressed range minimum queries. 39-48
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AmirLMS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AmirLMS20
Amihood Amir, Gad M. Landau, Shoshana Marcus, Dina Sokol:
Two-dimensional maximal repetitions. 49-61
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/CordascoGPRV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CordascoGPRV20
Gennaro Cordasco, Luisa Gargano, Joseph G. Peters, Adele A. Rescigno, Ugo Vaccaro:
Fast and frugal targeting with incentives. 62-79
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GarayJKY20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GarayJKY20
Juan A. Garay, David S. Johnson, Aggelos Kiayias, Moti Yung:
The combinatorics of hidden diversity. 80-95
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BannaiGI20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BannaiGI20
Hideo Bannai, Travis Gagie, Tomohiro I:
Refining the r-index. 96-108
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BernardiniPPR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BernardiniPPR20
Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone:
Approximate pattern matching on elastic-degenerate text. 109-122
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/SepulvedaNN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/SepulvedaNN20
José Fuentes-Sepúlveda, Gonzalo Navarro, Yakov Nekrich:
Parallel computation of the Burrows Wheeler Transform in compact space. 123-136
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/RyuLP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/RyuLP20
Cheol Ryu, Thierry Lecroq, Kunsoo Park:
Fast string matching for DNA sequences. 137-148
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/MunroNST20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MunroNST20
J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan:
Ranked document selection. 149-159
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/NarisadaHNIS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NarisadaHNIS20
Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara:
Efficient computation of longest single-arm-gapped palindromes in a string. 160-173
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GawrychowskiKRR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GawrychowskiKRR20
Pawel Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Universal reconstruction of a string. 174-186
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/NarisadaHYS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NarisadaHYS20
Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Linear-time online algorithm for inferring the shortest path graph from a walk label. 187-202
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/PanahiCD20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/PanahiCD20
Ashkan Panahi, Morteza Haghir Chehreghani, Devdatt P. Dubhashi:
Accelerated proximal incremental algorithm schemes for non-strongly convex functions. 203-213
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/EgidiM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/EgidiM20
Lavinia Egidi, Giovanni Manzini:
Lightweight merging of compressed indices based on BWT variants. 214-229
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GiancarloMRRS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GiancarloMRRS20
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
The Alternating BWT: An algorithmic perspective. 230-243
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AyadBGIPPR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AyadBGIPPR20
Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone:
Longest property-preserved common factor: A new string-processing framework. 244-251

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.