![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Theoretical Computer Science, Volume 840
Volume 840, November 2020
- Wei Ding
, Ke Qiu:
A 2-approximation algorithm and beyond for the minimum diameter k-Steiner forest problem. 1-15 - Anupriya Jha, Dinabandhu Pradhan, S. Banerjee:
Algorithm and hardness results on neighborhood total domination in graphs. 16-32 - Keren Censor-Hillel, Ami Paz
, Noam Ravid:
The sparsest additive spanner via multiple weighted BFS trees. 33-44 - Sameera Muhamed Salam, Jasine Babu, K. Murali Krishnan:
A local characterization for perfect plane near-triangulations. 45-58 - Jeremy Ko:
The amortized analysis of a non-blocking chromatic tree. 59-121 - Frantisek Blahoudek, Juraj Major, Jan Strejcek:
LTL to self-loop alternating automata with generic acceptance and back. 122-142 - Rajiv Gandhi, Magnús M. Halldórsson, Christian Konrad, Guy Kortsarz, Hoon Oh:
Radio aggregation scheduling. 143-153 - Magnús M. Halldórsson, Christian Konrad, Tigran Tonoyan:
Limitations of current wireless link scheduling algorithms. 154-165 - Satyabrata Jana
, Supantha Pandit
:
Covering and packing of rectilinear subdivision. 166-176 - Qingqin Nong, Jiazhu Fang, Suning Gong, Yan Feng, Xiaoying Qu:
A fast algorithm for maximizing a non-monotone DR-submodular integer lattice function. 177-186 - Dongjing Miao, Jianzhong Li, Zhipeng Cai
:
Maximum reachability preserved graph cut. 187-198 - Dongjing Miao, Jianzhong Li, Zhipeng Cai
:
The parameterized complexity and kernelization of resilience for database queries. 199-211 - Yan Li, Yusheng Li, Ye Wang:
Complete bipartite graphs deleted in Ramsey graphs. 212-218 - Xingjian Ding, Wenping Chen, Yongcai Wang
, Deying Li, Yi Hong:
Efficient scheduling of a mobile charger in large-scale sensor networks. 219-233 - Samuele Buro
, Isabella Mastroeni
:
On the semantic equivalence of language syntax formalisms. 234-248 - Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal:
Improved learning of k-parities. 249-256 - Qiufen Ni, Jianxiong Guo
, Chuanhe Huang, Weili Wu:
Community-based rumor blocking maximization in social networks: Algorithms and analysis. 257-269
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
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.