@Preamble{"\hyphenation{
}" #
"\ifx \undefined \bioname \def \bioname#1{{{\em #1\/}}} \fi" #
"\ifx \undefined \booktitle \def \booktitle #1{{{\em #1}}} \fi" #
"\ifx \k \undefined \let \k = \c \immediate\write16{Ogonek accent unavailable: replaced by cedilla} \fi" #
"\ifx \undefined \mathbb \def \mathbb #1{{\bf #1}} \fi" #
"\ifx \undefined \mathcal \def \mathcal #1{{\cal #1}} \fi" #
"\ifx \undefined \mathsf \def \mathsf #1{{\sf #1}} \fi" #
"\ifx \undefined \ocirc \def \ocirc #1{{\accent'27#1}} \fi" #
"\ifx \undefined \r \def \r#1{#1} \fi"
}
@String{ack-nhfb = "Nelson H. F. Beebe,
University of Utah,
Department of Mathematics, 110 LCB,
155 S 1400 E RM 233,
Salt Lake City, UT 84112-0090, USA,
Tel: +1 801 581 5254,
e-mail: \path|beebe@math.utah.edu|,
\path|beebe@acm.org|,
\path|beebe@computer.org| (Internet),
URL: \path|https://www.math.utah.edu/~beebe/|"}
@String{j-THEOR-COMP-SCI = "Theoretical Computer Science"}
@Article{Latha:2023:OSA,
author = "V. L. Padma Latha and N. Sudhakar Reddy and A. Suresh
Babu",
title = "Optimizing Scalability and Availability of Cloud Based
Software Services Using Modified Scale Rate Limiting
Algorithm",
journal = j-THEOR-COMP-SCI,
volume = "943",
number = "??",
pages = "230--240",
day = "17",
month = jan,
year = "2023",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2022.07.019",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Mar 6 07:41:40 MST 2023",
note = "See retraction notice \cite{Latha:2025:RNO}.",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2020.bib;
https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397522004418",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Dimant:2025:APS,
author = "Shai Michael Dimant and Sven O. Krumke",
title = "On approximating partial scenario set cover",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114891",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005085",
acknowledgement = ack-nhfb,
articleno = "114891",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Li:2025:EPC,
author = "Chengmin Li and Hong Bian and Haizheng Yu",
title = "Extremal polyphenyl chains with respect to the
{Kirchhoff} index",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114893",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005103",
acknowledgement = ack-nhfb,
articleno = "114893",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Panda:2025:ICS,
author = "B. S. Panda and Rumki Ghosh",
title = "Injective coloring of subclasses of chordal graphs",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114894",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005115",
acknowledgement = ack-nhfb,
articleno = "114894",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Zhao:2025:VAB,
author = "Jie Zhao and Hejiao Huang and Yongliang Xu and Xiaojun
Zhang and Hongwei Du and Chao Huang",
title = "Verifiable attribute-based multi-keyword search scheme
with sensitive information hiding for cloud-assisted
e-healthcare sharing systems",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114895",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005127",
acknowledgement = ack-nhfb,
articleno = "114895",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Yuan:2025:ADT,
author = "Jing Yuan and Shaojie Tang",
title = "Approximating decision trees with priority
hypotheses",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114896",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005139",
acknowledgement = ack-nhfb,
articleno = "114896",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Li:2025:DPF,
author = "Yifei Li and Ruixi Huang and Hao Ye and Hejiao Huang
and Hongwei Du",
title = "Dynamic path finding for multi-load agent pickup and
delivery problem",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114897",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005140",
acknowledgement = ack-nhfb,
articleno = "114897",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Zhu:2025:EAS,
author = "Jianming Zhu and Ye Xing and Runzhi Li and Smita Ghosh
and Priyanshi Garg and Weili Wu",
title = "Efficient algorithm for stochastic rumor blocking
problem in social networks during safety accident
period",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114898",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005152",
acknowledgement = ack-nhfb,
articleno = "114898",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Bloch-Hansen:2025:ATO,
author = "Andrew Bloch-Hansen and Roberto Solis-Oba and Daniel
R. Page",
title = "Algorithms for the thief orienteering problem on
directed acyclic graphs",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114900",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005176",
acknowledgement = ack-nhfb,
articleno = "114900",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Zhang:2025:AAF,
author = "Kaiqi Zhang and Siyuan Zhang and Jirun Gao and Hongzhi
Wang and Hong Gao and Jianzhong Li",
title = "Approximation algorithms for finding maximum
containing circle and sphere",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114901",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005188",
acknowledgement = ack-nhfb,
articleno = "114901",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Cachin:2025:SK,
author = "Christian Cachin and David Lehnherr and Thomas
Studer",
title = "Synergistic knowledge",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114902",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S030439752400519X",
acknowledgement = ack-nhfb,
articleno = "114902",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Ge:2025:PRD,
author = "Steven Ge and Toshiya Itoh",
title = "Popularity on the roommate diversity problem",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114903",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005206",
acknowledgement = ack-nhfb,
articleno = "114903",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Docker:2025:EFO,
author = "Janosch D{\"o}cker and Simone Linz",
title = "On the existence of funneled orientations for classes
of rooted phylogenetic networks",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114908",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005255",
acknowledgement = ack-nhfb,
articleno = "114908",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Goswami:2025:TOG,
author = "Pritam Goswami and Avisek Sharma and Satakshi Ghosh
and Buddhadeb Sau",
title = "Time optimal gathering of myopic robots on an infinite
triangular grid",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114930",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005474",
acknowledgement = ack-nhfb,
articleno = "114930",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Liu:2025:RHD,
author = "Yin Liu and Austen Z. Fan and Jin-Yi Cai",
title = "Restricted {Holant} dichotomy on domain sizes 3 and
4",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114931",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005486",
acknowledgement = ack-nhfb,
articleno = "114931",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Bereg:2025:CRB,
author = "Sergey Bereg and Yuya Higashikawa and Naoki Katoh and
Junichi Teruyama and Yuki Tokuni and Binhai Zhu",
title = "Constructing red-black spanners for mixed-charging
vehicular networks",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114932",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005498",
acknowledgement = ack-nhfb,
articleno = "114932",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Meng:2025:DDS,
author = "Kaiyue Meng and Yuxing Yang",
title = "Double declined subnetwork reliability analysis in
bubble-sort networks under node fault model",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114941",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005589",
acknowledgement = ack-nhfb,
articleno = "114941",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Chakraborty:2025:PPO,
author = "Abhinav Chakraborty and Krishnendu Mukhopadhyaya",
title = "Parking problem by oblivious mobile robots in infinite
grids",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114953",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S030439752400570X",
acknowledgement = ack-nhfb,
articleno = "114953",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Arun:2025:GKN,
author = "Srinivas Arun",
title = "Geography, {Kotzig}'s {Nim}, and variants",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114957",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005747",
acknowledgement = ack-nhfb,
articleno = "114957",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:EBa,
author = "Anonymous",
title = "{Editorial Board}",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(24)00609-1",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524006091",
acknowledgement = ack-nhfb,
articleno = "114992",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:Ja,
author = "Anonymous",
title = "{1 January 2025}",
journal = j-THEOR-COMP-SCI,
volume = "1023",
number = "??",
pages = "??--??",
day = "1",
month = jan,
year = "2025",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Aracena:2025:DED,
author = "Julio Aracena and Luis Cabrera-Crot and Adrien Richard
and Lilian Salinas",
title = "Dynamically equivalent disjunctive networks",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114899",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005164",
acknowledgement = ack-nhfb,
articleno = "114899",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Oh:2025:ACR,
author = "Shunhao Oh and Dana Randall and Andr{\'e}a W. Richa",
title = "Adaptive collective responses to local stimuli in
anonymous dynamic networks",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114904",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005218",
acknowledgement = ack-nhfb,
articleno = "114904",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Ibarra:2025:DPC,
author = "Oscar H. Ibarra and Ian McQuillan",
title = "On decision problems concerning contextual insertions
and deletions",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114905",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S030439752400522X",
acknowledgement = ack-nhfb,
articleno = "114905",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Durocher:2025:AAM,
author = "Stephane Durocher and J. Mark Keil and Debajyoti
Mondal",
title = "Approximation algorithms for minimum ply covering of
points with unit squares and unit disks",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114906",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005231",
acknowledgement = ack-nhfb,
articleno = "114906",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Lafond:2025:PPP,
author = "Manuel Lafond and Vincent Moulton",
title = "Path partitions of phylogenetic networks",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114907",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005243",
acknowledgement = ack-nhfb,
articleno = "114907",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Fertin:2025:SGP,
author = "Guillaume Fertin and G{\'e}raldine Jean and Anthony
Labarre",
title = "Sorting genomes by prefix double-cut-and-joins",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114909",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005267",
acknowledgement = ack-nhfb,
articleno = "114909",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Wu:2025:PSI,
author = "Wei Wu and Hiroki Numaguchi and Nir Halman and Yannan
Hu and Mutsunori Yagiura",
title = "Packing squares independently",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114910",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005279",
acknowledgement = ack-nhfb,
articleno = "114910",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Yuster:2025:FCS,
author = "Raphael Yuster",
title = "Finding and counting small tournaments in large
tournaments",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114911",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005280",
acknowledgement = ack-nhfb,
articleno = "114911",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Samaniego:2025:FPD,
author = "Crist{\'o}bal Samaniego and Guillaume Houzeaux",
title = "A formalization of parallel data exchange algorithms
used by numerical methods for solving partial
differential equations",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114912",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005292",
acknowledgement = ack-nhfb,
articleno = "114912",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Kanellopoulos:2025:TTF,
author = "Panagiotis Kanellopoulos and Alexandros A. Voudouris
and Rongsen Zhang",
title = "Truthful two-facility location with candidate
locations",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114913",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005309",
acknowledgement = ack-nhfb,
articleno = "114913",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Gupta:2025:TAA,
author = "Arya Tanmay Gupta and Sandeep S. Kulkarni",
title = "Tolerance to asynchrony in algorithms for
multiplication and modulo",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114914",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005310",
acknowledgement = ack-nhfb,
articleno = "114914",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Amir:2025:PPP,
author = "Talley Amir and James Aspnes",
title = "Privacy in population protocols with probabilistic
scheduling",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114926",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005437",
acknowledgement = ack-nhfb,
articleno = "114926",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Li:2025:EHR,
author = "Xiao-Yan Li and Zhaoding Lin and Hongbin Zhuang and
Jou-Ming Chang",
title = "Enabling high reliability via matroidal connectivity
and conditional matroidal connectivity on arrangement
graph networks",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114927",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005449",
acknowledgement = ack-nhfb,
articleno = "114927",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Benoist:2025:ESM,
author = "Emile Benoist and Guillaume Fertin and G{\'e}raldine
Jean",
title = "The {Exact Subset MultiCover} problem",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114936",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S030439752400553X",
acknowledgement = ack-nhfb,
articleno = "114936",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Pin:2025:EDB,
author = "Jean-{\'E}ric Pin",
title = "{Euclidean} division by $d$ in base $b$",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114937",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005541",
acknowledgement = ack-nhfb,
articleno = "114937",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Singh:2025:CML,
author = "Barkha Singh and Sreedevi Indu and Sudipta Majumdar",
title = "Comparison of machine learning algorithms for
classification of {Big Data} sets",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114938",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005553",
acknowledgement = ack-nhfb,
articleno = "114938",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{delaTour:2025:APT,
author = "Thierry Boy de la Tour",
title = "Algebraic properties and transformations of
monographs",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114939",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005565",
acknowledgement = ack-nhfb,
articleno = "114939",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Latha:2025:RNO,
author = "V. L. Padma Latha and N. Sudhakar Reddy and A. Suresh
Babu",
title = "Retraction notice to {``Optimizing Scalability and
Availability of Cloud Based Software Services Using
Modified Scale Rate Limiting Algorithm'' [Theoretical
computer science {\bf 943} (2023) 230--240]}",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114944",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2020.bib;
https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
note = "See \cite{Latha:2023:OSA}.",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005619",
acknowledgement = ack-nhfb,
articleno = "114944",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Chierichetti:2025:IOI,
author = "Flavio Chierichetti",
title = "Instance-optimal information-based voting",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114945",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005620",
acknowledgement = ack-nhfb,
articleno = "114945",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Gima:2025:SPV,
author = "Tatsuya Gima and Tesshu Hanaka and Yasuaki Kobayashi
and Ryota Murai and Hirotaka Ono and Yota Otachi",
title = "Structural parameterizations of vertex integrity",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114954",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005711",
acknowledgement = ack-nhfb,
articleno = "114954",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:EBb,
author = "Anonymous",
title = "{Editorial Board}",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(24)00617-0",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524006170",
acknowledgement = ack-nhfb,
articleno = "115000",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:Jb,
author = "Anonymous",
title = "{12 January 2025}",
journal = j-THEOR-COMP-SCI,
volume = "1024",
number = "??",
pages = "??--??",
day = "12",
month = jan,
year = "2025",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 05:49:46 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Delporte-Gallet:2025:DCA,
author = "Carole Delporte-Gallet and Hugues Fauconnier and
Pierre Fraigniaud and Mika{\"e}l Rabie",
title = "Distributed computing in the asynchronous {LOCAL}
model",
journal = j-THEOR-COMP-SCI,
volume = "1025",
number = "??",
pages = "??--??",
day = "2",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114952",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 16:37:27 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005693",
acknowledgement = ack-nhfb,
articleno = "114952",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anselmo:2025:DAW,
author = "Marcella Anselmo and Manuela Flores and Maria
Madonia",
title = "Density of $k$-ary words with $ 0, 1, 2$-error
overlaps",
journal = j-THEOR-COMP-SCI,
volume = "1025",
number = "??",
pages = "??--??",
day = "2",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114958",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 16:37:27 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005759",
acknowledgement = ack-nhfb,
articleno = "114958",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Berthe:2025:MTT,
author = "Val{\'e}rie Berth{\'e} and Toghrul Karimov and Joris
Nieuwveld and Jo{\"e}l Ouaknine and Mihir Vahanwala and
James Worrell",
title = "The monadic theory of toric words",
journal = j-THEOR-COMP-SCI,
volume = "1025",
number = "??",
pages = "??--??",
day = "2",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114959",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 16:37:27 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005760",
acknowledgement = ack-nhfb,
articleno = "114959",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{He:2025:VIS,
author = "Qi He and Yan Wang and Jianxi Fan and Baolei Cheng",
title = "Vertex-independent spanning trees in complete
{Josephus} cubes",
journal = j-THEOR-COMP-SCI,
volume = "1025",
number = "??",
pages = "??--??",
day = "2",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114969",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 16:37:27 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005863",
acknowledgement = ack-nhfb,
articleno = "114969",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Pramanick:2025:FTM,
author = "Subhajit Pramanick and Saswata Jana and Partha Sarathi
Mandal",
title = "Fault-tolerant mutual visibility without any axis
agreement in presence of mobility failure",
journal = j-THEOR-COMP-SCI,
volume = "1025",
number = "??",
pages = "??--??",
day = "2",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114970",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 16:37:27 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005875",
acknowledgement = ack-nhfb,
articleno = "114970",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Panolan:2025:MSC,
author = "Fahad Panolan and Hannane Yaghoubizade",
title = "On {MAX--SAT} with cardinality constraint",
journal = j-THEOR-COMP-SCI,
volume = "1025",
number = "??",
pages = "??--??",
day = "2",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114971",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 16:37:27 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005887",
acknowledgement = ack-nhfb,
articleno = "114971",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Kasperski:2025:ASP,
author = "Adam Kasperski and Pawe{\l} Zieli{\'n}ski",
title = "Approximating the shortest path problem with
scenarios",
journal = j-THEOR-COMP-SCI,
volume = "1025",
number = "??",
pages = "??--??",
day = "2",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114972",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 16:37:27 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005899",
acknowledgement = ack-nhfb,
articleno = "114972",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Damaschke:2025:CPN,
author = "Peter Damaschke and Fredrik Ekstedt and Raad Salman",
title = "On central placements of new vertices in a planar
point set",
journal = j-THEOR-COMP-SCI,
volume = "1025",
number = "??",
pages = "??--??",
day = "2",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114973",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 16:37:27 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005905",
acknowledgement = ack-nhfb,
articleno = "114973",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{DiLuna:2025:GCL,
author = "Giuseppe Antonio {Di Luna} and Ryuhei Uehara and
Giovanni Viglietta and Yukiko Yamauchi",
title = "Gathering on a circle with limited visibility by
anonymous oblivious robots",
journal = j-THEOR-COMP-SCI,
volume = "1025",
number = "??",
pages = "??--??",
day = "2",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114974",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 16:37:27 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524005917",
acknowledgement = ack-nhfb,
articleno = "114974",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anderson:2025:CMA,
author = "David F. Anderson and Badal Joshi",
title = "Chemical mass--action systems as analog computers:
Implementing arithmetic computations at specified
speed",
journal = j-THEOR-COMP-SCI,
volume = "1025",
number = "??",
pages = "??--??",
day = "2",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114983",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 16:37:27 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/fparith.bib;
https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524006005",
acknowledgement = ack-nhfb,
articleno = "114983",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Bensmail:2025:ADC,
author = "Julien Bensmail and Herv{\'e} Hocquard and Clara
Marcille",
title = "Adding direction constraints to the {1--2--3
Conjecture}",
journal = j-THEOR-COMP-SCI,
volume = "1025",
number = "??",
pages = "??--??",
day = "2",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114985",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 16:37:27 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524006029",
acknowledgement = ack-nhfb,
articleno = "114985",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:EBc,
author = "Anonymous",
title = "{Editorial Board}",
journal = j-THEOR-COMP-SCI,
volume = "1025",
number = "??",
pages = "??--??",
day = "2",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(24)00634-0",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 16:37:27 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397524006340",
acknowledgement = ack-nhfb,
articleno = "115017",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:Fa,
author = "Anonymous",
title = "{2 February 2025}",
journal = j-THEOR-COMP-SCI,
volume = "1025",
number = "??",
pages = "??--??",
day = "2",
month = feb,
year = "2025",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 30 16:37:27 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:F,
author = "Anonymous",
title = "{12 February 2025}",
journal = j-THEOR-COMP-SCI,
volume = "1026",
number = "??",
pages = "??--??",
day = "12",
month = feb,
year = "2025",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Dec 19 09:46:47 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:EBd,
author = "Anonymous",
title = "{Editorial Board}",
journal = j-THEOR-COMP-SCI,
volume = "1026",
number = "??",
pages = "??--??",
day = "12",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(24)00659-5",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Dec 19 09:46:47 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006595",
acknowledgement = ack-nhfb,
articleno = "115042",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Guo:2025:TSR,
author = "Hongjie Guo and Jianzhong Li and Hong Gao",
title = "Towards strong regret minimization sets: Balancing
freshness and diversity in data selection",
journal = j-THEOR-COMP-SCI,
volume = "1026",
number = "??",
pages = "??--??",
day = "12",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114986",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Dec 19 09:46:47 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006030",
acknowledgement = ack-nhfb,
articleno = "114986",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Abboud:2025:FGR,
author = "Elie Abboud and Noga Ron-Zewi",
title = "Finer-grained reductions in fine-grained hardness of
approximation",
journal = j-THEOR-COMP-SCI,
volume = "1026",
number = "??",
pages = "??--??",
day = "12",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114976",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Dec 19 09:46:47 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524005930",
acknowledgement = ack-nhfb,
articleno = "114976",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Gima:2025:DTM,
author = "Tatsuya Gima and Soh Kumabe and Kazuhiro Kurita and
Yuto Okada and Yota Otachi",
title = "Dichotomies for tree minor containment with structural
parameters",
journal = j-THEOR-COMP-SCI,
volume = "1026",
number = "??",
pages = "??--??",
day = "12",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114984",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Dec 19 09:46:47 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006017",
acknowledgement = ack-nhfb,
articleno = "114984",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Kakimura:2025:DPD,
author = "Naonori Kakimura and Tomohiro Nakayoshi",
title = "Deterministic primal-dual algorithms for online
$k$-way matching with delays",
journal = j-THEOR-COMP-SCI,
volume = "1026",
number = "??",
pages = "??--??",
day = "12",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114988",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Dec 19 09:46:47 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006054",
acknowledgement = ack-nhfb,
articleno = "114988",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Palagiri:2025:CIC,
author = "Venkata Subba Reddy Palagiri and Guru Pratap Sharma
and Ismael G. Yero",
title = "Complexity issues concerning the quadruple {Roman}
domination problem in graphs",
journal = j-THEOR-COMP-SCI,
volume = "1026",
number = "??",
pages = "??--??",
day = "12",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115013",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Dec 19 09:46:47 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006303",
acknowledgement = ack-nhfb,
articleno = "115013",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Marcus:2025:EIS,
author = "Shoshana Marcus and Dina Sokol and Sarah Zelikovitz",
title = "Exact and inexact search for 2d side-sharing tandems",
journal = j-THEOR-COMP-SCI,
volume = "1026",
number = "??",
pages = "??--??",
day = "12",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115005",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Dec 19 09:46:47 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006224",
acknowledgement = ack-nhfb,
articleno = "115005",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Constantin:2025:EAA,
author = "Maria Constantin and Alexandru Popa",
title = "Exact and approximation algorithms for the contiguous
translocation distance problem",
journal = j-THEOR-COMP-SCI,
volume = "1026",
number = "??",
pages = "??--??",
day = "12",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115003",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Dec 19 09:46:47 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006200",
acknowledgement = ack-nhfb,
articleno = "115003",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Chen:2025:APB,
author = "Shuzhen Chen and Yuan Yuan and Youming Tao and Tianzhu
Wang and Zhipeng Cai and Dongxiao Yu",
title = "Adaptive pruning-based {Newton}'s method for
distributed learning",
journal = j-THEOR-COMP-SCI,
volume = "1026",
number = "??",
pages = "??--??",
day = "12",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114987",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Dec 19 09:46:47 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006042",
acknowledgement = ack-nhfb,
articleno = "114987",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Bonifaci:2025:ERA,
author = "Vincenzo Bonifaci and Helena Rivera Dallorto",
title = "Egalitarian roommate allocations: {Complexity} and
stability",
journal = j-THEOR-COMP-SCI,
volume = "1026",
number = "??",
pages = "??--??",
day = "12",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115009",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Dec 19 09:46:47 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006261",
acknowledgement = ack-nhfb,
articleno = "115009",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Barrett:2025:SSC,
author = "Jordan Barrett and Bogumi{\l} Kami{\'n}ski and
Pawe{\l} Pra{\l}at and Fran{\c{c}}ois Th{\'e}berge",
title = "Self-similarity of communities of the {ABCD} model",
journal = j-THEOR-COMP-SCI,
volume = "1026",
number = "??",
pages = "??--??",
day = "12",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115012",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Dec 19 09:46:47 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006297",
acknowledgement = ack-nhfb,
articleno = "115012",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Kobayashi:2025:EAI,
author = "Yusuke Kobayashi and Ryoga Mahara and Souta Sakamoto",
title = "{EFX} allocations for indivisible chores:
Matching-based approach",
journal = j-THEOR-COMP-SCI,
volume = "1026",
number = "??",
pages = "??--??",
day = "12",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115010",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Dec 19 09:46:47 MST 2024",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006273",
acknowledgement = ack-nhfb,
articleno = "115010",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}