@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:Fb,
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",
}
@Article{Anonymous:2025:Fc,
author = "Anonymous",
title = "{19 February 2025}",
journal = j-THEOR-COMP-SCI,
volume = "1027",
number = "??",
pages = "??--??",
day = "19",
month = feb,
year = "2025",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Wed Jan 15 06:08:05 MST 2025",
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:EBe,
author = "Anonymous",
title = "{Editorial Board}",
journal = j-THEOR-COMP-SCI,
volume = "1027",
number = "??",
pages = "??--??",
day = "19",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(24)00676-5",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Wed Jan 15 06:08:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006765",
acknowledgement = ack-nhfb,
articleno = "115059",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Bernasconi:2025:EDS,
author = "Martino Bernasconi and Federico Cacciamani and Simone
Fioravanti and Nicola Gatti and Francesco Trov{\`o}",
title = "The evolutionary dynamics of soft-max policy gradient
in multi-agent settings",
journal = j-THEOR-COMP-SCI,
volume = "1027",
number = "??",
pages = "??--??",
day = "19",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115011",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Wed Jan 15 06:08:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006285",
acknowledgement = ack-nhfb,
articleno = "115011",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Biagi:2025:NEL,
author = "Elena Biagi and Davide Cenzato and Zsuzsanna
Lipt{\'a}k and Giuseppe Romana",
title = "On the number of equal-letter runs of the bijective
{Burrows--Wheeler} transform",
journal = j-THEOR-COMP-SCI,
volume = "1027",
number = "??",
pages = "??--??",
day = "19",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115004",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Wed Jan 15 06:08:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/cryptography2020.bib;
https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006212",
acknowledgement = ack-nhfb,
articleno = "115004",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Chen:2025:STE,
author = "Yanbo Chen and Yunlei Zhao",
title = "Sign-then-encrypt with security enhancement and
compressed ciphertext",
journal = j-THEOR-COMP-SCI,
volume = "1027",
number = "??",
pages = "??--??",
day = "19",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115006",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Wed Jan 15 06:08:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/cryptography2020.bib;
https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006236",
acknowledgement = ack-nhfb,
articleno = "115006",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Yao:2025:ISD,
author = "Guangyu Yao and Nan Zhang and Zhenhua Duan and Cong
Tian",
title = "Improved {SARSA} and {DQN} algorithms for
reinforcement learning",
journal = j-THEOR-COMP-SCI,
volume = "1027",
number = "??",
pages = "??--??",
day = "19",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115025",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Wed Jan 15 06:08:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S030439752400642X",
acknowledgement = ack-nhfb,
articleno = "115025",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Haase:2025:LAP,
author = "Carolina Haase and Philipp Kindermann",
title = "On layered area-proportional rectangle contact
representations",
journal = j-THEOR-COMP-SCI,
volume = "1027",
number = "??",
pages = "??--??",
day = "19",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115021",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Wed Jan 15 06:08:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006388",
acknowledgement = ack-nhfb,
articleno = "115021",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Liang:2025:DAL,
author = "Ting Liang and Xiaoliang Wu and Jinhui Xu and Qilong
Feng",
title = "The distributed algorithms for the lower-bounded
$k$-center clustering in metric space",
journal = j-THEOR-COMP-SCI,
volume = "1027",
number = "??",
pages = "??--??",
day = "19",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114975",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Wed Jan 15 06:08:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524005929",
acknowledgement = ack-nhfb,
articleno = "114975",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Pan:2025:NFR,
author = "Victor Y. Pan and Soo Go and Qi Luan and Liang Zhao",
title = "A new fast root-finder for black box polynomials",
journal = j-THEOR-COMP-SCI,
volume = "1027",
number = "??",
pages = "??--??",
day = "19",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115022",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Wed Jan 15 06:08:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S030439752400639X",
acknowledgement = ack-nhfb,
articleno = "115022",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Dabas:2025:FAC,
author = "Rajni Dabas and Neelima Gupta and Tanmay Inamdar",
title = "{FPT} approximation for capacitated clustering with
outliers",
journal = j-THEOR-COMP-SCI,
volume = "1027",
number = "??",
pages = "??--??",
day = "19",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115026",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Wed Jan 15 06:08:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006431",
acknowledgement = ack-nhfb,
articleno = "115026",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:Fd,
author = "Anonymous",
title = "{28 February 2025}",
journal = j-THEOR-COMP-SCI,
volume = "1028",
number = "??",
pages = "??--??",
day = "28",
month = feb,
year = "2025",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:EBf,
author = "Anonymous",
title = "{Editorial Board}",
journal = j-THEOR-COMP-SCI,
volume = "1028",
number = "??",
pages = "??--??",
day = "28",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(25)00006-4",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000064",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115068",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{dAmore:2025:PTM,
author = "Francesco d'Amore and Isabella Ziccardi",
title = "Phase transition of the $3$-majority opinion dynamics
with noisy interactions",
journal = j-THEOR-COMP-SCI,
volume = "1028",
number = "??",
pages = "??--??",
day = "28",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115030",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006479",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115030",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Wang:2025:GND,
author = "Mu-Jiang-Shan Wang and Dong Xiang and Sun-Yuan Hsieh",
title = "{$G$}-good-neighbor diagnosability under the modified
comparison model for multiprocessor systems",
journal = j-THEOR-COMP-SCI,
volume = "1028",
number = "??",
pages = "??--??",
day = "28",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115027",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006443",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115027",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Friedetzky:2025:PSI,
author = "Tom Friedetzky and David C. Kutner and George B.
Mertzios and Iain A. Stewart and Amitabh Trehan",
title = "Payment scheduling in the {Interval} {Debt} {Model}",
journal = j-THEOR-COMP-SCI,
volume = "1028",
number = "??",
pages = "??--??",
day = "28",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115028",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006455",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115028",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Bai:2025:CFS,
author = "Zonglei Bai and Yongzhi Cao and Hanpin Wang",
title = "The complexity of ferromagnetic $2$-spin systems on
bounded degree graphs",
journal = j-THEOR-COMP-SCI,
volume = "1028",
number = "??",
pages = "??--??",
day = "28",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.114940",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524005577",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "114940",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Tsur:2025:FPA,
author = "Dekel Tsur",
title = "Faster parameterized algorithm for $r$-pseudoforest
deletion",
journal = j-THEOR-COMP-SCI,
volume = "1028",
number = "??",
pages = "??--??",
day = "28",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115034",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006510",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115034",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Manurangsi:2025:IFA,
author = "Pasin Manurangsi",
title = "Improved {FPT} approximation scheme and approximate
kernel for biclique-free max $k$-weight {SAT}: Greedy
strikes back",
journal = j-THEOR-COMP-SCI,
volume = "1028",
number = "??",
pages = "??--??",
day = "28",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115033",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006509",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115033",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Wang:2025:AHD,
author = "Po Yuan Wang and Naoki Kitamura and Taisuke Izumi and
Toshimitsu Masuzawa",
title = "Approximation hardness of domination problems on
generalized convex graphs",
journal = j-THEOR-COMP-SCI,
volume = "1028",
number = "??",
pages = "??--??",
day = "28",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115035",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006522",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115035",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Fernau:2025:PPP,
author = "Henning Fernau and Florent Foucaud and Kevin Mann and
Utkarsh Padariya and Rajath Rao K. N.",
title = "Parameterizing path partitions",
journal = j-THEOR-COMP-SCI,
volume = "1028",
number = "??",
pages = "??--??",
day = "28",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115029",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006467",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115029",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Barile:2025:TRR,
author = "Adriano Barile and Stefano Berardi and Luca Roversi",
title = "Termination of rewriting on reversible {Boolean}
circuits as a free $3$-category problem",
journal = j-THEOR-COMP-SCI,
volume = "1028",
number = "??",
pages = "??--??",
day = "28",
month = feb,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115031",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:05 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006480",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115031",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:Ma,
author = "Anonymous",
title = "{2 March 2025}",
journal = j-THEOR-COMP-SCI,
volume = "1029",
number = "??",
pages = "??--??",
day = "2",
month = mar,
year = "2025",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:EBg,
author = "Anonymous",
title = "{Editorial Board}",
journal = j-THEOR-COMP-SCI,
volume = "1029",
number = "??",
pages = "??--??",
day = "2",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(25)00036-2",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000362",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115098",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Wang:2025:SSC,
author = "Xiaoqian Wang and Eminjan Sabir",
title = "Super spanning connectivity of the generalized
hypercube network",
journal = j-THEOR-COMP-SCI,
volume = "1029",
number = "??",
pages = "??--??",
day = "2",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115038",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006558",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115038",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Bensmail:2025:HIG,
author = "Julien Bensmail and Malory Marin and Leandro Montero
and Alexandre Talon",
title = "Highly irregular graph decompositions",
journal = j-THEOR-COMP-SCI,
volume = "1029",
number = "??",
pages = "??--??",
day = "2",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115036",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006534",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115036",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Aute:2025:PAM,
author = "Shubhada Aute and Fahad Panolan",
title = "Parameterized algorithms for minimum sum vertex
cover",
journal = j-THEOR-COMP-SCI,
volume = "1029",
number = "??",
pages = "??--??",
day = "2",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115032",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006492",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115032",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Peng:2025:FEA,
author = "Junqiang Peng and Mingyu Xiao",
title = "Fast exact algorithms for the {SAT} problem with
bounded occurrences of variables",
journal = j-THEOR-COMP-SCI,
volume = "1029",
number = "??",
pages = "??--??",
day = "2",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115037",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006546",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115037",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Pan:2025:SPT,
author = "Pengxiang Pan and Hongtao Zhu",
title = "A strongly polynomial time approximation algorithm for
the min-max clustered cycle cover problem",
journal = j-THEOR-COMP-SCI,
volume = "1029",
number = "??",
pages = "??--??",
day = "2",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115050",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006674",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115050",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Zhao:2025:AAC,
author = "Jingyang Zhao and Mingyu Xiao",
title = "Approximation algorithms for cycle and path partitions
in complete graphs",
journal = j-THEOR-COMP-SCI,
volume = "1029",
number = "??",
pages = "??--??",
day = "2",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115049",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006662",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115049",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Wang:2025:IBM,
author = "Yuejun Wang and Baocang Wang and Qiqi Lai and Yu
Zhan",
title = "Identity-based matchmaking encryption with stronger
security and instantiation on lattices",
journal = j-THEOR-COMP-SCI,
volume = "1029",
number = "??",
pages = "??--??",
day = "2",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115048",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006650",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115048",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Kapulkin:2025:ECI,
author = "Krzysztof Kapulkin and Yufeng Li",
title = "Extensional concepts in intensional type theory,
revisited",
journal = j-THEOR-COMP-SCI,
volume = "1029",
number = "??",
pages = "??--??",
day = "2",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115051",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006686",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115051",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:Mb,
author = "Anonymous",
title = "{13 March 2025}",
journal = j-THEOR-COMP-SCI,
volume = "1030",
number = "??",
pages = "??--??",
day = "13",
month = mar,
year = "2025",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:EBh,
author = "Anonymous",
title = "{Editorial Board}",
journal = j-THEOR-COMP-SCI,
volume = "1030",
number = "??",
pages = "??--??",
day = "13",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(25)00046-5",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000465",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115108",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Akram:2025:PEP,
author = "Waseem Akram and Sanjeev Saxena",
title = "Point enclosure problem for homothetic polygons",
journal = j-THEOR-COMP-SCI,
volume = "1030",
number = "??",
pages = "??--??",
day = "13",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115054",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006716",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115054",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Bonifaci:2025:FAR,
author = "Vincenzo Bonifaci and Alberto Marchetti-Spaccamela",
title = "Feasibility analysis of recurrent {DAG} tasks is
{PSPACE}-hard",
journal = j-THEOR-COMP-SCI,
volume = "1030",
number = "??",
pages = "??--??",
day = "13",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115062",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006790",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115062",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Liu:2025:CME,
author = "Wei Liu and Jian-Jia Chen and Yongjie Yang",
title = "On the complexity of minimizing energy consumption of
partitioning {DAG} tasks",
journal = j-THEOR-COMP-SCI,
volume = "1030",
number = "??",
pages = "??--??",
day = "13",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115047",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006649",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115047",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Goldwurm:2025:LDP,
author = "Massimiliano Goldwurm and Marco Vignati",
title = "Large deviation properties for pattern statistics in
primitive rational models",
journal = j-THEOR-COMP-SCI,
volume = "1030",
number = "??",
pages = "??--??",
day = "13",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115055",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006728",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115055",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Liu:2025:ERC,
author = "Sufang Liu and Zhaoman Huang and Yueke Lv and Chia-Wei
Lee",
title = "Evaluating the reliability of complete {Josephus}
cubes under extra link fault with the optimal solution
of the edge isoperimetric problem",
journal = j-THEOR-COMP-SCI,
volume = "1030",
number = "??",
pages = "??--??",
day = "13",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115064",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000027",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115064",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Xie:2025:CDC,
author = "Jingnan Xie and Harry B. Hunt and Richard E. Stearns",
title = "On the computational and descriptional complexity of
multi-pattern languages",
journal = j-THEOR-COMP-SCI,
volume = "1030",
number = "??",
pages = "??--??",
day = "13",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115063",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000015",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115063",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Yang:2025:CMC,
author = "Lulu Yang and Shuming Zhou and Qifan Zhang and Guanqin
Lian",
title = "The (conditional) matroidal connectivity of varietal
hypercube",
journal = j-THEOR-COMP-SCI,
volume = "1030",
number = "??",
pages = "??--??",
day = "13",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115076",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000143",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115076",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Wang:2025:PLA,
author = "Di Wang and Jinhui Xu",
title = "Private least absolute deviations with heavy-tailed
data",
journal = j-THEOR-COMP-SCI,
volume = "1030",
number = "??",
pages = "??--??",
day = "13",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115071",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S030439752500009X",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115071",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Pittou:2025:ABA,
author = "Maria Pittou and George Rahonis",
title = "An automata-based approach for addressing erroneous
behaviors and deadlocks in component-based systems",
journal = j-THEOR-COMP-SCI,
volume = "1030",
number = "??",
pages = "??--??",
day = "13",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115052",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006698",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115052",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Hepp:2025:OSN,
author = "Henrique Hepp and Murilo V. G. da Silva and Leandro M.
Zatesko",
title = "Oracle separations for non-adaptive collapse-free
quantum computing",
journal = j-THEOR-COMP-SCI,
volume = "1030",
number = "??",
pages = "??--??",
day = "13",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115078",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:06 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000167",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115078",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:Mc,
author = "Anonymous",
title = "{21 March 2025}",
journal = j-THEOR-COMP-SCI,
volume = "1031",
number = "??",
pages = "??--??",
day = "21",
month = mar,
year = "2025",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:EBi,
author = "Anonymous",
title = "{Editorial Board}",
journal = j-THEOR-COMP-SCI,
volume = "1031",
number = "??",
pages = "??--??",
day = "21",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(25)00054-4",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000544",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115116",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Attiya:2025:AFD,
author = "Hagit Attiya and Noa Schiller",
title = "Asynchronous fully-decentralized {SGD} in the
cluster-based model",
journal = j-THEOR-COMP-SCI,
volume = "1031",
number = "??",
pages = "??--??",
day = "21",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115073",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000118",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115073",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Das:2025:MIS,
author = "Raja Das and Avisek Sharma and Buddhadeb Sau",
title = "Maximum independent set formation on a finite grid by
myopic robots",
journal = j-THEOR-COMP-SCI,
volume = "1031",
number = "??",
pages = "??--??",
day = "21",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115077",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000155",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115077",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Das:2025:MAG,
author = "Tapas Das and Florent Foucaud and Clara Marcille and
P. D. Pavan and Sagnik Sen",
title = "Monitoring arc-geodetic sets of oriented graphs",
journal = j-THEOR-COMP-SCI,
volume = "1031",
number = "??",
pages = "??--??",
day = "21",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115079",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000179",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115079",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Barros:2025:CFS,
author = "Bruno Jos{\'e} S. Barros and Luiz Satoru Ochi and Rian
Gabriel S. Pinheiro and U{\'e}verton S. Souza",
title = "On {Conflict-Free Spanning Tree}: Mapping tractable
and hard instances through the lenses of graph
classes",
journal = j-THEOR-COMP-SCI,
volume = "1031",
number = "??",
pages = "??--??",
day = "21",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115081",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000192",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115081",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Vaezi:2025:VER,
author = "Arash Vaezi and Bodhayan Roy and Mohammad Ghodsi",
title = "Visibility extension via reflection",
journal = j-THEOR-COMP-SCI,
volume = "1031",
number = "??",
pages = "??--??",
day = "21",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115083",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000210",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115083",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Bhyravarapu:2025:CFC,
author = "Sriram Bhyravarapu and Subrahmanyam Kalyanasundaram
and Rogers Mathew",
title = "Conflict-free coloring on subclasses of perfect graphs
and bipartite graphs",
journal = j-THEOR-COMP-SCI,
volume = "1031",
number = "??",
pages = "??--??",
day = "21",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115080",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000180",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115080",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Liu:2025:RIA,
author = "Bowie Liu and Dennis Wong and Chan-Tong Lam and Marcus
Im",
title = "Recursive and iterative approaches to generate
rotation {Gray} codes for stamp foldings and
semi-meanders",
journal = j-THEOR-COMP-SCI,
volume = "1031",
number = "??",
pages = "??--??",
day = "21",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2024.115053",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397524006704",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115053",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Deng:2025:OMP,
author = "Xiaotie Deng and Dongchen Li and Hanyu Li",
title = "On the optimal mixing problem of approximate {Nash}
equilibria in bimatrix games",
journal = j-THEOR-COMP-SCI,
volume = "1031",
number = "??",
pages = "??--??",
day = "21",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115072",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000106",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115072",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Dutta:2025:SDC,
author = "Subhranil Dutta and Ratna Dutta and Sourav
Mukhopadhyay",
title = "Securing data in the cloud using pairing-free inner
product functional encryption with unbounded vector
size",
journal = j-THEOR-COMP-SCI,
volume = "1031",
number = "??",
pages = "??--??",
day = "21",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115085",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000234",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115085",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:Md,
author = "Anonymous",
title = "{29 March 2025}",
journal = j-THEOR-COMP-SCI,
volume = "1032",
number = "??",
pages = "??--??",
day = "29",
month = mar,
year = "2025",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:EBj,
author = "Anonymous",
title = "{Editorial Board}",
journal = j-THEOR-COMP-SCI,
volume = "1032",
number = "??",
pages = "??--??",
day = "29",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(25)00069-6",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000696",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115131",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Cohen:2025:PLR,
author = "Keren Cohen",
title = "Powers of low rank sparse matrices",
journal = j-THEOR-COMP-SCI,
volume = "1032",
number = "??",
pages = "??--??",
day = "29",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115082",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000209",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115082",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Brettell:2025:CSV,
author = "Nick Brettell and Jelle J. Oostveen and Sukanya Pandey
and Dani{\"e}l Paulusma and Johannes Rauch and Erik Jan
van Leeuwen",
title = "Computing subset vertex covers in {$H$}-free graphs",
journal = j-THEOR-COMP-SCI,
volume = "1032",
number = "??",
pages = "??--??",
day = "29",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115088",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S030439752500026X",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115088",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Lu:2025:DPG,
author = "Zenan Lu and Wanyue Xu and Zhongzhi Zhang",
title = "Diagonal of pseudoinverse of graph {Laplacian}: Fast
estimation and exact results",
journal = j-THEOR-COMP-SCI,
volume = "1032",
number = "??",
pages = "??--??",
day = "29",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115102",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000404",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115102",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Brandstadt:2025:ISM,
author = "Andreas Brandst{\"a}dt and Vadim Lozin and Raffaele
Mosca",
title = "Independent sets of maximum weight beyond claw-free
graphs and related problems",
journal = j-THEOR-COMP-SCI,
volume = "1032",
number = "??",
pages = "??--??",
day = "29",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115103",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000416",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115103",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Cyprys:2025:SMH,
author = "Pawe{\l} Cyprys and Shlomi Dolev and Shlomo Moran",
title = "Self-masking for hardening inversions",
journal = j-THEOR-COMP-SCI,
volume = "1032",
number = "??",
pages = "??--??",
day = "29",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115094",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000325",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115094",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Gadouleau:2025:LPC,
author = "Maximilien Gadouleau and George B. Mertzios and Viktor
Zamaraev",
title = "Linear {Programming} complementation",
journal = j-THEOR-COMP-SCI,
volume = "1032",
number = "??",
pages = "??--??",
day = "29",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115087",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000258",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115087",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Yin:2025:USS,
author = "Bai Yin and Qianru Zhou and Hai Liu and Yan Wang and
Baolei Cheng and Jianxi Fan",
title = "Unpaired set-to-set disjoint path routings in
recursive match networks",
journal = j-THEOR-COMP-SCI,
volume = "1032",
number = "??",
pages = "??--??",
day = "29",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115111",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000490",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115111",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Gale:2025:CMO,
author = "Ella Gale and Leo Lobski and Fabio Zanasi",
title = "A categorical model for organic chemistry",
journal = j-THEOR-COMP-SCI,
volume = "1032",
number = "??",
pages = "??--??",
day = "29",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115084",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000222",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115084",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Franklin:2025:CCC,
author = "Johanna N. Y. Franklin and Rupert H{\"o}lzl and
Alexander Melnikov and Keng Meng Ng and Daniel
Turetsky",
title = "Computable classifications of continuous, transducer,
and regular functions",
journal = j-THEOR-COMP-SCI,
volume = "1032",
number = "??",
pages = "??--??",
day = "29",
month = mar,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115086",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:07 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000246",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115086",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:Aa,
author = "Anonymous",
title = "{7 April 2025}",
journal = j-THEOR-COMP-SCI,
volume = "1033",
number = "??",
pages = "??--??",
day = "7",
month = apr,
year = "2025",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:08 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:EBk,
author = "Anonymous",
title = "{Editorial Board}",
journal = j-THEOR-COMP-SCI,
volume = "1033",
number = "??",
pages = "??--??",
day = "7",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(25)00075-1",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:08 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000751",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115137",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Hanaka:2025:FMS,
author = "Tesshu Hanaka and Yasuaki Kobayashi",
title = "Finding a minimum spanning tree with a small
non-terminal set",
journal = j-THEOR-COMP-SCI,
volume = "1033",
number = "??",
pages = "??--??",
day = "7",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115092",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:08 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000301",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115092",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Bousquet:2025:SCS,
author = "Nicolas Bousquet and S{\'e}bastien Zeitoun",
title = "A subquadratic certification scheme for {$ P_5 $}-free
graphs",
journal = j-THEOR-COMP-SCI,
volume = "1033",
number = "??",
pages = "??--??",
day = "7",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115091",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:08 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000295",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115091",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Hara:2025:LRS,
author = "Keisuke Hara",
title = "A linkable ring signature scheme with unconditional
anonymity in the standard model",
journal = j-THEOR-COMP-SCI,
volume = "1033",
number = "??",
pages = "??--??",
day = "7",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115093",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:08 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000313",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115093",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Madireddy:2025:GRB,
author = "Raghunath Reddy Madireddy and Subhas C. Nandy and
Supantha Pandit",
title = "On the geometric red--blue set cover problem",
journal = j-THEOR-COMP-SCI,
volume = "1033",
number = "??",
pages = "??--??",
day = "7",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115089",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:08 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000271",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115089",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Zhu:2025:OMS,
author = "Liwang Zhu and Zhongzhi Zhang",
title = "Opinion maximization in social networks via link
recommendation",
journal = j-THEOR-COMP-SCI,
volume = "1033",
number = "??",
pages = "??--??",
day = "7",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115090",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:08 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000283",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115090",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Estermann:2025:ORA,
author = "Benjamin Estermann and Stefan Kramer and Roger
Wattenhofer and Kanye Ye Wang",
title = "Optimizing resource allocation: an active learning
approach to iterative combinatorial auctions",
journal = j-THEOR-COMP-SCI,
volume = "1033",
number = "??",
pages = "??--??",
day = "7",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115104",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:08 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000428",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115104",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Santo:2025:HAC,
author = "Jos{\'e} Esp{\'\i}rito Santo and Gilda Ferreira",
title = "How to avoid the commuting conversions of {IPC}",
journal = j-THEOR-COMP-SCI,
volume = "1033",
number = "??",
pages = "??--??",
day = "7",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115101",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Feb 24 09:30:08 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000398",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115101",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:Ab,
author = "Anonymous",
title = "{22 April 2025}",
journal = j-THEOR-COMP-SCI,
volume = "1034",
number = "??",
pages = "??--??",
day = "22",
month = apr,
year = "2025",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:EBl,
author = "Anonymous",
title = "{Editorial Board}",
journal = j-THEOR-COMP-SCI,
volume = "1034",
number = "??",
pages = "??--??",
day = "22",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(25)00103-3",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525001033",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115165",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Michel:2025:LBG,
author = "Lukas Michel and Alex Scott",
title = "Lower bounds for graph reconstruction with maximal
independent set queries",
journal = j-THEOR-COMP-SCI,
volume = "1034",
number = "??",
pages = "??--??",
day = "22",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115121",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000593",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115121",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Hu:2025:SSE,
author = "Shengrong Hu",
title = "Shell sort with expected complexity of {$ O(n \log_2
n) $}",
journal = j-THEOR-COMP-SCI,
volume = "1034",
number = "??",
pages = "??--??",
day = "22",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115122",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S030439752500060X",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115122",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Liang:2025:NCG,
author = "Zihui Liang and Bakh Khoussainov and Mingyu Xiao",
title = "Network control games played on graphs",
journal = j-THEOR-COMP-SCI,
volume = "1034",
number = "??",
pages = "??--??",
day = "22",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115123",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000611",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115123",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Dhawan:2025:FSV,
author = "Abhishek Dhawan",
title = "Fast and simple {$ (1 + \varepsilon) \Delta
$}-edge-coloring of dense graphs",
journal = j-THEOR-COMP-SCI,
volume = "1034",
number = "??",
pages = "??--??",
day = "22",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115126",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000647",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115126",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Bergstra:2025:RNS,
author = "Jan A. Bergstra and John V. Tucker",
title = "For rational numbers with {Suppes--Ono} division,
equational validity is one-one equivalent with
{Diophantine} unsolvability",
journal = j-THEOR-COMP-SCI,
volume = "1034",
number = "??",
pages = "??--??",
day = "22",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115124",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000623",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115124",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Wang:2025:NQD,
author = "Qisheng Wang",
title = "A note on quantum divide and conquer for minimal
string rotation",
journal = j-THEOR-COMP-SCI,
volume = "1034",
number = "??",
pages = "??--??",
day = "22",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115120",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000581",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115120",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:Ac,
author = "Anonymous",
title = "{29 April 2025}",
journal = j-THEOR-COMP-SCI,
volume = "1035",
number = "??",
pages = "??--??",
day = "29",
month = apr,
year = "2025",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Anonymous:2025:EBm,
author = "Anonymous",
title = "{Editorial Board}",
journal = j-THEOR-COMP-SCI,
volume = "1035",
number = "??",
pages = "??--??",
day = "29",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(25)00109-4",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525001094",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115171",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Bhagat:2025:MMM,
author = "Subhash Bhagat and Krishnendu Mukhopadhyaya and
Rajarshi Ray",
title = "The min-move mutual visibility problem for disoriented
asynchronous robots",
journal = j-THEOR-COMP-SCI,
volume = "1035",
number = "??",
pages = "??--??",
day = "29",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115125",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000635",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115125",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{DiCicco:2025:ISB,
author = "Mason DiCicco and Henry Poskanzer and Daniel
Reichman",
title = "Inoculation strategies for bounded degree graphs",
journal = j-THEOR-COMP-SCI,
volume = "1035",
number = "??",
pages = "??--??",
day = "29",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115142",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000805",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115142",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Shaw:2025:PQS,
author = "Surbhi Shaw and Ratna Dutta",
title = "Post-quantum secure compact deterministic wallets from
isogeny-based signatures with rerandomized keys",
journal = j-THEOR-COMP-SCI,
volume = "1035",
number = "??",
pages = "??--??",
day = "29",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115127",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000659",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115127",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Borowiecki:2025:DEG,
author = "Piotr Borowiecki and Shantanu Das and Dariusz
Dereniowski and {\L}ukasz Kuszner",
title = "Discrete evacuation in graphs with multiple exits",
journal = j-THEOR-COMP-SCI,
volume = "1035",
number = "??",
pages = "??--??",
day = "29",
month = apr,
year = "2025",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2025.115141",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Mar 6 07:13:00 MST 2025",
bibsource = "https://www.math.utah.edu/pub/tex/bib/tcs2025.bib",
URL = "https://www.sciencedirect.com/science/article/pii/S0304397525000799",
acknowledgement = ack-nhfb,
ajournal = "Theor. Comput. Sci.",
articleno = "115141",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}