default search action

combined dblp search
author search
venue search
publication search

ask others

Theoretical Computer Science, Volume 922

> 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 922, June 2022

- view
  authority control:
- export record
  dblp key:
  - journals/tcs/FiciS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FiciS22
Gabriele Fici, Jeffrey O. Shallit:
Properties of a class of Toeplitz words. 1-12
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/YehLCHKH22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/YehLCHKH22
Hao-Ping Yeh, Wei Lu, Li-Hsuan Chen, Ling-Ju Hung, Ralf Klasing, Sun-Yuan Hsieh:
Hardness and approximation for the star p-Hub Routing Cost Problem in metric graphs. 13-24
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AlshudukhiY22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AlshudukhiY22
Jalawi Alshudukhi, Kusum Yadav:
Survivability development of wireless sensor networks using neuro fuzzy-clonal selection optimization. 25-36
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Barton22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Barton22
Carl Barton:
On the average-case complexity of pattern matching with wildcards. 37-45
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/TianZF22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/TianZF22
Zhaoxia Tian, Mingzu Zhang, Xing Feng:
Reliability measure of the n-th cartesian product of complete graph K₄ on h-extra edge-connectivity. 46-60
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GorainMNP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GorainMNP22
Barun Gorain, Kaushik Mondal, Himadri Nayak, Supantha Pandit:
Pebble guided optimal treasure hunt in anonymous graphs. 61-80
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Bar-NoyBPR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Bar-NoyBPR22
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz:
On vertex-weighted realizations of acyclic and general graphs. 81-95
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AvinCLP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AvinCLP22
Chen Avin, Avi Cohen, Zvi Lotker, David Peleg:
Hotelling games in fault-prone settings. 96-107
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/YeL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/YeL22
Zekun Ye, Lvzhou Li:
Sample complexity of hidden subgroup problem. 108-121
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/ShengX22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ShengX22
Zimo Sheng, Mingyu Xiao:
An improved kernel for planar vertex-disjoint triangle packing. 122-130
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AhireA22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AhireA22
Pallavi Ahire, Jibi Abraham:
Secure cloud model for intellectual privacy protection of arithmetic expressions in source codes using data obfuscation techniques. 131-149
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/ElkinN22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ElkinN22
Michael Elkin, Ofer Neiman:
Distributed strong diameter network decomposition. 150-157
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/DvorakovaPOS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/DvorakovaPOS22
L'ubomíra Dvoráková, Edita Pelantová, Daniela Opocenská, Arseny M. Shur:
On minimal critical exponent of balanced sequences. 158-169
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BercziBCKM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BercziBCKM22
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino:
Unique key Horn functions. 170-178
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/YuanLLQ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/YuanLLQ22
Jun Yuan, Ying Li, Aixia Liu, Huijuan Qiao:
The non-inclusive g-good-neighbor diagnosability of interconnection networks. 179-192
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/HongLLCWL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HongLLCWL22
Yi Hong, Chuanwen Luo, Deying Li, Zhibo Chen, Xiyun Wang, Xiao Li:
Energy efficiency optimization for multiple chargers in Wireless Rechargeable Sensor Networks. 193-205
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BadkobehHOR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BadkobehHOR22
Golnaz Badkobeh, Tero Harju, Pascal Ochem, Matthieu Rosenfeld:
Avoiding square-free words on free groups. 206-217
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AdhikaryBKS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AdhikaryBKS22
Ranendu Adhikary, Kaustav Bose, Manash Kumar Kundu, Buddhadeb Sau:
Mutual visibility on grid by asynchronous luminous robots. 218-247
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Shen22a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Shen22a
Zhao Shen:
Prime automata do not exist. 248-256
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/WuFCYW22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/WuFCYW22
Suying Wu, Jianxi Fan, Baolei Cheng, Jia Yu, Yan Wang:
Connectivity and constructive algorithms of disjoint paths in dragonfly networks. 257-270
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BadkobehCKP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BadkobehCKP22
Golnaz Badkobeh, Panagiotis Charalampopoulos, Dmitry Kosolobov, Solon P. Pissis:
Internal shortest absent word queries in constant time and linear space. 271-282
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BouzidST22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BouzidST22
Zohir Bouzid, Pierre Sutra, Corentin Travers:
Agreeing within a few writes. 283-299
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Mojdeh22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Mojdeh22
Doost Ali Mojdeh:
On the conjectures of neighbor locating coloring of graphs. 300-307
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/LiuM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/LiuM22
Xuemei Liu, Jixiang Meng:
Strongly Menger-edge-connectedness of DCell networks. 308-311
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/IngelsA22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/IngelsA22
Florian Ingels, Romain Azaïs:
Enumeration of irredundant forests. 312-334
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BaZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BaZ22
Lina Ba, Heping Zhang:
The cycle-structure connectivity of crossed cubes. 335-345
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/ChierichettiDK22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ChierichettiDK22
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar:
On additive approximate submodularity. 346-360
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/ChenCHL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ChenCHL22
Hong Chen, Meirun Chen, Michel Habib, Cheng-Kuan Lin:
Connectivity for some families of composition networks. 361-367
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Harland22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Harland22
James Harland:
Generating candidate busy beaver machines (or how to build the zany zoo). 368-394
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/ZhangWLCD22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ZhangWLCD22
Xiujuan Zhang, Yongcai Wang, Deying Li, Wenping Chen, Xingjian Ding:
Self-stabilizing spanner topology control solutions in wireless ad hoc networks. 395-409
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BockenhauerBK22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BockenhauerBK22
Hans-Joachim Böckenhauer, Nina Corvelo Benz, Dennis Komm:
Call admission problems on trees. 410-423
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/TanW22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/TanW22
Xuehou Tan, Qi Wei:
Improved exploration of unknown polygons. 424-437
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/TongXZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/TongXZ22
Weitian Tong, Yao Xu, Huili Zhang:
A polynomial-time approximation scheme for parallel two-stage flowshops under makespan constraint. 438-446
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Crawford-KahrlC22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Crawford-KahrlC22
Peter Crawford-Kahrl, Bree Cummins, Tomás Gedeon:
Joint realizability of monotone Boolean functions. 447-474
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/LiangYH22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/LiangYH22
Ting-Wei Liang, Chang-Biau Yang, Kuo-Si Huang:
An efficient algorithm for the longest common palindromic subsequence problem. 475-485
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KonradZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KonradZ22
Christian Konrad, Viktor Zamaraev:
Distributed minimum vertex coloring and maximum independent set in chordal graphs. 486-502

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.