Theoretical Computer Science
Издатель: Elsevier ·
ISSN 0304-3975 ·
15 статей
-
Parameterized complexity of disconnected matchings
Sushmita Gupta, Pallavi Jain, Lawqueen Kanesh, Sounak Modak, Saket Saurabh
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
Hardness and tractability of Th+1-Free Edge Deletion
Ajinkya Gaikwad, Leeja R, Soumen Maity
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
The power of amortization on minimizing total completion time with explorable uncertainty
Bob Krekelberg, Alison Hsiang-Hsuan Liu, Fu-Hong Liu, Prudence W.H. Wong, Xiao-Ou Zhang
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
Distributed distance sensitivity oracles
Vignesh Manoharan, Vijaya Ramachandran
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
On one-way and two-way cellular automata: Bi-productiveness, Rice-style theorems, and succinctness
Jingnan Xie, Ching-Sheng Lin, Harry B. Hunt, Richard E. Stearns
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
Knapsack with vertex cover, set cover, and hitting set
Palash Dey, Ashlesha Hota, Sudeshna Kolay, Sipra Singh
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
Towards optimal kernel for Edge Triangle Deletion
Yuxi Liu, Mingyu Xiao
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
Editorial Board
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
On asynchronous multiparty session types for federated learning
Ivan Prokić, Simona Prokić, Silvia Ghilezan, Alceste Scalas, Nobuko Yoshida
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
Local infection in uniform hypergraphs
Arash Ahadi, Ahmad Biniaz
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
Grassroots platforms with atomic transactions: social graphs, cryptocurrencies, and democratic federations
Ehud Shapiro
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
Online drone scheduling for last-mile delivery
Saswata Jana, Giuseppe F. Italiano, Manas Jyoti Kashyop, Athanasios L. Konstantinidis, Evangelos Kosinas, Partha Sarathi Mandal
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
Cops and robber on variants of retracts and subdivisions of oriented graphs
Harmender Gahlawat, Zin Mar Myint, Sagnik Sen
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
Finitely (In)tractable promise constraint satisfaction problems
Kristina Asimi, Libor Barto
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01
-
Non-blocking consistency-preserving subgraph transformation systems via activation diagrams
Jens Kosiol, Steffen Zschaler
Theoretical Computer Science
· Теоретическая информатика
· 2027-01-01