{"entities":{"Q2851440":{"pageid":2862160,"ns":120,"title":"Item:Q2851440","lastrevid":83868095,"modified":"2026-05-07T13:05:01Z","type":"item","id":"Q2851440","labels":{"en":{"language":"en","value":"\\(\\ell \\)-distant Hamiltonian walks in Cartesian product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6215131"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851440$856689D9-CFA6-4ADB-977B-2F433C295F16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"743ed8bdef6eedcad89a8f95576d4ad77914b13f","datavalue":{"value":"1272.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851440$CE1C0C27-6E50-4887-954F-94F5BE297212","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851440$1A9FAF92-6A21-47CF-A37A-6F336248A27C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b924bdcab1a805ec7a84a6d050c0c2e1a9ae3ca5","datavalue":{"value":{"time":"+2013-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2851440$75B1AF27-F413-41DA-AB46-9B4679BBC68C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851440$DE59316C-F777-45FB-A85E-65024A84F40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851440$18BA04BD-02F7-48E9-B6B3-8E1B71CB3995","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaa9fed2f7b2c03159a81a1250a4e5fd5aca77a7","datavalue":{"value":"6215131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851440$FD5A5E78-74EF-45DB-AEE3-4E16F89CC49B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac0477828a7647db60519fcd59e237f645920b59","datavalue":{"value":"generalisation of Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851440$10A827EC-1C78-4645-917A-F6153549BC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851440$2F46712F-3EA5-40F8-9EF2-4CA002543C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851440$2FC783FD-7420-4123-B001-779964347F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19dcb8d7314d30ae526497a382a9794dfeb622a0","datavalue":{"value":"radio labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851440$D1EB2311-C54A-4AAD-B581-6C7790F431D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6a30f1d61ad21ecc700783ee1edecda48647b4","datavalue":{"value":"gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851440$E3BF4B42-9A36-45A7-870F-FE907392F730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"207a3485e902f2cf3b379fc2ae507b56726ce947","datavalue":{"value":"\\(\\ell\\)-distant Hamiltonian walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851440$11F7BD73-AD9E-4100-8531-7595A7757D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ad68fb8f92e2f2e8cca9daf204f10053137e539","datavalue":{"value":"Cartesian product graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851440$66E8C21A-FB77-4B23-B8B2-1E7981895224","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeac4f71d443c34afa986f1e6870b1f0b54f80dc","datavalue":{"value":{"entity-type":"item","numeric-id":284758,"id":"Q284758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851440$DC37D9C4-31EC-4C52-9FE4-A7457FF0DED2","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851440$2A55659F-6D93-425B-9F6A-DA1314E507DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c797683e4ebcadad4662191ff4a6909fcbfd9410","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.07.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851440$900E04A7-D404-4899-B30E-B228D0E3AF57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d8e4d6303f56b54580740be1da80023c5485306","datavalue":{"value":"W1973955762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851440$2CF4535A-8613-46D4-85E2-802CBBB5A019","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6304522f476d0b027cd9d4f01d380744f52c56f8","datavalue":{"value":{"entity-type":"item","numeric-id":4083712,"id":"Q4083712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851440$D0AC0E9A-FF0B-4CA2-A857-C02EA1E395EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e855ba09eedae8fc3b4e63d08234721062e2831","datavalue":{"value":{"entity-type":"item","numeric-id":5686063,"id":"Q5686063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851440$EBD622CA-B4CF-4180-8A90-F26A97F06C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5199c7a9be1a2fc371bb19a602247b86ba7611c8","datavalue":{"value":{"entity-type":"item","numeric-id":4650002,"id":"Q4650002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851440$2B9B487E-5FE2-489B-BE0F-0E484674EA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db49e653f89e8fe5537a32fde42d0146a11adbc","datavalue":{"value":{"entity-type":"item","numeric-id":4213478,"id":"Q4213478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851440$57663B63-9B47-41B5-8F99-CCE63A1CED63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cb7abdeca6efce54d31f4aa228598b2a99dcc70","datavalue":{"value":"10.1016/J.ENDM.2009.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851440$8B48EB77-D989-46C6-999B-41D6FE8C2A4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"989226a186bc7b01cbbc93f692d8ebbda5e660a5","datavalue":{"value":{"text":"\\(\\ell \\)-distant Hamiltonian walks in Cartesian product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851440$17E1D3CC-8C37-484A-BF1B-8444FC08A126","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e57cbc775f380d451594ba64f20f94d74ec9b7","datavalue":{"value":{"entity-type":"item","numeric-id":3752407,"id":"Q3752407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209663d4e885073da0e24ecdce3a28df1d4d6a21","datavalue":{"value":{"amount":"+0.7590516209602356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851440$FEBD1D28-89EA-4534-8A24-CD99AFE7773D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ae15085fccf99ef1b3ef799781d73585368ffb","datavalue":{"value":{"entity-type":"item","numeric-id":3110138,"id":"Q3110138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4521663348be42c869428fa17cace6c954b216e","datavalue":{"value":{"amount":"+0.7559088468551636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851440$289F9949-3B59-49A1-B685-78DA0D440403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"413d89cbc147d2acf408dc09618e3394e80aa0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1044703,"id":"Q1044703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0a5e2bbff8bc0ef14cb7eb05df154050a5d369","datavalue":{"value":{"amount":"+0.7509244084358215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851440$C74B53A4-D859-4E2B-9500-D2A1287CD5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f50f427ed3c63e930eb9cdf3ddb3fc4fc6df6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3715140,"id":"Q3715140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac01f0bddea6fc3e31b884779cbaa4caa7170a8","datavalue":{"value":{"amount":"+0.7421234846115112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851440$7799A42B-4BA0-487C-9CFF-BE9EF3195C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba959466533f4287671cc88a73d732f596c913c6","datavalue":{"value":{"entity-type":"item","numeric-id":4677925,"id":"Q4677925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9195826e40e83bf05ce757d87020c52162f2c1e6","datavalue":{"value":{"amount":"+0.7364197373390198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2851440$927DA804-1DCB-492C-B025-F32176A1BC9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(\\ell \\)-distant Hamiltonian walks in Cartesian product graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(%5Cell_%5C)-distant_Hamiltonian_walks_in_Cartesian_product_graphs"}}}}}