


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














