Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Theoretical Computer Science, Volume 932

> Home > Journals > Theoretical Computer Science

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 932, October 2022

- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GaoLM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GaoLM22
Xiangyu Gao, Jianzhong Li, Dongjing Miao:
Sublinear-time reductions for big data computing. 1-12
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/HongRZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HongRZ22
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
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/MondalRPR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MondalRPR22
Debajyoti Mondal, Angelin Jemima Rajasingh, N. Parthiban, Indra Rajasingh:
APX-hardness and approximation for the k-burning number problem. 21-30
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/MiaoY22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MiaoY22
Runjie Miao, Jinjiang Yuan:
A note on LP-based approximation algorithms for capacitated facility location problem. 31-40
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/SilvaS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/SilvaS22
Janio Carlos Nascimento Silva, Uéverton S. Souza:
Computing the best-case energy complexity of satisfying assignments in monotone circuits. 41-55
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/FariaS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FariaS22
Luérbio Faria, Uéverton S. Souza:
On the probe problem for (r, ℓ)-well-coveredness: Algorithms and complexity. 56-68
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/ChenLWWZZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ChenLWWZZ22
Xujin Chen, Minming Li, Changjun Wang, Chenhao Wang, Mengqi Zhang, Yingchao Zhao:
Mechanisms for dual-role-facility location games: Truthfulness and approximability. 69-83
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/PriyamvadaP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/PriyamvadaP22
Priyamvada, B. S. Panda:
Exact square coloring of certain classes of graphs: Complexity and algorithms. 84-101
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BiloGLPR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BiloGLPR22
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti, Mirko Rossi:
New approximation algorithms for the heterogeneous weighted delivery problem. 102-115

a service of

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.