![](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 932
Volume 932, October 2022
- Xiangyu Gao, Jianzhong Li, Dongjing Miao:
Sublinear-time reductions for big data computing. 1-12 - Weizhi Hong, Yingli Ran, Zhao Zhang:
Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph. 13-20 - Debajyoti Mondal, Angelin Jemima Rajasingh, N. Parthiban
, Indra Rajasingh:
APX-hardness and approximation for the k-burning number problem. 21-30 - Runjie Miao, Jinjiang Yuan:
A note on LP-based approximation algorithms for capacitated facility location problem. 31-40 - Janio Carlos Nascimento Silva
, Uéverton S. Souza:
Computing the best-case energy complexity of satisfying assignments in monotone circuits. 41-55 - Luérbio Faria
, Uéverton S. Souza:
On the probe problem for (r, ℓ)-well-coveredness: Algorithms and complexity. 56-68 - Xujin Chen, Minming Li, Changjun Wang, Chenhao Wang
, Mengqi Zhang, Yingchao Zhao:
Mechanisms for dual-role-facility location games: Truthfulness and approximability. 69-83 - Priyamvada, B. S. Panda
:
Exact square coloring of certain classes of graphs: Complexity and algorithms. 84-101 - Davide Bilò
, Luciano Gualà, Stefano Leucci, Guido Proietti, Mirko Rossi:
New approximation algorithms for the heterogeneous weighted delivery problem. 102-115
![](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.