Chakradhar, Padamutham; Venkata Subba Reddy, Palagiri Perfect double Roman domination in graphs. (English) Zbl 07782942 J. Comb. Inf. Syst. Sci. 45, No. 1-4, 291-300 (2020). MSC: 05C69 68Q17 PDFBibTeX XMLCite \textit{P. Chakradhar} and \textit{P. Venkata Subba Reddy}, J. Comb. Inf. Syst. Sci. 45, No. 1--4, 291--300 (2020; Zbl 07782942) Full Text: DOI
Dose, Titus; Glaßer, Christian NP-completeness, proof systems, and disjoint NP-pairs. (English) Zbl 07650894 Paul, Christophe (ed.) et al., 37th international symposium on theoretical aspects of computer science, STACS 2020, Montpellier, France, March 10–13, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 154, Article 9, 18 p. (2020). MSC: 68Qxx PDFBibTeX XMLCite \textit{T. Dose} and \textit{C. Glaßer}, LIPIcs -- Leibniz Int. Proc. Inform. 154, Article 9, 18 p. (2020; Zbl 07650894) Full Text: DOI
Deng, Yunyun; Chen, Yi; Liao, Kewen; Guo, Longkun LP-based algorithms for computing maximum vertex-disjoint paths with different colors. (English) Zbl 07636428 Chen, Jianer (ed.) et al., Theory and applications of models of computation. 16th international conference, TAMC 2020, Changsha, China, October 18–20, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12337, 107-118 (2020). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y. Deng} et al., Lect. Notes Comput. Sci. 12337, 107--118 (2020; Zbl 07636428) Full Text: DOI
Fernau, Henning; Manea, Florin; Mercaş, Robert; Schmid, Markus L. Pattern matching with variables: efficient algorithms and complexity results. (English) Zbl 1499.68422 ACM Trans. Comput. Theory 12, No. 1, Article No. 6, 37 p. (2020). MSC: 68W32 68Q17 68R15 PDFBibTeX XMLCite \textit{H. Fernau} et al., ACM Trans. Comput. Theory 12, No. 1, Article No. 6, 37 p. (2020; Zbl 1499.68422) Full Text: DOI
Padamutham, Chakradhar; Palagiri, Venkata Subba Reddy Algorithmic aspects of Roman domination in graphs. (English) Zbl 1475.05137 J. Appl. Math. Comput. 64, No. 1-2, 89-102 (2020). MSC: 05C69 68Q25 PDFBibTeX XMLCite \textit{C. Padamutham} and \textit{V. S. R. Palagiri}, J. Appl. Math. Comput. 64, No. 1--2, 89--102 (2020; Zbl 1475.05137) Full Text: DOI
Valencia-Cabrera, Luis; Song, Bosheng Tissue P systems with promoter simulation with MeCoSim and P-Lingua framework. (English) Zbl 1469.68056 J. Membr. Comput. 2, No. 2, 95-107 (2020). MSC: 68Q07 PDFBibTeX XMLCite \textit{L. Valencia-Cabrera} and \textit{B. Song}, J. Membr. Comput. 2, No. 2, 95--107 (2020; Zbl 1469.68056) Full Text: DOI Link
Padamutham, Chakradhar; Palagiri, Venkata Subba Reddy Complexity of Roman \(\{ 2 \} \)-domination and the double Roman domination in graphs. (English) Zbl 1468.05217 AKCE Int. J. Graphs Comb. 17, No. 3, 1081-1086 (2020). MSC: 05C69 68Q25 PDFBibTeX XMLCite \textit{C. Padamutham} and \textit{V. S. R. Palagiri}, AKCE Int. J. Graphs Comb. 17, No. 3, 1081--1086 (2020; Zbl 1468.05217) Full Text: DOI
Chen, You; Li, Ping; Li, Xueliang; Weng, Yindi Complexity results for the proper disconnection of graphs. (English) Zbl 07369996 Li, Minming (ed.), Frontiers in algorithmics. 14th international workshop, FAW 2020, Haikou, China, October 19–21, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12340, 1-12 (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{Y. Chen} et al., Lect. Notes Comput. Sci. 12340, 1--12 (2020; Zbl 07369996) Full Text: DOI
Zhao, Yancai; Shan, Erfang On signed mixed domination in graphs. (Chinese. English summary) Zbl 1474.05317 Acta Math. Appl. Sin. 43, No. 6, 915-922 (2020). MSC: 05C69 05C22 05C10 68Q17 PDFBibTeX XMLCite \textit{Y. Zhao} and \textit{E. Shan}, Acta Math. Appl. Sin. 43, No. 6, 915--922 (2020; Zbl 1474.05317)
Guo, Zhiwei; Broersma, Hajo; Li, Ruonan; Zhang, Shenggui Some algorithmic results for finding compatible spanning circuits in edge-colored graphs. (English) Zbl 1462.05140 J. Comb. Optim. 40, No. 4, 1008-1019 (2020). MSC: 05C15 05C38 05C45 05C85 PDFBibTeX XMLCite \textit{Z. Guo} et al., J. Comb. Optim. 40, No. 4, 1008--1019 (2020; Zbl 1462.05140) Full Text: DOI
Panda, B. S.; Pandey, Arti; Chaudhary, Juhi; Dane, Piyush; Kashyap, Manav Maximum weight induced matching in some subclasses of bipartite graphs. (English) Zbl 1466.90091 J. Comb. Optim. 40, No. 3, 713-732 (2020). MSC: 90C27 PDFBibTeX XMLCite \textit{B. S. Panda} et al., J. Comb. Optim. 40, No. 3, 713--732 (2020; Zbl 1466.90091) Full Text: DOI
Catana, J. C.; García, A.; Tejel, J.; Urrutia, J. Plane augmentation of plane graphs to meet parity constraints. (English) Zbl 1497.05052 Appl. Math. Comput. 386, Article ID 125513, 16 p. (2020). MSC: 05C10 68Q17 68R10 PDFBibTeX XMLCite \textit{J. C. Catana} et al., Appl. Math. Comput. 386, Article ID 125513, 16 p. (2020; Zbl 1497.05052) Full Text: DOI arXiv
Wojciechowski, P.; Williamson, Matthew; Subramani, K. On finding shortest paths in arc-dependent networks. (English) Zbl 1458.90628 Baïou, Mourad (ed.) et al., Combinatorial optimization. 6th international symposium, ISCO 2020, Montreal, QC, Canada, May 4–6, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12176, 249-260 (2020). MSC: 90C35 PDFBibTeX XMLCite \textit{P. Wojciechowski} et al., Lect. Notes Comput. Sci. 12176, 249--260 (2020; Zbl 1458.90628) Full Text: DOI
Baird, Molly; Billey, Sara C.; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Fekete, Sándor; Gordon, Graham; Griffin, Sean; Mitchell, Joseph S. B.; Swanson, Joshua P. Existence and hardness of conveyor belts. (English) Zbl 1451.52013 Electron. J. Comb. 27, No. 4, Research Paper P4.25, 21 p. (2020). MSC: 52C26 PDFBibTeX XMLCite \textit{M. Baird} et al., Electron. J. Comb. 27, No. 4, Research Paper P4.25, 21 p. (2020; Zbl 1451.52013) Full Text: DOI arXiv
Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi Symmetric assembly puzzles are hard, beyond a few pieces. (English) Zbl 1450.05009 Comput. Geom. 90, Article ID 101648, 10 p. (2020). MSC: 05B40 05B50 68Q17 52C15 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Comput. Geom. 90, Article ID 101648, 10 p. (2020; Zbl 1450.05009) Full Text: DOI Link
Cameron, Rosalind A.; Horsley, Daniel Decompositions of complete multigraphs into stars of varying sizes. (English) Zbl 1448.05160 J. Comb. Theory, Ser. B 145, 32-64 (2020). Reviewer: William G. Brown (Montréal) MSC: 05C70 05C20 05C85 68Q17 PDFBibTeX XMLCite \textit{R. A. Cameron} and \textit{D. Horsley}, J. Comb. Theory, Ser. B 145, 32--64 (2020; Zbl 1448.05160) Full Text: DOI arXiv
Li, Da-wei; Lu, Xi-wen Parallel-batch scheduling with deterioration and rejection on a single machine. (English) Zbl 1463.90068 Appl. Math., Ser. B (Engl. Ed.) 35, No. 2, 141-156 (2020). MSC: 90B35 90C39 PDFBibTeX XMLCite \textit{D.-w. Li} and \textit{X.-w. Lu}, Appl. Math., Ser. B (Engl. Ed.) 35, No. 2, 141--156 (2020; Zbl 1463.90068) Full Text: DOI
Couto, Fernanda; Cunha, Luís Felipe I. Hardness and efficiency on minimizing maximum distances in spanning trees. (English) Zbl 1453.68131 Theor. Comput. Sci. 838, 168-179 (2020). MSC: 68R10 05C12 68Q17 68Q25 PDFBibTeX XMLCite \textit{F. Couto} and \textit{L. F. I. Cunha}, Theor. Comput. Sci. 838, 168--179 (2020; Zbl 1453.68131) Full Text: DOI
Mishra, Pawan K.; Jena, Sangram K.; Das, Gautam K.; Rao, S. V. Capacitated discrete unit disk cover. (English) Zbl 1447.05173 Discrete Appl. Math. 285, 242-251 (2020). MSC: 05C70 68Q17 PDFBibTeX XMLCite \textit{P. K. Mishra} et al., Discrete Appl. Math. 285, 242--251 (2020; Zbl 1447.05173) Full Text: DOI
de Mesmay, Arnaud; Schaefer, Marcus; Sedgwick, Eric Link crossing number is NP-hard. (English) Zbl 1455.57010 J. Knot Theory Ramifications 29, No. 6, Article ID 2050043, 15 p. (2020). Reviewer: Mehdi Yazdi (Oxford) MSC: 57K10 57M15 68Q17 68R10 PDFBibTeX XMLCite \textit{A. de Mesmay} et al., J. Knot Theory Ramifications 29, No. 6, Article ID 2050043, 15 p. (2020; Zbl 1455.57010) Full Text: DOI arXiv
Mitchell, Joseph S. B.; Pandit, Supantha Packing and covering with segments. (English) Zbl 07224284 Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 14th international conference, WALCOM 2020, Singapore, Singapore, March 31 – April 2, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12049, 198-210 (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{J. S. B. Mitchell} and \textit{S. Pandit}, Lect. Notes Comput. Sci. 12049, 198--210 (2020; Zbl 07224284) Full Text: DOI
Maimani, Hamidreza; Momeni, Mostafa; Nazari Moghaddam, Sakineh; Rahimi Mahid, Farhad; Sheikholeslami, Seyed Mahmoud Independent double Roman domination in graphs. (English) Zbl 1434.05114 Bull. Iran. Math. Soc. 46, No. 2, 543-555 (2020). MSC: 05C69 PDFBibTeX XMLCite \textit{H. Maimani} et al., Bull. Iran. Math. Soc. 46, No. 2, 543--555 (2020; Zbl 1434.05114) Full Text: DOI
Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Maňuch, Ján; Narayanan, Lata; Opatrny, Jaroslav; Stacho, Ladislav Weak coverage of a rectangular barrier. (English) Zbl 1435.68342 Algorithmica 82, No. 4, 721-746 (2020). MSC: 68U05 68M18 68Q17 68W40 90B80 PDFBibTeX XMLCite \textit{S. Dobrev} et al., Algorithmica 82, No. 4, 721--746 (2020; Zbl 1435.68342) Full Text: DOI arXiv
Henning, Michael A.; Pradhan, D. Algorithmic aspects of upper paired-domination in graphs. (English) Zbl 1436.68242 Theor. Comput. Sci. 804, 98-114 (2020). MSC: 68R10 05C69 68Q17 68W25 68W40 PDFBibTeX XMLCite \textit{M. A. Henning} and \textit{D. Pradhan}, Theor. Comput. Sci. 804, 98--114 (2020; Zbl 1436.68242) Full Text: DOI