


default search action
Theoretical Computer Science, Volume 854
Volume 854, January 2021
- B. Riva Shalom:

Parameterized dictionary matching and recognition with one gap. 1-16 - Patryk Czajka, Jakub Radoszewski:

Experimental evaluation of algorithms for computing quasiperiods. 17-29 - Nabil Ibtehaz

, M. Kaykobad, M. Sohel Rahman:
Multidimensional segment trees can do range updates in poly-logarithmic time. 30-43 - Toan Thang Ta, Yi-Kung Shieh, Chin Lung Lu:

Computing a longest common almost-increasing subsequence of two sequences. 44-51 - Arnab Ganguly

, Wing-Kai Hon, Kunihiko Sadakane
, Rahul Shah, Sharma V. Thankachan, Yilin Yang:
A framework for designing space-efficient dictionaries for parameterized and order-preserving matching. 52-62 - Golnaz Badkobeh, Pawel Gawrychowski

, Juha Kärkkäinen, Simon J. Puglisi
, Bella Zhukova:
Tight upper and lower bounds on suffix tree breadth. 63-67 - Yijing Wang, Dachuan Xu

, Donglei Du, Ran Ma:
Bicriteria algorithms to balance coverage and cost in team formation under online model. 68-76 - Jin Liu, Zhenhua Duan, Cong Tian:

Multi-matching nested relations. 77-93 - Yapu Zhang, Jianxiong Guo

, Wenguo Yang, Weili Wu:
Mixed-case community detection problem in social networks: Algorithms and analysis. 94-104 - Felipe A. Louza

, Neerja Mhaskar, W. F. Smyth:
A new approach to regular & indeterminate strings. 105-115 - Thaís Bardini Idalino, Lucia Moura

:
Nested cover-free families for unbounded fault-tolerant aggregate signatures. 116-130 - Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu

, Hung-Lung Wang, Yue-Li Wang:
A note on the geodetic number and the Steiner number of AT-free graphs. 131-135 - Till Blume, David Richerby

, Ansgar Scherp:
FLUID: A common model for semantic structural graph summaries based on equivalence relations. 136-158 - André van Renssen, Gladys Wong:

Bounded-degree spanners in the presence of polygonal obstacle. 159-173

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














