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.