


default search action
Theoretical Computer Science, Volume 917
Volume 917, May 2022
- Guozhen Rong, Yongjie Yang
, Wenjun Li, Jianxin Wang:
A divide-and-conquer approach for reconstruction of {C≥5}-free graphs via betweenness queries. 1-11 - Zonglei Bai, Yongzhi Cao
, Hanpin Wang:
Zero-freeness and approximation of real Boolean Holant problems. 12-30 - Solène J. Esnay, Etienne Moutot
:
Aperiodic SFTs on Baumslag-Solitar groups. 31-50 - Shengjun Xie, Haodi Feng, Haitao Jiang, Daming Zhu:
Approximation algorithms for sorting by bounded singleton moves. 51-65 - Magnus Bordewich
, Charles Semple
, Kristina Wicke
:
On the complexity of optimising variants of phylogenetic diversity on phylogenetic networks. 66-80 - Md. Manzurul Hasan
, Debajyoti Mondal
, Md. Saidur Rahman
:
Positive planar satisfiability problems under 3-connectivity constraints. 81-93 - Devin C. Jean
, Suk Jai Seo
:
Extremal cubic graphs for fault-tolerant locating domination. 94-106 - Guoyao Rao
, Yongcai Wang
, Wenping Chen, Deying Li, Weili Wu:
Union acceptable profit maximization in social networks. 107-121

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.