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.