default search action

combined dblp search
author search
venue search
publication search

ask others

Theoretical Computer Science, Volume 849

> 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 849, January 2021

- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Dey21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Dey21
Palash Dey:
Local distance constrained bribery in voting. 1-21
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/0002FU21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/0002FU21
Sebastian Brandt, Manuela Fischer, Jara Uitto:
Breaking the linear-memory barrier in MPC: Fast MIS on trees with strongly sublinear memory. 22-34
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BartschiBC0KM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BartschiBC0KM21
Andreas Bärtschi, Evangelos Bampas, Jérémie Chalopin, Shantanu Das, Christina Karousatou, Matús Mihalák:
Near-gathering of energy-constrained mobile agents. 35-46
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/SongGRFLP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/SongGRFLP21
Siwoo Song, Geonmo Gu, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park:
Fast algorithms for single and multiple pattern Cartesian tree matching. 47-63
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Takayasu021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Takayasu021
Atsushi Takayasu, Yohei Watanabe:
Revocable identity-based encryption with bounded decryption key exposure resistance: Lattice-based construction and more. 64-98
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/CiceroneSN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CiceroneSN21
Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
Gathering robots in graphs: The central role of synchronicity. 99-120
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CastanedaFPRRT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CastanedaFPRRT21
Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers:
A topological perspective on distributed network algorithms. 121-137
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BoseKAS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BoseKAS21
Kaustav Bose, Manash Kumar Kundu, Ranendu Adhikary, Buddhadeb Sau:
Arbitrary pattern formation by asynchronous opaque robots with lights. 138-158
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Mitchell21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Mitchell21
Lon H. Mitchell:
Propagation tree decompositions and linearly independent vertices. 159-162
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Wei021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Wei021
Yulong Wei, Min Xu:
Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model. 163-172
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/0008L21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/0008L21
Peng Zhang, Zhendong Liu:
Approximating Max k-Uncut via LP-rounding plus greed, with applications to Densest k-Subgraph. 173-183
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AgoBHM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AgoBHM21
Kristina Ago, Bojan Basic, Stefan Hacko, Danijela Mitrovic:
On generalized highly potential words. 184-196
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/WangLZZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/WangLZZ21
Yihong Wang, Cheng-Kuan Lin, Qianru Zhou, Shuming Zhou:
Note on R_g-conditional diagnosability of hypercube. 197-201
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/ZhangZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ZhangZ21
Nianpeng Zhang, Qiang Zhu:
Reliability and hybrid diagnosis of exchanged hypercube. 202-209
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Starke21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Starke21
Florian Starke:
Exploring the topological entropy of formal languages. 210-226
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/TamuraI021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/TamuraI021
Yuma Tamura, Takehiro Ito, Xiao Zhou:
Approximability of the independent feedback vertex set problem for bipartite graphs. 227-236

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.