Search dblp for Publications

• > Home > Search

@article{DBLP:journals/tcs/AbedinGHMNSST20,
  author       = {Paniz Abedin and
                  Arnab Ganguly and
                  Wing{-}Kai Hon and
                  Kotaro Matsuda and
                  Yakov Nekrich and
                  Kunihiko Sadakane and
                  Rahul Shah and
                  Sharma V. Thankachan},
  title        = {A linear-space data structure for range-LCP queries in poly-logarithmic
                  time},
  journal      = {Theor. Comput. Sci.},
  volume       = {822},
  pages        = {15--22},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2020.04.009},
  doi          = {10.1016/J.TCS.2020.04.009},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/AbedinGHMNSST20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/AnthonyC20,
  author       = {Barbara M. Anthony and
                  Christine Chung},
  title        = {Equilibria in Doodle polls under three tie-breaking rules},
  journal      = {Theor. Comput. Sci.},
  volume       = {822},
  pages        = {61--71},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2020.03.024},
  doi          = {10.1016/J.TCS.2020.03.024},
  timestamp    = {Tue, 14 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/AnthonyC20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/BanerjeeRS20,
  author       = {Niranka Banerjee and
                  Venkatesh Raman and
                  Saket Saurabh},
  title        = {Fully dynamic arboricity maintenance},
  journal      = {Theor. Comput. Sci.},
  volume       = {822},
  pages        = {1--14},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2020.04.010},
  doi          = {10.1016/J.TCS.2020.04.010},
  timestamp    = {Fri, 08 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/BanerjeeRS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/ChenSSZ20,
  author       = {Wei Chen and
                  Xiaohan Shan and
                  Xiaoming Sun and
                  Jialin Zhang},
  title        = {Coreness of cooperative games with truncated submodular profit functions},
  journal      = {Theor. Comput. Sci.},
  volume       = {822},
  pages        = {49--60},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2020.04.004},
  doi          = {10.1016/J.TCS.2020.04.004},
  timestamp    = {Wed, 26 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/ChenSSZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/DockerDLS20,
  author       = {Janosch D{\"{o}}cker and
                  Britta Dorn and
                  Simone Linz and
                  Charles Semple},
  title        = {Placing quantified variants of 3-SAT and Not-All-Equal 3-SAT in the
                  polynomial hierarchy},
  journal      = {Theor. Comput. Sci.},
  volume       = {822},
  pages        = {72--91},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2020.04.003},
  doi          = {10.1016/J.TCS.2020.04.003},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/DockerDLS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/NguyenPV20,
  author       = {Viet{-}Ha Nguyen and
                  K{\'{e}}vin Perrot and
                  Mathieu Vallet},
  title        = {NP-completeness of the game \emph{Kingdomino}TM},
  journal      = {Theor. Comput. Sci.},
  volume       = {822},
  pages        = {23--35},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2020.04.007},
  doi          = {10.1016/J.TCS.2020.04.007},
  timestamp    = {Fri, 08 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/NguyenPV20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/ShibataKSOKM20,
  author       = {Masahiro Shibata and
                  Norikazu Kawata and
                  Yuichi Sudo and
                  Fukuhito Ooshita and
                  Hirotsugu Kakugawa and
                  Toshimitsu Masuzawa},
  title        = {Move-optimal partial gathering of mobile agents without identifiers
                  or global knowledge in asynchronous unidirectional rings},
  journal      = {Theor. Comput. Sci.},
  volume       = {822},
  pages        = {92--109},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2020.04.002},
  doi          = {10.1016/J.TCS.2020.04.002},
  timestamp    = {Fri, 08 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/ShibataKSOKM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/ZhangQLK20,
  author       = {Liyu Zhang and
                  Mahmoud Quweider and
                  Hansheng Lei and
                  Fitra Khan},
  title        = {Weak mitoticity of bounded disjunctive and conjunctive truth-table
                  autoreducible sets},
  journal      = {Theor. Comput. Sci.},
  volume       = {822},
  pages        = {36--48},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2020.04.005},
  doi          = {10.1016/J.TCS.2020.04.005},
  timestamp    = {Fri, 08 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/ZhangQLK20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}