


default search action
Theoretical Computer Science, Volume 858
Volume 858, February 2021
- Ioannis Lamprou, Ioannis Sigalas, Vassilis Zissimopoulos:
Improved Budgeted Connected Domination and Budgeted Edge-Vertex Domination. 1-12 - Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis
, Nikos Zarifis:
Reallocating multiple facilities on the line. 13-34 - Trung Thanh Nguyen, Jörg Rothe
:
Improved bi-criteria approximation schemes for load balancing on unrelated machines with cost constraints. 35-48 - Nina Chiarelli, Berenice Martínez-Barona, Martin Milanic
, Jérôme Monnot, Peter Mursic
:
Strong cliques in diamond-free graphs. 49-63 - Debasish Pattanayak
, John Augustine, Partha Sarathi Mandal:
Randomized gathering of asynchronous mobile robots. 64-80 - Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis A. B. Kowada, Franklin L. Marquezino
, Renato Portugal
, Daniel Posner:
A computational complexity comparative study of graph tessellation problems. 81-89 - Arun Kumar Das
, Sandip Das, Joydeep Mukherjee:
Largest triangle inside a terrain. 90-99 - Amit Deshpande, Rameshwar Pratap
:
Sampling-based dimension reduction for subspace approximation with outliers. 100-113 - Zhicheng Liu, Ling Chen, Hong Chang, Donglei Du, Xiaoyan Zhang:
Online algorithms for BP functions maximization. 114-121 - Aseem R. Baranwal
, Luke Schaeffer, Jeffrey O. Shallit:
Ostrowski-automatic sequences: Theory and applications. 122-142 - Ding-Zhu Du, Jie Wang:
Editorial: Complexity and Approximation: In Honor of Ker-I Ko. 143 - Zvi Lotker, Boaz Patt-Shamir:
Selected articles from the 25th International Colloquium on Structural Information and Communication Complexity. 144 - Spyros Angelopoulos, Nancy E. Clarke, Fedor V. Fomin
, Archontia C. Giannopoulou
, Roman Rabinovich:
Preface to the special issue on Graph Searching: Theory and Applications. 145-146

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.