default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDTheoretical 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, Sumanta 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
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.
last updated on 2025-12-09 00:12 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
