![](https://dblp.org/img/logo.ua.320x120.png)
![](https://dblp.org/img/dropdown.dark.16x16.png)
![](https://dblp.org/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.org/img/search.dark.16x16.png)
![search dblp](https://dblp.org/img/search.dark.16x16.png)
default search action
Theoretical Computer Science, Volume 844
Volume 844, December 2020
- Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
:
Tracking routes in communication networks. 1-15 - Yuichi Asahiro, Jesper Jansson
, Eiji Miyano
, Hesam Nikpey, Hirotaka Ono
:
Graph orientation with splits. 16-25 - Xin Hou, Wen Liu, Bo Hou:
An approximation algorithm for the k-prize-collecting multicut on a tree problem. 26-33 - Ewa Drgas-Burchardt
, Hanna Furmanczyk
, Elzbieta Sidorowicz
:
Equitable improper choosability of graphs. 34-45 - Philippe Jacquet, Dimitris Milioris, Wojciech Szpankowski:
Joint string complexity for Markov sources: Small data matters. 46-80 - Chunfang Li, Shangwei Lin, Shengjia Li:
The 4-set tree connectivity of (n, k)-star networks. 81-86 - Hui Cui
, Baodong Qin, Willy Susilo
, Surya Nepal
:
Robust digital signature revisited. 87-96 - Jonas Bamse Andersen
, Jørgen Bang-Jensen
, Anders Yeo
:
On the parameterized complexity of 2-partitions. 97-105 - Michal Mankowski
, Mikhail Moshkov
:
Extensions of dynamic programming for multi-stage combinatorial optimization. 106-132 - Le Huynh My Van, Kien Trung Nguyen, Nguyen Thanh Hung:
Computational aspects of the inverse single facility location problem on trees under lk-norm. 133-141 - Piotr Wojciechowski
, R. Chandrasekaran, K. Subramani
:
Analyzing fractional Horn constraint systems. 142-153 - Klaus Jansen, Marten Maack, Roberto Solis-Oba:
Structural parameters for scheduling with assignment restrictions. 154-170 - Kitty Meeks, Baharak Rastegari
:
Solving hard stable matching problems involving groups of similar agents. 171-194 - Nikolay Bazhenov, Iskander Sh. Kalimullin
, Alexander G. Melnikov
, Keng Meng Ng:
Online presentations of finitely generated structures. 195-216 - Bijo S. Anand
, Arun Anil
, Manoj Changat, Mitre Costa Dourado, Sabeer Sain Ramla:
Computing the hull number in Δ-convexity. 217-226
![](https://dblp.org/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.