


default search action
Theoretical Computer Science, Volume 888
Volume 888, October 2021
- Jean R. S. Blair
, Christophe Crespelle:
On the effectiveness of the incremental approach to minimal chordal edge modification. 1-12 - Jianchang Lai, Ge Wu, Peng Jiang, Zhen Zhao
, Willy Susilo
, Fuchun Guo
:
Generic construction for tightly-secure signatures from discrete log. 13-21 - Peiyan Zhou, Haitao Jiang, Daming Zhu, Binhai Zhu:
Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs. 22-30 - Sandip Das, Harmender Gahlawat
, Uma Kant Sahoo, Sagnik Sen:
Cops and Robber on some families of oriented graphs. 31-40 - Pascal Lafourcade
, Daiki Miyahara
, Takaaki Mizuki
, Léo Robert
, Tatsuya Sasaki, Hideaki Sone
:
How to construct physical zero-knowledge proofs for puzzles with a "single loop" condition. 41-55 - Zheng Chen
, Zhaoquan Gu
, Yuexuan Wang:
Which is the fairest allocation in the max-min fairness-based coalitional game? 56-69 - Oleksii Omelchenko, Andrei A. Bulatov:
Satisfiability threshold for power law random 2-SAT in configuration model. 70-94 - Jiafei Liu
, Shuming Zhou, Eddie Cheng, Qianru Zhou, Xiaoqing Liu:
Reliability analysis of the cactus-based networks. 95-107 - Yuxing Yang
, Jing Li:
Hybrid fault-tolerant prescribed hyper-hamiltonian laceability of hypercubes. 108-116 - Júlio Araújo
, Alexandre A. Cezar, Carlos V. G. C. Lima
, Vinícius Fernandes dos Santos, Ana Silva
:
On the proper orientation number of chordal graphs. 117-132

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.