


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

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














