{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T11:13:29Z","timestamp":1771845209495,"version":"3.50.1"},"reference-count":66,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T00:00:00Z","timestamp":1770940800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T00:00:00Z","timestamp":1770940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-026-05072-w","type":"journal-article","created":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T13:51:30Z","timestamp":1770990690000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Progress in the study of the (non)existence of genuinely unextendible product bases"],"prefix":"10.1007","volume":"25","author":[{"given":"Maciej","family":"Demianowicz","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,2,13]]},"reference":[{"key":"5072_CR1","doi-asserted-by":"publisher","first-page":"5385","DOI":"10.1103\/PhysRevLett.82.5385","volume":"82","author":"CH Bennett","year":"1999","unstructured":"Bennett, C.H., DiVincenzo, D.P., Mor, T., Shor, P.W., Smolin, J.A., Terhal, B.M.: Unextendible product bases and bound entanglement. Phys. Rev. Lett. 82, 5385 (1999). https:\/\/doi.org\/10.1103\/PhysRevLett.82.5385","journal-title":"Phys. Rev. Lett."},{"key":"5072_CR2","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s00220-003-0877-6","volume":"238","author":"DP DiVincenzo","year":"2003","unstructured":"DiVincenzo, D.P., Mor, T., Shor, P.W., Smolin, J.A., Terhal, B.M.: Unextendible product bases, uncompletable product bases and bound entanglement. Comm. Math. Phys. 238, 379 (2003). https:\/\/doi.org\/10.1007\/s00220-003-0877-6","journal-title":"Comm. Math. Phys."},{"key":"5072_CR3","doi-asserted-by":"publisher","first-page":"5239","DOI":"10.1103\/PhysRevLett.80.5239","volume":"80","author":"M Horodecki","year":"1998","unstructured":"Horodecki, M., Horodecki, P., Horodecki, R.: Mixed-state entanglement and distillation: is there a \u201cbound\u2019\u2019 entanglement in nature? Phys. Rev. Lett. 80, 5239 (1998). https:\/\/doi.org\/10.1103\/PhysRevLett.80.5239","journal-title":"Phys. Rev. Lett."},{"key":"5072_CR4","doi-asserted-by":"publisher","first-page":"1070","DOI":"10.1103\/PhysRevA.59.1070","volume":"59","author":"CH Bennett","year":"1999","unstructured":"Bennett, C.H., DiVincenzo, D.P., Fuchs, C.A., Mor, T., Rains, E., Shor, P.W., Smolin, J.A., Wootters, W.K.: Quantum nonlocality without entanglement. Phys. Rev. A 59, 1070 (1999). https:\/\/doi.org\/10.1103\/PhysRevA.59.1070","journal-title":"Phys. Rev. A"},{"key":"5072_CR5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.70.022309","volume":"70","author":"S De Rinaldis","year":"2004","unstructured":"De Rinaldis, S.: Distinguishability of complete and unextendible product bases. Phys. Rev. A 70, 022309 (2004). https:\/\/doi.org\/10.1103\/PhysRevA.70.022309","journal-title":"Phys. Rev. A"},{"key":"5072_CR6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.74.052103","volume":"74","author":"J Niset","year":"2006","unstructured":"Niset, J., Cerf, N.J.: Multipartite nonlocality without entanglement in many dimensions. Phys. Rev. A 74, 052103 (2006). https:\/\/doi.org\/10.1103\/PhysRevA.74.052103","journal-title":"Phys. Rev. A"},{"key":"5072_CR7","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/ac3bea","volume":"55","author":"F Shi","year":"2022","unstructured":"Shi, F., Li, M.-Sh., Chen, L., Zhang, Xi.: Strong quantum nonlocality for unextendible product bases in heterogeneous systems. J. Phys. A: Math. Theor. 55, 015305 (2022). https:\/\/doi.org\/10.1088\/1751-8121\/ac3bea","journal-title":"J. Phys. A: Math. Theor."},{"key":"5072_CR8","doi-asserted-by":"crossref","unstructured":"He, Yi., Shi, F., Zhang, Xi.: Strong quantum nonlocality and unextendibility without entanglement in $$N$$-partite systems with odd $$N$$, Quantum 8, 1349 (2024). https:\/\/doi.org\/10.22331\/q-2024-05-16-1349","DOI":"10.22331\/q-2024-05-16-1349"},{"key":"5072_CR9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.070401","volume":"107","author":"R Augusiak","year":"2011","unstructured":"Augusiak, R., Stasi\u0144ska, J., Hadley, C., Korbicz, J.K., Lewenstein, M., Ac\u00edn, A.: Bell inequalities with no quantum violation and unextendible product bases. Phys. Rev. Lett. 107, 070401 (2011). https:\/\/doi.org\/10.1103\/PhysRevLett.107.070401","journal-title":"Phys. Rev. Lett."},{"key":"5072_CR10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.85.042113","volume":"85","author":"R Augusiak","year":"2012","unstructured":"Augusiak, R., Fritz, T., Kotowski, Ma., Kotowski, Mi., Paw\u0142owski, M., Lewenstein, M., Ac\u00edn, A.: Tight Bell inequalities with no quantum violation from qubit unextendible product bases. Phys. Rev. A 85, 042113 (2012). https:\/\/doi.org\/10.1103\/PhysRevA.85.042113","journal-title":"Phys. Rev. A"},{"key":"5072_CR11","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/s11128-017-1791-8","volume":"17","author":"L Chen","year":"2018","unstructured":"Chen, L., Djokovic, D.Z.: Nonexistence of n-qubit unextendible product bases of size $$2^{n}-5$$. Quantum Inf. Process. 17, 24 (2018). https:\/\/doi.org\/10.1007\/s11128-017-1791-8","journal-title":"Quantum Inf. Process."},{"key":"5072_CR12","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/47\/42\/424034","volume":"47","author":"N Johnston","year":"2014","unstructured":"Johnston, N.: The structure of qubit unextendible product bases. J. Phys. A: Math. Theor. 47, 424034 (2014). https:\/\/doi.org\/10.1088\/1751-8113\/47\/42\/424034","journal-title":"J. Phys. A: Math. Theor."},{"key":"5072_CR13","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s00220-014-2186-7","volume":"333","author":"J Chen","year":"2015","unstructured":"Chen, J., Johnston, N.: The minimum size of unextendible product bases in the bipartite case (and some multipartite cases). Comm. Math. Phys. 333, 351 (2015). https:\/\/doi.org\/10.1007\/s00220-014-2186-7","journal-title":"Comm. Math. Phys."},{"key":"5072_CR14","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/aac53b","volume":"51","author":"L Chen","year":"2018","unstructured":"Chen, L., Djokovic, D.Z.: Multiqubit UPB: the method of formally orthogonal matrices. J. Phys. A: Math. Theor. 51, 265302 (2018). https:\/\/doi.org\/10.1088\/1751-8121\/aac53b","journal-title":"J. Phys. A: Math. Theor."},{"key":"5072_CR15","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s11128-020-02684-8","volume":"19","author":"K Wang","year":"2020","unstructured":"Wang, K., Chen, L.: The construction of 7-qubit unextendible product bases of size ten. Quantum Inf. Process. 19, 185 (2020). https:\/\/doi.org\/10.1007\/s11128-020-02684-8","journal-title":"Quantum Inf. Process."},{"key":"5072_CR16","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/acb099","volume":"56","author":"S You","year":"2023","unstructured":"You, S., Wang, Ch., Shi, F., Hu, S., Zhang, Yi.: Unextendible product bases from tile structures in bipartite systems. J. Phys. A: Math. Theor. 56, 015303 (2023). https:\/\/doi.org\/10.1088\/1751-8121\/acb099","journal-title":"J. Phys. A: Math. Theor."},{"key":"5072_CR17","doi-asserted-by":"publisher","DOI":"10.1063\/5.0195550","volume":"65","author":"X-F Zhen","year":"2024","unstructured":"Zhen, X.-F., Zuo, H.-J., Shi, F., Fei, S.-M.: Unextendible and strongly uncompletable product bases. J. Math. Phys. 65, 112201 (2024). https:\/\/doi.org\/10.1063\/5.0195550","journal-title":"J. Math. Phys."},{"key":"5072_CR18","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/ac9e14","volume":"24","author":"F Shi","year":"2022","unstructured":"Shi, F., Li, M.-S., Zhao, Q.: Unextendible and uncompletable product bases in every bipartition. New J. Phys. 24, 113025 (2022). https:\/\/doi.org\/10.1088\/1367-2630\/ac9e14","journal-title":"New J. Phys."},{"key":"5072_CR19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.110.012403","volume":"110","author":"M Demianowicz","year":"2024","unstructured":"Demianowicz, M., Vogtt, K., Augusiak, R.: Completely entangled subspaces of entanglement depth $$k$$. Phys. Rev. A 110, 012403 (2024). https:\/\/doi.org\/10.1103\/PhysRevA.110.012403","journal-title":"Phys. Rev. A"},{"key":"5072_CR20","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.98.012313","volume":"98","author":"M Demianowicz","year":"2018","unstructured":"Demianowicz, M., Augusiak, R.: From unextendible product bases to genuinely entangled subspaces. Phys. Rev. A 98, 012312 (2018). https:\/\/doi.org\/10.1103\/PhysRevA.98.012313","journal-title":"Phys. Rev. A"},{"key":"5072_CR21","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/s11128-019-2324-4","volume":"18","author":"K Wang","year":"2019","unstructured":"Wang, K., Chen, L., Zhao, L., Guo, Y.: $$4\\times 4$$ unextendible product basis and genuinely entangled space. Quantum Inf. Process. 18, 202 (2019). https:\/\/doi.org\/10.1007\/s11128-019-2324-4","journal-title":"Quantum Inf. Process."},{"key":"5072_CR22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.106.012442","volume":"106","author":"M Demianowicz","year":"2022","unstructured":"Demianowicz, M.: Negative result about the construction of genuinely entangled subspaces from unextendible product bases. Phys. Rev. A 106, 012442 (2022). https:\/\/doi.org\/10.1103\/PhysRevA.106.012442","journal-title":"Phys. Rev. A"},{"key":"5072_CR23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.5.033144","volume":"5","author":"F Shi","year":"2023","unstructured":"Shi, F., Bai, G., Zhang, X., Zhao, Q., Chiribella, G.: Graph-theoretic characterization of unextendible product bases. Phys. Rev. Res. 5, 033144 (2023). https:\/\/doi.org\/10.1103\/PhysRevResearch.5.033144","journal-title":"Phys. Rev. Res."},{"key":"5072_CR24","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1006\/jcta.2000.3122","volume":"95","author":"N Alon","year":"2001","unstructured":"Alon, N., Lov\u00e1sz, L.: Unextendible product bases. J. Comb. Theory Ser. A 95, 169 (2001). https:\/\/doi.org\/10.1006\/jcta.2000.3122","journal-title":"J. Comb. Theory Ser. A"},{"key":"5072_CR25","doi-asserted-by":"publisher","first-page":"942","DOI":"10.1016\/j.dam.2005.10.011","volume":"154","author":"K Feng","year":"2006","unstructured":"Feng, K.: Unextendible product bases and 1-factorization of complete graphs. Discr. App. Math. 154, 942 (2006). https:\/\/doi.org\/10.1016\/j.dam.2005.10.011","journal-title":"Discr. App. Math."},{"key":"5072_CR26","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/BF02829441","volume":"114","author":"K Parthasarathy","year":"2004","unstructured":"Parthasarathy, K.: On the maximal dimension of a completely entangled subspace for finite level quantum systems. Proc. Math. Sci. 114, 365 (2004). https:\/\/doi.org\/10.1007\/BF02829441","journal-title":"Proc. Math. Sci."},{"key":"5072_CR27","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1142\/S0219749906001797","volume":"4","author":"BVR Bhat","year":"2006","unstructured":"Bhat, B.V.R.: A completely entangled subspace of maximal dimension. Int. J. Quantum Inf. 4, 325 (2006). https:\/\/doi.org\/10.1142\/S0219749906001797","journal-title":"Int. J. Quantum Inf."},{"key":"5072_CR28","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/41\/37\/375305","volume":"41","author":"J Walgate","year":"2008","unstructured":"Walgate, J., Scott, A.J.: Generic local distinguishability and completely entangled subspaces. J. Phys. A 41, 375305 (2008). https:\/\/doi.org\/10.1088\/1751-8113\/41\/37\/375305","journal-title":"J. Phys. A"},{"key":"5072_CR29","doi-asserted-by":"publisher","DOI":"10.1063\/1.2862998","volume":"49","author":"T Cubitt","year":"2008","unstructured":"Cubitt, T., Montanaro, A., Winter, A.: On the dimension of subspaces with bounded Schmidt rank. J. Math. Phys. 49, 022107 (2008). https:\/\/doi.org\/10.1063\/1.2862998","journal-title":"J. Math. Phys."},{"key":"5072_CR30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.106.062443","volume":"106","author":"N Johnston","year":"2022","unstructured":"Johnston, N., Lovitz, B., Vijayaraghavan, A.: A complete hierarchy of linear systems for certifying quantum entanglement of subspaces. Phys. Rev. A 106, 062443 (2022). https:\/\/doi.org\/10.1103\/PhysRevA.106.062443","journal-title":"Phys. Rev. A"},{"key":"5072_CR31","doi-asserted-by":"publisher","unstructured":"Derksen, H., Johnston, N., Lovitz, B.: X-arability of mixed quantum states, arXiv:2409.18948v2 (2024). https:\/\/doi.org\/10.48550\/arXiv.2409.18948","DOI":"10.48550\/arXiv.2409.18948"},{"key":"5072_CR32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.99.032335","volume":"99","author":"S Agrawal","year":"2019","unstructured":"Agrawal, S., Halder, S., Banik, M.: Genuinely entangled subspace with all-encompassing distillable entanglement across every bipartition. Phys. Rev. A 99, 032335 (2019). https:\/\/doi.org\/10.1103\/PhysRevA.99.032335","journal-title":"Phys. Rev. A"},{"key":"5072_CR33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.062318","volume":"100","author":"M Demianowicz","year":"2019","unstructured":"Demianowicz, M., Augusiak, R.: Entanglement of genuinely entangled subspaces and states: exact, approximate, and numerical results. Phys. Rev. A 100, 062318 (2019). https:\/\/doi.org\/10.1103\/PhysRevA.100.062318","journal-title":"Phys. Rev. A"},{"key":"5072_CR34","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s11128-020-02688-4","volume":"19","author":"M Demianowicz","year":"2020","unstructured":"Demianowicz, M., Augusiak, R.: An approach to constructing genuinely entangled subspaces of maximal dimension. Quantum Inf. Proc. 19, 199 (2020). https:\/\/doi.org\/10.1007\/s11128-020-02688-4","journal-title":"Quantum Inf. Proc."},{"key":"5072_CR35","doi-asserted-by":"publisher","first-page":"915","DOI":"10.22331\/q-2023-02-09-915","volume":"7","author":"O Makuta","year":"2023","unstructured":"Makuta, O., Kuzaka, B., Augusiak, R.: Fully non-positive-partial-transpose genuinely entangled subspaces. Quantum 7, 915 (2023). https:\/\/doi.org\/10.22331\/q-2023-02-09-915","journal-title":"Quantum"},{"key":"5072_CR36","doi-asserted-by":"publisher","first-page":"854","DOI":"10.22331\/q-2022-11-10-854","volume":"6","author":"M Demianowicz","year":"2022","unstructured":"Demianowicz, M.: Universal construction of genuinely entangled subspaces of any size. Quantum 6, 854 (2022). https:\/\/doi.org\/10.22331\/q-2022-11-10-854","journal-title":"Quantum"},{"key":"5072_CR37","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/ac9e14","volume":"24","author":"F Shi","year":"2022","unstructured":"Shi, F., Li, M.-S., Zhang, X., Zhao, Q.: Unextendible and uncompletable product bases in every bipartition. New J. Phys. 24, 113025 (2022). https:\/\/doi.org\/10.1088\/1367-2630\/ac9e14","journal-title":"New J. Phys."},{"key":"5072_CR38","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph theory","author":"JA Bondy","year":"2008","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph theory. Springer, London (2008)"},{"key":"5072_CR39","doi-asserted-by":"publisher","unstructured":"AIM Minimum Rank \u2013 Special Graphs Work Group (F. Barioli, W. Barrett, S. Butler, S. M. Cioab\u01ce, D. Cvetkovi\u0107, S. M. Fallat, C. Godsil, W. Haemers, L. Hogben, R. Mikkelson, S. Narayan, O. Pryporova, I. Sciriha, W. So, D. Stevanovi\u0107, H. van der Holst, K. Vander Meulen, and A. Wangsness), Zero forcing sets and the minimum rank of graphs, Linear Algebra and its Applications 428, 1628 (2008).https:\/\/doi.org\/10.1016\/j.laa.2007.10.009","DOI":"10.1016\/j.laa.2007.10.009"},{"key":"5072_CR40","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1137\/050629793","volume":"30","author":"M Booth","year":"2008","unstructured":"Booth, M., Hackney, P., Harris, B., Johnson, C.R., Lay, M., Mitchell, L.H., Narayan, S.K., Pascoe, A., Steinmetz, K., Sutton, B.D., Wang, W.: On the minimum rank among positive semidefinite matrices with a given graph. SIAM J. Matrix Anal. Appl. 30, 731 (2008). https:\/\/doi.org\/10.1137\/050629793","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"5072_CR41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TIT.1979.1055985","volume":"25","author":"L Lov\u00e1sz","year":"1979","unstructured":"Lov\u00e1sz, L.: On the Shannon capacity of a graph. IEEE Trans. Inf. Theory 25, 1 (1979). https:\/\/doi.org\/10.1109\/TIT.1979.1055985","journal-title":"IEEE Trans. Inf. Theory"},{"key":"5072_CR42","doi-asserted-by":"publisher","unstructured":"Brandst\u00e4dt, A., Le, V. B., Spinrad, J. P.: Graph Classes: A Survey (chapter 7), SIAM Monographs on Discrete Mathematics and Applications (Society for Industrial and Applied Mathematics, 1999). https:\/\/doi.org\/10.1137\/1.9780898719796","DOI":"10.1137\/1.9780898719796"},{"key":"5072_CR43","doi-asserted-by":"publisher","first-page":"51","DOI":"10.4007\/annals.2006.164.51","volume":"164","author":"M Chudnovsky","year":"2006","unstructured":"Chudnovsky, M., Robertson, N., Seymour, P., Thomas, R.: The strong perfect graph theorem. Ann. Math. 164, 51 (2006). https:\/\/doi.org\/10.4007\/annals.2006.164.51","journal-title":"Ann. Math."},{"key":"5072_CR44","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/j.endm.2013.10.062","volume":"44","author":"G Dur\u00e1n","year":"2013","unstructured":"Dur\u00e1n, G.: Forbidden induced subgraph characterizations of subclasses and variations of perfect graphs: A survey. Electron. Notes Discrete Math. 44, 399 (2013). https:\/\/doi.org\/10.1016\/j.endm.2013.10.062","journal-title":"Electron. Notes Discrete Math."},{"key":"5072_CR45","unstructured":"OEIS Foundation Inc. (2026), Entry A033301 In The On-Line Encyclopedia of Integer Sequences, https:\/\/oeis.org\/A033301"},{"key":"5072_CR46","unstructured":"OEIS Foundation Inc. (2026), Entry A033483 In The On-Line Encyclopedia of Integer Sequences, https:\/\/oeis.org\/A033483"},{"key":"5072_CR47","unstructured":"OEIS Foundation Inc. (2026), Entry A006820 In The On-Line Encyclopedia of Integer Sequences, https:\/\/oeis.org\/A006820"},{"key":"5072_CR48","doi-asserted-by":"publisher","unstructured":"Meringer, M.: Fast generation of regular graphs and construction of cages. J. Graph Theory 30, 137 (1999). https:\/\/doi.org\/10.1002\/(SICI)1097-0118(199902)30:2<137::AID-JGT7>3.0.CO;2-G","DOI":"10.1002\/(SICI)1097-0118(199902)30:2<137::AID-JGT7>3.0.CO;2-G"},{"key":"5072_CR49","unstructured":"M. Meringer, https:\/\/www.mathe2.uni-bayreuth.de\/markus\/reggraphs.html"},{"key":"5072_CR50","doi-asserted-by":"publisher","unstructured":"Demianowicz, M.: Supplementary material to \u201cProgress in the study of the (non)existence of genuinely unextendible product bases\u201d. Zenodo (2025). https:\/\/doi.org\/10.5281\/zenodo.17154884","DOI":"10.5281\/zenodo.17154884"},{"key":"5072_CR51","unstructured":"OEIS Foundation Inc. (2026), Entry A002851 In The On-Line Encyclopedia of Integer Sequences, https:\/\/oeis.org\/A002851"},{"key":"5072_CR52","unstructured":"OEIS Foundation Inc. (2026), Entry A165653 In The On-Line Encyclopedia of Integer Sequences, https:\/\/oeis.org\/A165653"},{"key":"5072_CR53","unstructured":"OEIS Foundation Inc. (2026), Entry A006821 In The On-Line Encyclopedia of Integer Sequences, https:\/\/oeis.org\/A006821"},{"key":"5072_CR54","unstructured":"OEIS Foundation Inc. (2026), Entry A165655 In The on-Line Encyclopedia of Integer Sequences, https:\/\/oeis.org\/A165655"},{"key":"5072_CR55","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.jsc.2013.09.003","volume":"60","author":"BD McKay","year":"2014","unstructured":"McKay, B.D., Piperno, A.: Practical graph isomorphism. II. J. Symbolic Comput. 60, 94 (2014). https:\/\/doi.org\/10.1016\/j.jsc.2013.09.003","journal-title":"II. J. Symbolic Comput."},{"key":"5072_CR56","unstructured":"OEIS Foundation Inc. (2026), Entry A014377 In The On-Line Encyclopedia of Integer Sequences, https:\/\/oeis.org\/A014377"},{"key":"5072_CR57","unstructured":"OEIS Foundation Inc. (2026), Entry A165877 In The On-Line Encyclopedia of Integer Sequences, https:\/\/oeis.org\/A165877"},{"key":"5072_CR58","unstructured":"OEIS Foundation Inc. (2026), Entry A165878 In The On-Line Encyclopedia of Integer Sequences, https:\/\/oeis.org\/A165878"},{"key":"5072_CR59","unstructured":"Tur\u00e1n, P.: On an extremal problem in graph theory (in Hungarian). Mat. Fiz. Lapok 48, 436 (1941)"},{"key":"5072_CR60","unstructured":"OEIS Foundation Inc. (2026), Entry A014378 in The On-Line Encyclopedia of Integer Sequences. https:\/\/oeis.org\/A014378"},{"key":"5072_CR61","doi-asserted-by":"publisher","unstructured":"Wernicke, S.: Efficient detection of network motifs. IEEE\/ACM Trans. Comput. Biol. Bioinf. 3, 347 (2006). https:\/\/doi.org\/10.1109\/TCBB.2006.51","DOI":"10.1109\/TCBB.2006.51"},{"key":"5072_CR62","doi-asserted-by":"publisher","unstructured":"Grochow, J. A., Kellis, M.: Network Motif Discovery Using Subgraph Enumeration and Symmetry-Breaking. In: T. Speed, H. Huang (eds), Research in Computational Molecular Biology. RECOMB 2007. Lecture Notes in Computer Science, vol. 4453, Springer, Berlin, Heidelberg, (2007). https:\/\/doi.org\/10.1007\/978-3-540-71681-5_7","DOI":"10.1007\/978-3-540-71681-5_7"},{"key":"5072_CR63","doi-asserted-by":"publisher","unstructured":"Ribeiro, P. M. P., Silva, F. M. A.: G-Tries: An Efficient Data Structure for Discovering Network Motifs. In: S. Y. Shin, S. Ossowski, M. Schumacher, M. J. Palakal, and Ch.-Ch. Hung (eds), SAC \u201910: Proceedings of the 2010 ACM Symposium on Applied Computing (Sierre, Switzerland, (2010)). https:\/\/doi.org\/10.1145\/1774088.1774422","DOI":"10.1145\/1774088.1774422"},{"key":"5072_CR64","unstructured":"Weisstein, E.W.: Heawood Graph. From MathWorld\u2013A Wolfram Resource; https:\/\/mathworld.wolfram.com\/HeawoodGraph.html"},{"key":"5072_CR65","doi-asserted-by":"crossref","unstructured":"Coolsaet, K., D\u2019hondt, S., Goedgebeur, J.: House of Graphs 2.0: A database of interesting graphs and more, Discrete Appl. Math. 325, 97 (2023). https:\/\/houseofgraphs.org\/graphs\/1154","DOI":"10.1016\/j.dam.2022.10.013"},{"key":"5072_CR66","doi-asserted-by":"publisher","unstructured":"Barioli, F., Barrett, W., Fallat, S.M., Hall, H.T., Hogben, L., Shader, B., Driessche, P.V.D., Holst, H.V.D.: Parameters related to tree-width, zero forcing, and maximum nullity of a graph. J. Graph Theory 72, 146 (2013). https:\/\/doi.org\/10.1002\/jgt.21637","DOI":"10.1002\/jgt.21637"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-026-05072-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-026-05072-w","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-026-05072-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T10:51:51Z","timestamp":1771843911000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-026-05072-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,13]]},"references-count":66,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2026,2]]}},"alternative-id":["5072"],"URL":"https:\/\/doi.org\/10.1007\/s11128-026-05072-w","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,13]]},"assertion":[{"value":"9 November 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 January 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 February 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"67"}}