![](https://dblp.uni-trier.de./img/logo.320x120.png)
![search dblp search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
default search action
Theoretical Computer Science, Volume 815
Volume 815, May 2020
- Stavros S. Cosmadakis
, Dimitris J. Kavvadias, Lina Panagopoulou
:
Resolution based algorithms for the transversal hypergraph generation problem. 1-10 - Yinxia Sun, Yi Mu, Willy Susilo
, Futai Zhang, Anmin Fu
:
Revocable identity-based encryption with server-aided ciphertext evolution. 11-24 - Mohammad Ali
, Javad Mohajeri, Mohammad-Reza Sadeghi
, Ximeng Liu:
A fully distributed hierarchical attribute-based encryption scheme. 25-46 - Di Wang, Jinhui Xu:
Tight lower bound of sparse covariance matrix estimation in the local differential privacy model. 47-59 - Huilan Chang, Han-Min Chu:
Error-tolerant nonadaptive interval group testing with density-based tests. 60-68 - Shou-Fu Lo, Kuo-Tsung Tseng, Chang-Biau Yang, Kuo-Si Huang:
A diagonal-based algorithm for the longest common increasing subsequence problem. 69-78 - Wei-Yuan Hsu, Chu-Ling Ko, Jr-Chang Chen, Ting-Han Wei, Chu-Hsuan Hsueh, I-Chen Wu
:
On solving the 7, 7, 5-game and the 8, 8, 5-game. 79-94 - Mingyu Xiao, Zimo Sheng:
Improved parameterized algorithms and kernels for mixed domination. 109-120 - Jelco M. Bodewes, Hans L. Bodlaender
, Gunther Cornelissen, Marieke van der Wegen
:
Recognizing hyperelliptic graphs in polynomial time. 121-146 - Andreas Darmann, Janosch Döcker:
On a simple hard variant of Not-All-Equal 3-Sat. 147-152 - Takeharu Shiraga:
The cover time of deterministic random walks for general transition probabilities. 153-162 - Salma Sadat Mahdavi, Saeed Seddighin, Mohammad Ghodsi:
Covering orthogonal polygons with sliding k-transmitters. 163-181 - Lars Jaffke, Paloma T. Lima
:
A complexity dichotomy for critical values of the b-chromatic number of graphs. 182-196 - Javier T. Akagi
, Carlos F. Gaona
, Fabricio Mendoza, Manjil P. Saikia
, Marcos Villagra
:
Hard and easy instances of L-tromino tilings. 197-212 - Kaustav Bose
, Ranendu Adhikary, Manash Kumar Kundu, Buddhadeb Sau:
Arbitrary pattern formation on infinite grid by asynchronous oblivious robots. 213-227 - Tiziana Calamoneri, Valentino Di Donato, Diego Mariottini, Maurizio Patrignani:
Visualizing co-phylogenetic reconciliations. 228-245 - Aniello Murano
, Sasha Rubin:
Preface. 246 - Nicola Gigante
, Angelo Montanari, Andrea Orlandini
, Marta Cialdea Mayer, Mark Reynolds
:
On timeline-based games and their complexity. 247-269 - Jérémy Barbay
, Pablo Pérez-Lantero, Javiel Rojas-Ledesma
:
Computing coverage kernels under restricted settings. 270-288 - Jannik Castenow, Matthias Fischer, Jonas Harbig
, Daniel Jung
, Friedhelm Meyer auf der Heide:
Gathering Anonymous, Oblivious Robots on a Grid. 289-309 - Alessandro Aldini
, Marco Bernardo:
The Italian Conference on Theoretical Computer Science. 310
![](https://dblp.uni-trier.de./img/cog.dark.24x24.png)
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.