{"entities":{"Q533446":{"pageid":535213,"ns":120,"title":"Item:Q533446","lastrevid":62550165,"modified":"2026-04-11T06:51:24Z","type":"item","id":"Q533446","labels":{"en":{"language":"en","value":"On Hamiltonian paths in distance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5883261"}},"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":"Q533446$5CFFFEE1-3DF7-497E-92B6-06277A82BD66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c47a5362bc0beb52d1dc886510a5e33f4fca8e4","datavalue":{"value":{"text":"On Hamiltonian paths in distance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q533446$CA4D5ABC-B4B4-4DF1-BB67-0694A68EEF1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80b66e7a3ff24d3010526aa0e174fd820475c441","datavalue":{"value":"1223.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533446$1180449F-991C-4AF4-9D1D-93DA15B7C868","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83be8a0f4d0bc2e950cef7088a3083d7c0e8480","datavalue":{"value":{"entity-type":"item","numeric-id":400533,"id":"Q400533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$3C819785-2D9E-4817-85C8-44C758B0957A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$127A6689-DD85-4ED6-AA69-53101DE5A482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87faae07878a55612906dc5ae115663fbf29d172","datavalue":{"value":{"entity-type":"item","numeric-id":354465,"id":"Q354465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$DC37CF98-46BB-4F8E-83F5-D877BB4D3F8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$571249C4-64D9-4CF0-81EC-0F4FEB635733","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1027a69b5950b2bebc334133e115a4f0d3de3d6","datavalue":{"value":{"time":"+2011-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q533446$023B52CA-0796-4344-A23D-830B9F435535","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533446$AC5F98A7-51D6-4C6D-815B-1D4C3D57E2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533446$05247FB5-A18A-4672-A8BE-6D50B035199A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533446$9E043527-E883-4298-A3C4-ECD41E9D5B81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"206467b46dbe321ba9c958a75c4e83a2ebc8f041","datavalue":{"value":"5883261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533446$85FF9B9E-9DFD-4EF8-9202-C19388843437","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71853c7d627b046cb4d13b84a9be76d8ce4ffe07","datavalue":{"value":"distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q533446$3E607376-14C7-4A52-8A09-C36FA0C12419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949b0c2ed048a2b62cbf3d95fd8f3cae888908d6","datavalue":{"value":"circulant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q533446$B6050A7A-BB6F-40DD-B920-77FEC2F74A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q533446$0D47DF90-8AF1-4153-84F3-8BD04ACEED85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q533446$CEA5DAD9-3B14-4F59-8A33-06C0012EFF85","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":"Q533446$2B6FE0AE-82B1-412E-9484-2E890FFB923A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92dfea7eda19975e1b94a8f91e266177420fce22","datavalue":{"value":"https://doi.org/10.1016/j.aml.2011.01.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q533446$A8CF9921-1CBD-41DB-9C4A-2F919AACDCCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ab2d1ea77de98c764dbf839c2877013b5281ef6","datavalue":{"value":"W1999561962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533446$D3B4BD33-FFD8-41D8-80C4-B78479FC88FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5182d1fd961dad30e0b7624eb6d6ad84ca60d22","datavalue":{"value":{"entity-type":"item","numeric-id":800371,"id":"Q800371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$4D72F3EC-7ACD-49B5-A551-7486D619858B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48cc324c1c275627051de4868db6788b100ebf1","datavalue":{"value":{"entity-type":"item","numeric-id":912118,"id":"Q912118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$E0B9EFFE-9C93-4B7A-96D4-0F3DAF83F814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72342625bacefb9b375047ae63465cc6fd188fea","datavalue":{"value":{"entity-type":"item","numeric-id":1266350,"id":"Q1266350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$B7EB7D34-0698-4F49-A73A-D37DA4692886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d5159d81704a1ed87ffcbbabf89173e9c1908f","datavalue":{"value":{"entity-type":"item","numeric-id":1356742,"id":"Q1356742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$AD47D516-4DA8-4C60-BD75-2A840FB7F722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81aa01e14d4c3794dd6d4f4574ebe06db5a5e5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4483922,"id":"Q4483922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$01639928-7AA0-4BFB-8BD9-813FDBB404A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cd75a4cf3d665b9f71032a724d8778111cd5b19","datavalue":{"value":{"entity-type":"item","numeric-id":3413518,"id":"Q3413518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$E2569371-D846-490E-BC5B-2C1D9782F6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435e25261456625c6c0621e8aba48d3676bfacf7","datavalue":{"value":{"entity-type":"item","numeric-id":4329050,"id":"Q4329050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$AC91772A-81C6-4ECA-8AB5-671C576A74A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11e32b8c76194ce124c8f46d0e23312d3c91983","datavalue":{"value":{"entity-type":"item","numeric-id":5936034,"id":"Q5936034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$09731E03-A24A-49E7-92A5-5610529CDBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6452f15eae3b899a4dd4560986ed55aa83398c","datavalue":{"value":{"entity-type":"item","numeric-id":2760982,"id":"Q2760982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$C789632E-7AE6-4CC6-960C-4054AA10F176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13cb9aec57b82377aa01a85f1d8885f90dbe8f84","datavalue":{"value":{"entity-type":"item","numeric-id":5941514,"id":"Q5941514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$4F750266-6845-4E61-ABD5-02B4627161EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862560650541f470c350ba4db4af62200742d708","datavalue":{"value":{"entity-type":"item","numeric-id":1874388,"id":"Q1874388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$06F8F174-DE09-4EBA-9948-438584BF29A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f231867c40f1b64ad8f85d0d61b8865b3fa8b369","datavalue":{"value":{"entity-type":"item","numeric-id":5851116,"id":"Q5851116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$13A6896F-5FB7-4C10-9F93-F463B72E28E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$9BC71B0B-62E1-4115-BC2A-4FE33CBB5197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1a4a6a23f7198f0ce9cc8099ae6fe8d2e9fdd2","datavalue":{"value":{"entity-type":"item","numeric-id":1603500,"id":"Q1603500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$55652A9B-4D6F-4468-A65C-97685EF606EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bef30d0d594cd73ce7f27f33b8375167c4a257b","datavalue":{"value":{"entity-type":"item","numeric-id":1972132,"id":"Q1972132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$F1608630-FF35-4D1C-908F-86654E127961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314f5e8e62ff2b60f745291bb54d4624c73049ca","datavalue":{"value":{"entity-type":"item","numeric-id":4888109,"id":"Q4888109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$5318B473-90AA-4058-B8C3-130D5D77C05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d081bc849c43f5c386d261d875b759a842a71f4","datavalue":{"value":{"entity-type":"item","numeric-id":4675535,"id":"Q4675535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$B6C5040A-77D9-46A5-8047-29D9B51AA4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b2401a7a5c4cba61e9c29224e9bdce524c1b75","datavalue":{"value":{"entity-type":"item","numeric-id":4460731,"id":"Q4460731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$3770A93D-69A0-40E1-A416-2C1631AD22A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae1e8022aa844ac649fc8be105ce25952dae6b8","datavalue":{"value":{"entity-type":"item","numeric-id":531605,"id":"Q531605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$0925EB75-EC1A-4DFF-A289-3D1AA4E2CC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c827604cbcf2f1a371b5d355ed92ee7860cfa5ee","datavalue":{"value":{"entity-type":"item","numeric-id":3087615,"id":"Q3087615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$EF2DF47F-88A5-4C49-976D-59634663AEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418d0c23156ce7afb077db0f32bf4fe473d88175","datavalue":{"value":{"entity-type":"item","numeric-id":712275,"id":"Q712275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$9EA9E972-6822-4437-B37F-A99058400BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887a3be5c0b6c2eec3077d94c8a6226fe330824c","datavalue":{"value":{"entity-type":"item","numeric-id":1179263,"id":"Q1179263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$1C4FEBF0-CEA9-4542-BA6A-8D6E9178461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de5e098f2b6e6238d033ffee7b1f35a44ae2bba","datavalue":{"value":{"entity-type":"item","numeric-id":4168391,"id":"Q4168391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533446$7AD2F8CC-2D6D-4EFE-97A1-DF79A44D13B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eddc581937b2593539c0aab09e499c1fb67fe774","datavalue":{"value":"10.1016/J.AML.2011.01.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533446$1C4E7F5B-F982-4A2A-8663-FDC257580F78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb132a3ed1124cc7f4a845d1edaef08133cc8413","datavalue":{"value":{"entity-type":"item","numeric-id":5413900,"id":"Q5413900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc4bc7052a3c36cca0c0967fe62e3bcc4d5747a","datavalue":{"value":{"amount":"+0.8884396553039551","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":"Q533446$85344185-BF22-4D29-8620-D942EA5611AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078ffcac9513b378820cee021d86746c99d4d117","datavalue":{"value":{"entity-type":"item","numeric-id":712275,"id":"Q712275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3964910b2f16d74341d7ce585838c61e83af1a97","datavalue":{"value":{"amount":"+0.8207303881645203","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":"Q533446$EFF02790-2EEA-4161-B34E-820C6EF8C615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac7a0b23f234d294e9e881bf1937522eec54ced","datavalue":{"value":{"entity-type":"item","numeric-id":745636,"id":"Q745636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb829644b8f5fc810fdb17d06a6b4f24892d14e7","datavalue":{"value":{"amount":"+0.8065115809440613","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":"Q533446$41AAF204-8323-42CB-B599-9E6EFCED6F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2905335d0d0a13b620c130c3cb6e045e16e2fff4","datavalue":{"value":{"entity-type":"item","numeric-id":3582523,"id":"Q3582523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d1e92c58e63308146c10e15925ff9daac3993b","datavalue":{"value":{"amount":"+0.7767263650894165","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":"Q533446$3F96616A-2F67-426B-B1FE-D10A1B2D964B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4edd459f064e4aff828f0fb2bcaa7075fd7c2b","datavalue":{"value":{"entity-type":"item","numeric-id":5233385,"id":"Q5233385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e75aa9c62d36c8e25d0060fb740af3f49602e6","datavalue":{"value":{"amount":"+0.7719458937644958","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":"Q533446$21F51F1C-87B0-4809-AB17-F8827BE6B6E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Hamiltonian paths in distance graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Hamiltonian_paths_in_distance_graphs"}}}}}