{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:05:58Z","timestamp":1758272758081,"version":"3.37.3"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2016,2,2]],"date-time":"2016-02-02T00:00:00Z","timestamp":1454371200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002261","name":"Russian Foundation of Basic Research","doi-asserted-by":"crossref","award":["15-01-05867"],"award-info":[{"award-number":["15-01-05867"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"crossref"}]},{"name":"President of Russia for Leading Scientific Schools","award":["NSh-1939.2014.1"],"award-info":[{"award-number":["NSh-1939.2014.1"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s00373-016-1679-x","type":"journal-article","created":{"date-parts":[[2016,2,1]],"date-time":"2016-02-01T23:44:17Z","timestamp":1454370257000},"page":"1965-1978","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Independent Even Cycles in the Pancake Graph and Greedy Prefix-Reversal Gray Codes"],"prefix":"10.1007","volume":"32","author":[{"given":"Elena","family":"Konstantinova","sequence":"first","affiliation":[]},{"given":"Alexey","family":"Medvedev","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,2,2]]},"reference":[{"key":"1679_CR1","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1002\/j.1538-7305.1958.tb03887.x","volume":"37","author":"EN Gilbert","year":"1958","unstructured":"Gilbert, E.N.: Gray codes and paths on the $$n$$ n -cube. Bell Syst. Tech. J. 37, 815\u2013826 (1958)","journal-title":"Bell Syst. Tech. J."},{"issue":"1","key":"1679_CR2","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1137\/0209013","volume":"9","author":"JT Joichi","year":"1980","unstructured":"Joichi, J.T., White, D.E., Williamson, S.G.: Combinatorial Gray codes. SIAM J. Comput. 9(1), 130\u2013141 (1980)","journal-title":"SIAM J. Comput."},{"key":"1679_CR3","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1016\/0167-8191(94)00096-S","volume":"21","author":"A Kanevsky","year":"1995","unstructured":"Kanevsky, A., Feng, C.: On the embedding of cycles in Pancake graphs. Parallel Comput. 21, 923\u2013936 (1995)","journal-title":"Parallel Comput."},{"issue":"5","key":"1679_CR4","first-page":"46","volume":"17","author":"EV Konstantinova","year":"2010","unstructured":"Konstantinova, E.V., Medvedev, A.N.: Cycles of length seven in the Pancake graph. Diskretn. Anal. Issled. Oper. 17(5), 46\u201355 (2010). (in Russian)","journal-title":"Diskretn. Anal. Issled. Oper."},{"key":"1679_CR5","doi-asserted-by":"crossref","first-page":"237","DOI":"10.26493\/1855-3974.214.0e8","volume":"7","author":"E Konstantinova","year":"2014","unstructured":"Konstantinova, E., Medvedev, A.: Small cycles in the Pancake graph. Ars Mathematica Contemporanea 7, 237\u2013246 (2014)","journal-title":"Ars Mathematica Contemporanea"},{"key":"1679_CR6","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1137\/S0036144595295272","volume":"39","author":"C Savage","year":"1996","unstructured":"Savage, C.: A survey of combinatorial Gray codes. SIAM Rev. 39, 605\u2013629 (1996)","journal-title":"SIAM Rev."},{"key":"1679_CR7","unstructured":"Sheu, J.J., Tan, J.J.M., Hsu, L.H., Lin, M.Y.: On the cycle embedding of Pancake graphs. In: Proceedings of 1999 National Computer Symposium, pp. C414\u2013C419 (1999)"},{"key":"1679_CR8","unstructured":"Sheu, J.J., Tan, J.J.M., Chu, K.T.: Cycle embedding in pancake interconnection networks. In: Proceedings of the 23rd Workshop on Combinatorial Mathematics and Computation Theory in Taiwan, pp. 85\u201392 (2006)"},{"key":"1679_CR9","first-page":"148","volume-title":"Hypercubes, Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica","author":"S Skiena","year":"1990","unstructured":"Skiena, S.: Hypercubes, Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica, pp. 148\u2013150. Addison\u2013Wesley, Reading (1990)"},{"key":"1679_CR10","first-page":"525","volume":"8037","author":"A Williams","year":"2013","unstructured":"Williams, A.: The greedy gray code algorithm. LNCS 8037, 525\u2013536 (2013)","journal-title":"LNCS"},{"key":"1679_CR11","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/j.endm.2013.10.056","volume":"44","author":"A Williams","year":"2013","unstructured":"Williams, A., Sawada, J.: Greedy Pancake flipping. Electron. Notes Discrete Math. 44, 357\u2013362 (2013)","journal-title":"Electron. Notes Discrete Math."},{"key":"1679_CR12","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1007\/BF01937486","volume":"24","author":"S Zaks","year":"1984","unstructured":"Zaks, S.: A new algorithm for generation of permutations. BIT 24, 196\u2013204 (1984)","journal-title":"BIT"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-016-1679-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-016-1679-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-016-1679-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T01:43:17Z","timestamp":1567561397000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-016-1679-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,2]]},"references-count":12,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["1679"],"URL":"https:\/\/doi.org\/10.1007\/s00373-016-1679-x","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2016,2,2]]}}}