


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














