Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 9 of 16663 results
Sort by: relevance publication year
Showing results for ISSN matching 0304-3975

A new dynamic programming algorithm for the simplified partial digest problem

JOURNAL ARTICLE published April 2023 in Theoretical Computer Science

Research funded by National Science Council (MOST-109-2221-E-007-080-MY3)

Authors: Biing-Feng Wang

https://doi.org/10.1016/j.tcs.2023.113801 Actions

A generalization of a theorem of Rothschild and van Lint

JOURNAL ARTICLE published April 2023 in Theoretical Computer Science

Research funded by US Army Research Laboratory (ARO W911NF1910362)

Authors: Ning Xie | Shuai Xu | Yekun Xu

https://doi.org/10.1016/j.tcs.2023.113802 Actions

Optimizing incremental SDN upgrades for load balancing in ISP networks

JOURNAL ARTICLE published June 2023 in Theoretical Computer Science

Authors: Yunlong Cheng | Hao Zhou | Xiaofeng Gao | Jiaqi Zheng | Guihai Chen

https://doi.org/10.1016/j.tcs.2023.113927 Actions

The cardinality constrained inverse center location problems on tree networks with edge length augmentation

JOURNAL ARTICLE published April 2021 in Theoretical Computer Science

Authors: Mehran Hasanzadeh | Behrooz Alizadeh | Fahimeh Baroughi

https://doi.org/10.1016/j.tcs.2021.02.026 Actions

Complexity and bounds for disjunctive total bondage

JOURNAL ARTICLE published April 2021 in Theoretical Computer Science

Authors: Canan Çiftçi

https://doi.org/10.1016/j.tcs.2021.02.032 Actions

Reconfiguration of connected graph partitions via recombination

JOURNAL ARTICLE published June 2022 in Theoretical Computer Science

Research funded by National Science Foundation (CCF-1422311,CCF-1423615,DMS-1800734,OIA-1937095)

Authors: Hugo A. Akitaya | Matias Korman | Oliver Korten | Diane L. Souvaine | Csaba D. Tóth

https://doi.org/10.1016/j.tcs.2022.04.049 Actions

Distance problems within Helly graphs and k-Helly graphs

JOURNAL ARTICLE published February 2023 in Theoretical Computer Science

Authors: Guillaume Ducoffe

https://doi.org/10.1016/j.tcs.2023.113690 Actions

The family of generalized variational network of cube-connected cycles

JOURNAL ARTICLE published January 2023 in Theoretical Computer Science

Authors: Weifeng Li | Longxin Lin | Zhen Zhang | Shuqiang Huang

https://doi.org/10.1016/j.tcs.2022.12.022 Actions

On the parameterized complexity of the acyclic matching problem

JOURNAL ARTICLE published May 2023 in Theoretical Computer Science

Authors: Sahab Hajebi | Ramin Javadi

https://doi.org/10.1016/j.tcs.2023.113862 Actions

An array P system based on a new variant of pure 2D context-free grammars

JOURNAL ARTICLE published August 2023 in Theoretical Computer Science

Authors: Somnath Bera | Atulya K. Nagar | Sastha Sriram | K.G. Subramanian

https://doi.org/10.1016/j.tcs.2023.114027 Actions

Complexity of proper prefix-convex regular languages

JOURNAL ARTICLE published October 2019 in Theoretical Computer Science

Research funded by Natural Sciences and Engineering Research Council of Canada (OGP0000871)

Authors: Janusz A. Brzozowski | Corwin Sinnamon

https://doi.org/10.1016/j.tcs.2018.07.015 Actions

Index set expressions can represent temporal logic formulas

JOURNAL ARTICLE published October 2019 in Theoretical Computer Science

Research funded by National Natural Science Foundation of China (61420106004,61572386,61732013,61751207)

Authors: Zhenhua Duan | Cong Tian | Nan Zhang | Qian Ma | Hongwei Du

https://doi.org/10.1016/j.tcs.2018.11.030 Actions

Group search of the plane with faulty robots

JOURNAL ARTICLE published November 2019 in Theoretical Computer Science

Research funded by Agence Nationale de la Recherche (anr-13-js02-0002)

Authors: Jurek Czyzowicz | Maxime Godon | Evangelos Kranakis | Arnaud Labourel

https://doi.org/10.1016/j.tcs.2018.09.029 Actions

A fast coset-translation algorithm for computing the cycle structure of Comer relation algebras over Z/pZ

JOURNAL ARTICLE published October 2019 in Theoretical Computer Science

Authors: Jeremy F. Alm | Andrew Ylvisaker

https://doi.org/10.1016/j.tcs.2019.05.019 Actions

A linear time algorithm for connected p-centdian problem on block graphs

JOURNAL ARTICLE published June 2022 in Theoretical Computer Science

Authors: Kien Trung Nguyen | Wen Chean Teh | Nguyen Thanh Hung | Huong Nguyen-Thu

https://doi.org/10.1016/j.tcs.2022.05.019 Actions

A 5k-vertex kernel for 3-path vertex cover

JOURNAL ARTICLE published May 2023 in Theoretical Computer Science

Research funded by National Natural Science Foundation of China (61972070)

Authors: Mingyu Xiao | Shaowei Kou

https://doi.org/10.1016/j.tcs.2023.113872 Actions

Syntactic view of sigma-tau generation of permutations

JOURNAL ARTICLE published August 2021 in Theoretical Computer Science

Authors: Wojciech Rytter | Wiktor Zuba

https://doi.org/10.1016/j.tcs.2021.06.008 Actions

On the approximability of robust network design

JOURNAL ARTICLE published March 2021 in Theoretical Computer Science

Authors: Yacine Al-Najjar | Walid Ben-Ameur | Jérémie Leguay

https://doi.org/10.1016/j.tcs.2021.01.026 Actions

Cops, a fast robber and defensive domination on interval graphs

JOURNAL ARTICLE published November 2019 in Theoretical Computer Science

Research funded by Narodowe Centrum Nauki (2015/17/B/ST6/01887)

Authors: Dariusz Dereniowski | Tomáš Gavenčiak | Jan Kratochvíl

https://doi.org/10.1016/j.tcs.2018.09.031 Actions

How many zombies are needed to catch the survivor on toroidal grids?

JOURNAL ARTICLE published November 2019 in Theoretical Computer Science

Research funded by Natural Sciences and Engineering Research Council of Canada (RGPIN-2017-04402)

Authors: Paweł Prałat

https://doi.org/10.1016/j.tcs.2018.05.021 Actions
Feedback: support@crossref.org