{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:24:12Z","timestamp":1759335852841,"version":"3.40.4"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,10,2]],"date-time":"2013-10-02T00:00:00Z","timestamp":1380672000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s00453-013-9839-3","type":"journal-article","created":{"date-parts":[[2013,10,1]],"date-time":"2013-10-01T16:07:21Z","timestamp":1380643641000},"page":"1021-1034","source":"Crossref","is-referenced-by-count":10,"title":["Linear Recognition and Embedding of Fibonacci Cubes"],"prefix":"10.1007","volume":"71","author":[{"given":"Aleksander","family":"Vesel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,10,2]]},"reference":[{"key":"9839_CR1","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF01185863","volume":"28","author":"F. Aurenhammer","year":"1995","unstructured":"Aurenhammer, F., Hagauer, J.: Recognizing binary Hamming graphs in O(n 2logn) time. Math. Syst. Theory 28, 387\u2013395 (1995)","journal-title":"Math. Syst. Theory"},{"key":"9839_CR2","volume":"18","author":"S. Cabello","year":"2011","unstructured":"Cabello, S., Eppstein, D., Klav\u017ear, S.: The Fibonacci dimension of a graph. Electron. J. Comb. 18, P55 (2011)","journal-title":"Electron. J. Comb."},{"key":"9839_CR3","doi-asserted-by":"crossref","first-page":"269","DOI":"10.7155\/jgaa.00226","volume":"15","author":"D. Eppstein","year":"2011","unstructured":"Eppstein, D.: Recognizing partial cubes in quadratic time. J. Graph Algorithms Appl. 15, 269\u2013293 (2011)","journal-title":"J. Graph Algorithms Appl."},{"key":"9839_CR4","doi-asserted-by":"crossref","DOI":"10.1201\/b10959","volume-title":"Handbook of Product Graphs","author":"R. Hammack","year":"2011","unstructured":"Hammack, R., Imrich, W., Klav\u017ear, S.: Handbook of Product Graphs, 2nd edn. CRC Press, Boca Raton (2011)","edition":"2"},{"key":"9839_CR5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/71.205649","volume":"4","author":"W.-J. Hsu","year":"1993","unstructured":"Hsu, W.-J.: Fibonacci cubes\u2014a new interconnection technology. IEEE Trans. Parallel Distrib. Syst. 4, 3\u201312 (1993)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9839_CR6","first-page":"75","volume":"34","author":"P.K. Jha","year":"1992","unstructured":"Jha, P.K., Slutzki, G.: Convex-expansions algorithms for recognition and isometric embedding of median graphs. Ars Comb. 34, 75\u201392 (1992)","journal-title":"Ars Comb."},{"key":"9839_CR7","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.disc.2004.02.023","volume":"299","author":"S. Klav\u017ear","year":"2005","unstructured":"Klav\u017ear, S.: On median nature and enumerative properties of Fibonacci-like cubes. Discrete Math. 299, 145\u2013153 (2005)","journal-title":"Discrete Math."},{"key":"9839_CR8","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/s10878-011-9433-z","volume":"25","author":"S. Klav\u017ear","year":"2013","unstructured":"Klav\u017ear, S.: Structure of Fibonacci cubes: a survey. J. Comb. Optim. 25, 505\u2013522 (2013)","journal-title":"J. Comb. Optim."},{"key":"9839_CR9","doi-asserted-by":"crossref","first-page":"1310","DOI":"10.1016\/j.disc.2011.03.019","volume":"311","author":"S. Klav\u017ear","year":"2011","unstructured":"Klav\u017ear, S., Mollard, M., Petkov\u0161ek, M.: The degree sequence of Fibonacci and Lucas cubes. Discrete Math. 311, 1310\u20131322 (2011)","journal-title":"Discrete Math."},{"key":"9839_CR10","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1080\/00150517.2001.12428753","volume":"39","author":"E. Munarini","year":"2001","unstructured":"Munarini, E., Perelli Cippo, C., Zagaglia Salvi, N.: On the Lucas cubes. Fibonacci Q. 39, 12\u201321 (2001)","journal-title":"Fibonacci Q."},{"key":"9839_CR11","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s00453-007-9026-5","volume":"49","author":"A. Taranenko","year":"2007","unstructured":"Taranenko, A., Vesel, A.: Fast recognition of Fibonacci cubes. Algorithmica 49, 81\u201393 (2007)","journal-title":"Algorithmica"},{"key":"9839_CR12","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0166-218X(84)90069-6","volume":"7","author":"P. Winkler","year":"1984","unstructured":"Winkler, P.: Isometric embeddings in products of complete graphs. Discrete Appl. Math. 7, 221\u2013225 (1984)","journal-title":"Discrete Appl. Math."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-013-9839-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-013-9839-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-013-9839-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T15:10:13Z","timestamp":1746025813000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-013-9839-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,2]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["9839"],"URL":"https:\/\/doi.org\/10.1007\/s00453-013-9839-3","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2013,10,2]]}}}