default search action
Journal of Computer and System Sciences, Volume 115
Volume 115, February 2021
- Dariusz Dereniowski, Lukasz Kuszner, Robert Ostrowski:
Searching by heterogeneous agents. 1-21
- Benedikt Bollig, Marie Fortin, Paul Gastin:
Communicating finite-state machines, first-order logic, and star-free propositional dynamic logic. 22-53
- Supachai Mukdasanit, Sanpawat Kantabutra:
Attack and defense in the layered cyber-security model and their (1 ± ϵ)-approximation schemes. 54-63 - Shuang Zhao, Zongqing Chen, Weihua Yang, Jixiang Meng:
Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs. 64-72
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Circular pattern matching with k mismatches. 73-85
- Petr Jancar:
Equivalence of pushdown automata via first-order grammars. 86-112 - Bart Kuijpers:
Deciding the point-to-fixed-point problem for skew tent maps on an interval. 113-120 - William K. Moses Jr., Shailesh Vaya:
Deterministic protocols in the SINR model without knowledge of coordinates. 121-145 - Xiaotie Deng, Jack R. Edmonds, Zhe Feng, Zhengyang Liu, Qi Qi, Zeying Xu:
Understanding PPA-completeness. 146-168 - Jessica A. Enright, Kitty Meeks, Fiona Skerman:
Assigning times to minimise reachability in temporal graphs. 169-186 - Andreas Galanis, Leslie Ann Goldberg, Kuan Yang:
Approximating partition functions of bounded-degree Boolean counting Constraint Satisfaction Problems. 187-213 - Mikhail V. Berlinkov, Robert Ferens, Marek Szykula:
Preimage problems for deterministic finite automata. 214-234
- Markus Lohrey, Sebastian Maneth:
Largest common prefix of a regular tree language. 235-245 - Iago A. Carvalho, Thomas Erlebach, Kleitos Papadopoulos:
On the fast delivery problem with one or two packages. 246-263
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.