Chee, Yeow Meng; Ling, Alan Chi Hung; Vu, Van Khu; Zhang, Hui Scheduling to reduce close contacts: resolvable grid graph decomposition and packing. (English) Zbl 07768331 Des. Codes Cryptography 91, No. 12, 4093-4106 (2023). MSC: 92D30 05B05 05C70 PDFBibTeX XMLCite \textit{Y. M. Chee} et al., Des. Codes Cryptography 91, No. 12, 4093--4106 (2023; Zbl 07768331) Full Text: DOI
Klavžar, Sandi; Romih, Gašper Domen The cut method on hypergraphs for the Wiener index. (English) Zbl 1518.05043 J. Math. Chem. 61, No. 7, 1592-1603 (2023). MSC: 05C09 05C12 05C92 92E10 05C65 PDFBibTeX XMLCite \textit{S. Klavžar} and \textit{G. D. Romih}, J. Math. Chem. 61, No. 7, 1592--1603 (2023; Zbl 1518.05043) Full Text: DOI arXiv
Fischer, Mareike; Hamann, Tom Niklas; Wicke, Kristina How far is my network from being edge-based? Proximity measures for edge-basedness of unrooted phylogenetic networks. (English) Zbl 1516.05203 Discrete Appl. Math. 337, 303-320 (2023). MSC: 05C82 05C12 05C90 92D30 92D15 PDFBibTeX XMLCite \textit{M. Fischer} et al., Discrete Appl. Math. 337, 303--320 (2023; Zbl 1516.05203) Full Text: DOI arXiv
Adamson, Duncan; Deligkas, Argyrios; Gusev, Vladimir; Potapov, Igor On the hardness of energy minimisation for crystal structure prediction. (English) Zbl 1515.82140 Fundam. Inform. 184, No. 3, 181-203 (2021). MSC: 82D25 05C10 05C22 05C90 68Q17 92E10 PDFBibTeX XMLCite \textit{D. Adamson} et al., Fundam. Inform. 184, No. 3, 181--203 (2021; Zbl 1515.82140) Full Text: DOI
Kersting, Sophie J.; Fischer, Mareike Measuring tree balance using symmetry nodes – a new balance index and its extremal properties. (English) Zbl 1480.92148 Math. Biosci. 341, Article ID 108690, 14 p. (2021). MSC: 92D15 PDFBibTeX XMLCite \textit{S. J. Kersting} and \textit{M. Fischer}, Math. Biosci. 341, Article ID 108690, 14 p. (2021; Zbl 1480.92148) Full Text: DOI arXiv
Schaller, David; Stadler, Peter F.; Hellmuth, Marc Complexity of modification problems for best match graphs. (English) Zbl 1500.92068 Theor. Comput. Sci. 865, 63-84 (2021). MSC: 92D15 05C90 PDFBibTeX XMLCite \textit{D. Schaller} et al., Theor. Comput. Sci. 865, 63--84 (2021; Zbl 1500.92068) Full Text: DOI arXiv
Huilgol, Medha Itagi; Vidya, M. D. PBIB-designs and association schemes arising from minimum bi-connected dominating sets of hypercubes. (English) Zbl 1463.05371 Afr. Mat. 31, No. 5-6, 1009-1028 (2020). MSC: 05C51 05C12 05C50 92E10 05B05 05E30 PDFBibTeX XMLCite \textit{M. I. Huilgol} and \textit{M. D. Vidya}, Afr. Mat. 31, No. 5--6, 1009--1028 (2020; Zbl 1463.05371) Full Text: DOI
Adamson, Duncan; Deligkas, Argyrios; Gusev, Vladimir V.; Potapov, Igor On the hardness of energy minimisation for crystal structure prediction. (English) Zbl 1440.82010 Chatzigeorgiou, Alexander (ed.) et al., SOFSEM 2020: theory and practice of computer science. 46th international conference on current trends in theory and practice of informatics, SOFSEM 2020, Limassol, Cyprus, January 20–24, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12011, 587-596 (2020). MSC: 82D25 05C10 05C22 05C90 68Q17 92E10 PDFBibTeX XMLCite \textit{D. Adamson} et al., Lect. Notes Comput. Sci. 12011, 587--596 (2020; Zbl 1440.82010) Full Text: DOI arXiv
Enright, Jessica; Meeks, Kitty Deleting edges to restrict the size of an epidemic: a new application for treewidth. (English) Zbl 1388.05174 Algorithmica 80, No. 6, 1857-1889 (2018). MSC: 05C82 05C85 05C90 92D30 PDFBibTeX XMLCite \textit{J. Enright} and \textit{K. Meeks}, Algorithmica 80, No. 6, 1857--1889 (2018; Zbl 1388.05174) Full Text: DOI arXiv Link
Jüttner, Alpár; Madarasi, Péter VF2++ – an improved subgraph isomorphism algorithm. (English) Zbl 1384.05146 Discrete Appl. Math. 242, 69-81 (2018). MSC: 05C85 05C60 05C90 92D20 PDFBibTeX XMLCite \textit{A. Jüttner} and \textit{P. Madarasi}, Discrete Appl. Math. 242, 69--81 (2018; Zbl 1384.05146) Full Text: DOI
Chang, Huilan; Lan, Wei-Cheng Interval group testing for consecutive positives. (English) Zbl 1362.92019 Discrete Math. 340, No. 7, 1488-1496 (2017). MSC: 92C40 92D10 05A18 05B30 68W40 PDFBibTeX XMLCite \textit{H. Chang} and \textit{W.-C. Lan}, Discrete Math. 340, No. 7, 1488--1496 (2017; Zbl 1362.92019) Full Text: DOI
Alcolei, Aurore; Perrot, Kévin; Sené, Sylvain On the flora of asynchronous locally non-monotonic Boolean automata networks. (English) Zbl 1401.68140 Paulevé, Loïc (ed.) et al., Post-proceedings of the 6th international workshop on static analysis and systems biology (SASB 2015), Saint-Malo, France, September 8, 2015. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 326, 3-25 (2016). MSC: 68Q45 68R10 92C42 PDFBibTeX XMLCite \textit{A. Alcolei} et al., Electron. Notes Theor. Comput. Sci. 326, 3--25 (2016; Zbl 1401.68140) Full Text: DOI arXiv
Lafond, Manuel; El-Mabrouk, Nadia Orthology relation and gene tree correction: complexity results. (English) Zbl 1367.92086 Pop, Mihai (ed.) et al., Algorithms in bioinformatics. 15th international workshop, WABI 2015, Atlanta, GA, USA, September 10–12, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48220-9/pbk; 978-3-662-48221-6/ebook). Lecture Notes in Computer Science 9289. Lecture Notes in Bioinformatics, 66-79 (2015). MSC: 92D15 92D10 92-08 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. Lafond} and \textit{N. El-Mabrouk}, Lect. Notes Comput. Sci. 9289, 66--79 (2015; Zbl 1367.92086) Full Text: DOI
Enright, Jessica; Meeks, Kitty Deleting edges to restrict the size of an epidemic: a new application for treewidth. (English) Zbl 1475.92159 Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9486, 574-585 (2015). MSC: 92D30 PDFBibTeX XMLCite \textit{J. Enright} and \textit{K. Meeks}, Lect. Notes Comput. Sci. 9486, 574--585 (2015; Zbl 1475.92159) Full Text: DOI Link
Chang, Huilan; Tsai, Yi-Lin Threshold group testing with consecutive positives. (English) Zbl 1288.05026 Discrete Appl. Math. 169, 68-72 (2014). MSC: 05A99 05C90 92D20 68T20 PDFBibTeX XMLCite \textit{H. Chang} and \textit{Y.-L. Tsai}, Discrete Appl. Math. 169, 68--72 (2014; Zbl 1288.05026) Full Text: DOI
Huber, Michael Efficient two-stage group testing algorithms for genetic screening. (English) Zbl 1290.68132 Algorithmica 67, No. 3, 355-367 (2013). MSC: 68W20 90C27 05B05 92D20 PDFBibTeX XMLCite \textit{M. Huber}, Algorithmica 67, No. 3, 355--367 (2013; Zbl 1290.68132) Full Text: DOI arXiv
Lin, Yaw-Ling; Ward, Charles; Skiena, Steven Synthetic sequence design for signal location search. (English) Zbl 1278.92010 Algorithmica 67, No. 3, 368-383 (2013). MSC: 92C40 92C55 PDFBibTeX XMLCite \textit{Y.-L. Lin} et al., Algorithmica 67, No. 3, 368--383 (2013; Zbl 1278.92010) Full Text: DOI Link
Kanamori, Takafumi; Uehara, Hiroaki; Jimbo, Masakazu Pooling design and bias correction in DNA library screening. (English) Zbl 1426.62317 J. Stat. Theory Pract. 6, No. 1, 220-238 (2012). MSC: 62P10 92D20 PDFBibTeX XMLCite \textit{T. Kanamori} et al., J. Stat. Theory Pract. 6, No. 1, 220--238 (2012; Zbl 1426.62317) Full Text: DOI arXiv
Shapiro, Michael; Delgado-Eckert, Edgar Finding the probability of infection in an SIR network is NP-hard. (English) Zbl 1316.92093 Math. Biosci. 240, No. 2, 77-84 (2012). MSC: 92D30 68Q17 PDFBibTeX XMLCite \textit{M. Shapiro} and \textit{E. Delgado-Eckert}, Math. Biosci. 240, No. 2, 77--84 (2012; Zbl 1316.92093) Full Text: DOI Link
Ronneseth, Andreas H.; Colbourn, Charles J. Merging covering arrays and compressing multiple sequence alignments. (English) Zbl 1193.68182 Discrete Appl. Math. 157, No. 9, 2177-2190 (2009). MSC: 68R05 05B15 92D20 PDFBibTeX XMLCite \textit{A. H. Ronneseth} and \textit{C. J. Colbourn}, Discrete Appl. Math. 157, No. 9, 2177--2190 (2009; Zbl 1193.68182) Full Text: DOI
Torikai, Hiroyuki Learning of digital spiking neuron and its application potentials. (English) Zbl 1161.37366 In, Visarath (ed.) et al., Applications of nonlinear dynamics. Model and design of complex systems. Berlin: Springer (ISBN 978-3-540-85631-3/hbk; 978-3-540-85632-0/e-book). Understanding Complex Systems; Springer: Complexity, 273-285 (2009). MSC: 37N25 92C20 PDFBibTeX XMLCite \textit{H. Torikai}, in: Applications of nonlinear dynamics. Model and design of complex systems. Berlin: Springer. 273--285 (2009; Zbl 1161.37366) Full Text: DOI
Li, Yang; Yin, Jianxing Resolvable packings of \(K_v\) with \(K_2 \times K_c\)’s. (English) Zbl 1161.05306 J. Comb. Des. 17, No. 2, 177-189 (2009). MSC: 05B40 05B05 05C70 92C40 PDFBibTeX XMLCite \textit{Y. Li} and \textit{J. Yin}, J. Comb. Des. 17, No. 2, 177--189 (2009; Zbl 1161.05306) Full Text: DOI
Guénoche, Alain; Leclerc, Bruno; Makarenkov, Vladimir On the extension of a partial metric to a tree metric. (English) Zbl 1031.05043 Discrete Math. 276, No. 1-3, 229-248 (2004). MSC: 05C12 05C05 92D15 PDFBibTeX XMLCite \textit{A. Guénoche} et al., Discrete Math. 276, No. 1--3, 229--248 (2004; Zbl 1031.05043) Full Text: DOI