{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T14:53:34Z","timestamp":1778597614501,"version":"3.51.4"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,1,27]],"date-time":"2011-01-27T00:00:00Z","timestamp":1296086400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1007\/s10878-011-9379-1","type":"journal-article","created":{"date-parts":[[2011,1,26]],"date-time":"2011-01-26T16:34:36Z","timestamp":1296059676000},"page":"240-265","source":"Crossref","is-referenced-by-count":6,"title":["Long cycles in hypercubes with optimal number of\u00a0faulty vertices"],"prefix":"10.1007","volume":"24","author":[{"given":"Ji\u0159\u00ed","family":"Fink","sequence":"first","affiliation":[]},{"given":"Petr","family":"Gregor","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,1,27]]},"reference":[{"key":"9379_CR1","unstructured":"Casta\u00f1eda N, Gotchev IS (2009) Embedded paths and cycles in faulty hypercubes. J Comb Optim 1\u201325"},{"key":"9379_CR2","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0743-7315(91)90071-G","volume":"11","author":"MY Chan","year":"1991","unstructured":"Chan MY, Lee S-J (1991) Distributed fault-tolerant embedding of rings in hypercubes. J Parallel Distrib Comput 11:63\u201371","journal-title":"J Parallel Distrib Comput"},{"key":"9379_CR3","doi-asserted-by":"crossref","first-page":"3763","DOI":"10.1016\/j.ins.2009.06.029","volume":"179","author":"T Dvo\u0159\u00e1k","year":"2009","unstructured":"Dvo\u0159\u00e1k T, Koubek V (2009) Long paths in hypercubes with a quadratic number of faults. Inf Sci 179:3763\u20133771","journal-title":"Inf Sci"},{"key":"9379_CR4","doi-asserted-by":"crossref","first-page":"3774","DOI":"10.1016\/j.tcs.2010.07.001","volume":"411","author":"T Dvo\u0159\u00e1k","year":"2010","unstructured":"Dvo\u0159\u00e1k T, Koubek V (2010) Computational complexity of long paths and cycles in faulty hypercubes. Theor Comput Sci 411:3774\u20133786","journal-title":"Theor Comput Sci"},{"key":"9379_CR5","unstructured":"Dvo\u0159\u00e1k T, Fink J, Gregor P, Koubek V (2010) Gray codes with bounded weights. Submitted"},{"key":"9379_CR6","unstructured":"Fink J, Gregor P (2009a) Long pairs of paths in faulty hypercubes. Technical Report 465, Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, Praha 1, 11800 Czech Republic"},{"key":"9379_CR7","doi-asserted-by":"crossref","first-page":"3634","DOI":"10.1016\/j.ins.2009.06.011","volume":"179","author":"J Fink","year":"2009","unstructured":"Fink J, Gregor P (2009b) Long paths and cycles in faulty hypercubes. Inf Sci 179:3634\u20133644","journal-title":"Inf Sci"},{"issue":"6","key":"9379_CR8","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1016\/S0167-8191(03)00058-9","volume":"29","author":"J-S Fu","year":"2003","unstructured":"Fu J-S (2003) Fault-tolerant cycle embedding in the hypercube. Parallel Comput 29(6):821\u2013832","journal-title":"Parallel Comput"},{"issue":"7","key":"9379_CR9","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1016\/j.ins.2005.01.011","volume":"176","author":"J-S Fu","year":"2006","unstructured":"Fu J-S (2006) Longest fault-free paths in hypercubes with vertex faults. Inf Sci 176(7):759\u2013771","journal-title":"Inf Sci"},{"key":"9379_CR10","first-page":"101","volume-title":"Parallel and distributed computing and networks","author":"C-N Hung","year":"2006","unstructured":"Hung C-N, Chang Y-H, Sun C-M (2006) Longest paths and cycles in faulty hypercubes. In: Parallel and distributed computing and networks, pp 101\u2013110"},{"key":"9379_CR11","unstructured":"Koubek V (2008) Private communication"},{"key":"9379_CR12","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1016\/j.ins.2008.10.015","volume":"179","author":"T-L Kueng","year":"2009","unstructured":"Kueng T-L, Liang T, Hsu L-H, Tan JJM (2009) Long paths in hypercubes with conditional node-faults. Inf Sci 179:667\u2013681","journal-title":"Inf Sci"},{"issue":"11","key":"9379_CR13","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0898-1221(97)00223-X","volume":"34","author":"M Lewinter","year":"1997","unstructured":"Lewinter M, Widulski W (1997) Hyper-Hamilton laceable and caterpillar-spannable product graphs. Comput Math Appl 34(11):99\u2013104","journal-title":"Comput Math Appl"},{"issue":"4","key":"9379_CR14","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0020-0190(96)00114-7","volume":"59","author":"Y-C Tseng","year":"1996","unstructured":"Tseng Y-C (1996) Embedding a ring in a hypercube with both faulty links and faulty nodes. Inf Process Lett 59(4):217\u2013222","journal-title":"Inf Process Lett"},{"key":"9379_CR15","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s11464-009-0017-5","volume":"4","author":"J-M Xu","year":"2009","unstructured":"Xu J-M, Ma M (2009) Survey on path and cycle embedding in some networks. Front Math China 4:217\u2013252","journal-title":"Front Math China"},{"key":"9379_CR16","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1109\/12.280808","volume":"43","author":"PJ Yang","year":"1994","unstructured":"Yang PJ, Tien SB, Raghavendra CS (1994) Embedding of rings and meshes onto faulty hypercubes using free dimensions. IEEE Trans Comput 43:608\u2013613","journal-title":"IEEE Trans Comput"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-011-9379-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-011-9379-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-011-9379-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:23:15Z","timestamp":1559276595000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-011-9379-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,27]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["9379"],"URL":"https:\/\/doi.org\/10.1007\/s10878-011-9379-1","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1,27]]}}}