Search dblp for Publications

• > Home > Search

@article{DBLP:journals/tcs/BekosLFGMR23,
  author       = {Michael A. Bekos and
                  Giordano Da Lozzo and
                  Fabrizio Frati and
                  Martin Gronemann and
                  Tamara Mchedlidze and
                  Chrysanthi N. Raftopoulou},
  title        = {Recognizing DAGs with page-number 2 is NP-complete},
  journal      = {Theor. Comput. Sci.},
  volume       = {946},
  pages        = {113689},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2023.113689},
  doi          = {10.1016/J.TCS.2023.113689},
  timestamp    = {Wed, 01 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BekosLFGMR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/CaucchioloC23,
  author       = {Andrea Caucchiolo and
                  Ferdinando Cicalese},
  title        = {Hardness and approximation of multiple sequence alignment with column
                  score},
  journal      = {Theor. Comput. Sci.},
  volume       = {946},
  pages        = {113683},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2022.12.033},
  doi          = {10.1016/J.TCS.2022.12.033},
  timestamp    = {Thu, 16 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/CaucchioloC23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/ChaubalG23,
  author       = {Siddhesh Chaubal and
                  Anna G{\'{a}}l},
  title        = {Tight bounds on sensitivity and block sensitivity of some classes
                  of transitive functions},
  journal      = {Theor. Comput. Sci.},
  volume       = {946},
  pages        = {113687},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2022.12.037},
  doi          = {10.1016/J.TCS.2022.12.037},
  timestamp    = {Tue, 28 Mar 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/ChaubalG23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/DoerrR23,
  author       = {Benjamin Doerr and
                  Amirhossein Rajabi},
  title        = {Stagnation detection meets fast mutation},
  journal      = {Theor. Comput. Sci.},
  volume       = {946},
  pages        = {113670},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2022.12.020},
  doi          = {10.1016/J.TCS.2022.12.020},
  timestamp    = {Sat, 13 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/DoerrR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Ducoffe23,
  author       = {Guillaume Ducoffe},
  title        = {Distance problems within Helly graphs and \emph{k}-Helly graphs},
  journal      = {Theor. Comput. Sci.},
  volume       = {946},
  pages        = {113690},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2023.113690},
  doi          = {10.1016/J.TCS.2023.113690},
  timestamp    = {Thu, 16 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Ducoffe23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/FaroMP23,
  author       = {Simone Faro and
                  Francesco Pio Marino and
                  Arianna Pavone},
  title        = {Improved characters distance sampling for online and offline text
                  searching},
  journal      = {Theor. Comput. Sci.},
  volume       = {946},
  pages        = {113684},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2022.12.034},
  doi          = {10.1016/J.TCS.2022.12.034},
  timestamp    = {Sun, 04 Aug 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/FaroMP23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/GaleanaSanchezHS23,
  author       = {Hortensia Galeana{-}S{\'{a}}nchez and
                  Felipe Hern{\'{a}}ndez{-}Lorenzana and
                  Roc{\'{\i}}o S{\'{a}}nchez{-}L{\'{o}}pez},
  title        = {A generalization of properly colored paths and cycles in edge-colored
                  graphs},
  journal      = {Theor. Comput. Sci.},
  volume       = {946},
  pages        = {113679},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2022.12.029},
  doi          = {10.1016/J.TCS.2022.12.029},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/GaleanaSanchezHS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Kopra23,
  author       = {Johan Kopra},
  title        = {Rapid left expansivity, a commonality between Wolfram's Rule 30 and
                  powers of \emph{p}/\emph{q}},
  journal      = {Theor. Comput. Sci.},
  volume       = {946},
  pages        = {113668},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.tcs.2022.12.018},
  doi          = {10.1016/J.TCS.2022.12.018},
  timestamp    = {Sat, 13 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/Kopra23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}