


default search action
Theoretical Computer Science, Volume 850
Volume 850, January 2021
- B. S. Panda, Pooja Goyal:
Global total k-domination: Approximation and hardness results. 1-19 - Wei Feng
, Shiying Wang:
Structure connectivity and substructure connectivity of wheel networks. 20-29 - James D. Currie, Jesse T. Johnson:
Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101. 30-39 - Joost Engelfriet, Hendrik Jan Hoogeboom
, Bart Samwel:
XML navigation and transformation by tree-walking automata and transducers with visible and invisible pebbles. 40-97 - Flavia Bonomo-Braberman, Maria Chudnovsky
, Jan Goedgebeur
, Peter Maceli, Oliver Schaudt, Maya Stein, Mingxian Zhong
:
Better 3-coloring algorithms: Excluding a triangle and a seven vertex path. 98-115 - Pavan Poudel, Aisha Aljohani
, Gokarna Sharma:
Fault-tolerant complete visibility for asynchronous robots with lights under one-axis agreement. 116-134 - Xiaowang Li, Shuming Zhou, Xia Guo, Tianlong Ma:
The h-restricted connectivity of the generalized hypercubes. 135-147 - Arpit Sharma:
The linear time-branching time spectrum of equivalences for stochastic systems with non-determinism. 148-167 - Charl J. Ras
, Marcus Brazil, Doreen A. Thomas:
Computational complexity of the 2-connected Steiner network problem in the ℓp plane. 168-184 - Hiroyuki Seki
, Reo Yoshimura, Yoshiaki Takata
:
Optimal run problem for weighted register automata. 185-201 - Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Exploration of dynamic tori by multiple agents. 202-220 - Hung-I Yu
, Tien-Ching Lin, D. T. Lee:
Finding maximum sum segments in sequences with uncertainty. 221-235 - Sabrina Mantaci, Antonio Restivo, Giuseppe Romana
, Giovanna Rosone, Marinella Sciortino:
A combinatorial view on string attractors. 236-248 - Shaojie Tang:
Beyond pointwise submodularity: Non-monotone adaptive submodular maximization in linear time. 249-261

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.