default search action
Theoretical Computer Science, Volume 847
Volume 847, December 2020
- Junzuo Lai, Zhengan Huang, Man Ho Au, Xianping Mao:
Constant-size CCA-secure multi-hop unidirectional proxy re-encryption from indistinguishability obfuscation. 1-16 - Lusheng Wang, Boting Yang:
The one-cop-moves game on graphs with some special structures. 17-26 - Christian Komusiewicz, Mateus de Oliveira Oliveira, Meirav Zehavi:
Revisiting the parameterized complexity of Maximum-Duo Preservation String Mapping. 27-38 - Min Xu, Pingshan Li:
Edge-fault-tolerant strong Menger edge connectivity on regular graphs. 39-48 - Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo:
Step-by-step community detection in volume-regular graphs. 49-67 - Binayak Dutta, Arindam Karmakar, Sasanka Roy:
Optimal facility location problem on polyhedral terrains using descending paths. 68-75 - Titus Dose:
Further oracles separating conjectures about incompleteness in the finite domain. 76-94 - Peiheng Li, Jixiang Meng:
Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs. 95-102 - Md A. A. A. Aman, Apurba Sarkar, Mousumi Dutt, Arindam Biswas:
A linear time combinatorial algorithm to compute the relative orthogonal convex hull of digital objects. 103-121 - Youngkyung Lee, Jong Hwan Park, Kwangsu Lee, Dong Hoon Lee:
Tight security for the generic construction of identity-based signature (in the multi-instance setting). 122-133 - Uli Fahrenberg, Axel Legay, Karin Quaas:
Computing branching distances with quantitative games. 134-146 - Laura Bozzelli, Aniello Murano, Giuseppe Perelli, Loredana Sorrentino:
Hierarchical cost-parity games. 147-174 - Salma Sadat Mahdavi, Mohammad Ghodsi:
Clearing an orthogonal polygon to find the evaders. 175-184 - Zhihuai Chen, Ken C. K. Fong, Minming Li, Kai Wang, Hongning Yuan, Yong Zhang:
Facility location games with optional preference. 185-197
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.