


default search action
Theoretical Computer Science, Volume 822
Volume 822, June 2020
- Niranka Banerjee, Venkatesh Raman, Saket Saurabh:

Fully dynamic arboricity maintenance. 1-14 - Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Kotaro Matsuda, Yakov Nekrich

, Kunihiko Sadakane
, Rahul Shah, Sharma V. Thankachan:
A linear-space data structure for range-LCP queries in poly-logarithmic time. 15-22 - Viet-Ha Nguyen, Kévin Perrot, Mathieu Vallet:

NP-completeness of the game KingdominoTM. 23-35 - Liyu Zhang, Mahmoud Quweider, Hansheng Lei, Fitra Khan:

Weak mitoticity of bounded disjunctive and conjunctive truth-table autoreducible sets. 36-48 - Wei Chen

, Xiaohan Shan, Xiaoming Sun
, Jialin Zhang
:
Coreness of cooperative games with truncated submodular profit functions. 49-60 - Barbara M. Anthony, Christine Chung:

Equilibria in Doodle polls under three tie-breaking rules. 61-71 - Janosch Döcker, Britta Dorn, Simone Linz

, Charles Semple
:
Placing quantified variants of 3-SAT and Not-All-Equal 3-SAT in the polynomial hierarchy. 72-91 - Masahiro Shibata, Norikazu Kawata, Yuichi Sudo

, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings. 92-109

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














