Search dblp for Publications

• > Home > Search

@article{DBLP:journals/tcs/BarmpaliasS23,
  author       = {George Barmpalias and
                  Alexander Shen},
  title        = {The Ku{\v{c}}era-G{\'{a}}cs theorem revisited by Levin},
  journal      = {Theor. Comput. Sci.},
  volume       = {947},
  pages        = {113693},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2023.113693},
  doi          = {10.1016/J.TCS.2023.113693},
  timestamp    = {Sat, 21 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/BarmpaliasS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/BerdinskyJKS23,
  author       = {Dmitry Berdinsky and
                  Sanjay Jain and
                  Bakhadyr Khoussainov and
                  Frank Stephan},
  title        = {String compression in FA-presentable structures},
  journal      = {Theor. Comput. Sci.},
  volume       = {947},
  pages        = {113705},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2023.113705},
  doi          = {10.1016/J.TCS.2023.113705},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/BerdinskyJKS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/BorowieckiDO23,
  author       = {Piotr Borowiecki and
                  Dariusz Dereniowski and
                  Dorota Osula},
  title        = {The complexity of bicriteria tree-depth},
  journal      = {Theor. Comput. Sci.},
  volume       = {947},
  pages        = {113682},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2022.12.032},
  doi          = {10.1016/J.TCS.2022.12.032},
  timestamp    = {Tue, 28 Mar 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/BorowieckiDO23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Ganesan23,
  author       = {Ashwin Ganesan},
  title        = {Performance analysis of distance-1 distributed algorithms for admission
                  control under the 2-hop interference model},
  journal      = {Theor. Comput. Sci.},
  volume       = {947},
  pages        = {113718},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2023.113718},
  doi          = {10.1016/J.TCS.2023.113718},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Ganesan23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/GomezMW23,
  author       = {Renzo G{\'{o}}mez and
                  Fl{\'{a}}vio Keidi Miyazawa and
                  Yoshiko Wakabayashi},
  title        = {Improved NP-hardness results for the minimum \emph{t}-spanner problem
                  on bounded-degree graphs},
  journal      = {Theor. Comput. Sci.},
  volume       = {947},
  pages        = {113691},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2023.113691},
  doi          = {10.1016/J.TCS.2023.113691},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/GomezMW23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/LanL23,
  author       = {Ting Lan and
                  Huazhong L{\"{u}}},
  title        = {Hamiltonian cycles of balanced hypercube with more faulty edges},
  journal      = {Theor. Comput. Sci.},
  volume       = {947},
  pages        = {113708},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2023.113708},
  doi          = {10.1016/J.TCS.2023.113708},
  timestamp    = {Thu, 16 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/LanL23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/NiuZX23,
  author       = {Ruichao Niu and
                  Shujie Zhou and
                  Min Xu},
  title        = {Two-disjoint-cycle-cover vertex bipancyclicity of bipartite hypercube-like
                  networks},
  journal      = {Theor. Comput. Sci.},
  volume       = {947},
  pages        = {113703},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2023.113703},
  doi          = {10.1016/J.TCS.2023.113703},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/NiuZX23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/RichardT23,
  author       = {Adrien Richard and
                  Elisa Tonello},
  title        = {Attractor separation and signed cycles in asynchronous Boolean networks},
  journal      = {Theor. Comput. Sci.},
  volume       = {947},
  pages        = {113706},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2023.113706},
  doi          = {10.1016/J.TCS.2023.113706},
  timestamp    = {Tue, 28 Mar 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/RichardT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/TrottaSP23,
  author       = {Davide Trotta and
                  Matteo Spadetto and
                  Valeria de Paiva},
  title        = {Dialectica principles via G{\"{o}}del doctrines},
  journal      = {Theor. Comput. Sci.},
  volume       = {947},
  pages        = {113692},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2023.113692},
  doi          = {10.1016/J.TCS.2023.113692},
  timestamp    = {Tue, 28 Mar 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/TrottaSP23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/WangM23,
  author       = {Yu Wang and
                  Jixiang Meng},
  title        = {Structure fault-tolerance of divide-and-swap \emph{k}-ary \emph{n}-cube},
  journal      = {Theor. Comput. Sci.},
  volume       = {947},
  pages        = {113704},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2023.113704},
  doi          = {10.1016/J.TCS.2023.113704},
  timestamp    = {Thu, 16 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/WangM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}