{"entities":{"Q744218":{"pageid":746067,"ns":120,"title":"Item:Q744218","lastrevid":64013943,"modified":"2026-04-11T17:03:56Z","type":"item","id":"Q744218","labels":{"en":{"language":"en","value":"Deterministic ``snakes and ladders'' heuristic for the Hamiltonian cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351720"}},"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":"Q744218$418529EE-B767-4C49-9E9E-C85C5DCB3599","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f21055d38209b07cc77357d9f556c661e53160f","datavalue":{"value":{"text":"Deterministic ``snakes and ladders'' heuristic for the Hamiltonian cycle problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744218$B3ADF641-0633-4FF6-982D-D5F46AEA306B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63c964155dbde32baca79aafa991e884a2e22b55","datavalue":{"value":"1301.05326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744218$B4F5C096-2F1D-4A48-9EF7-C2622D7D634E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27f81d4ff1c71d0edd60d95971ff6da59b7357e6","datavalue":{"value":{"entity-type":"item","numeric-id":744217,"id":"Q744217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$7B780A43-3279-4580-82AC-75536E0FFB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b57a8931ffcd9e53b0072fb5cf7ae4daaf2b8900","datavalue":{"value":{"entity-type":"item","numeric-id":338896,"id":"Q338896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$A845343F-CAB8-4568-811B-CF49ACC9F2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b469102d6a1a363f13b9ec9b20f44171c83bc6f","datavalue":{"value":{"entity-type":"item","numeric-id":342096,"id":"Q342096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$CA8F2755-9B37-4E56-A171-703763BED1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cda6d37b6de798d091847b38d08684660a6ef4ba","datavalue":{"value":{"entity-type":"item","numeric-id":342097,"id":"Q342097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$8CA500BA-2D84-4AEC-B12E-EEA74EF1819B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f4bfba912bcc7119ae9eea14c570aaa542dac0f","datavalue":{"value":{"entity-type":"item","numeric-id":1129918,"id":"Q1129918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$30822BBF-27F9-4AED-8463-913B8AD106D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9cf7699ed50a41eb1578f52742d84b31935722f5","datavalue":{"value":{"entity-type":"item","numeric-id":266404,"id":"Q266404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$ACC089F9-E338-4138-95BA-603A9431E41F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744218$D854B7E6-4271-470F-BB93-A5BD6E38BC31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"546fb923670bfffae6b9afef2edc623f119e8b11","datavalue":{"value":"https://arxiv.org/abs/1902.10337","type":"string"},"datatype":"url"},"type":"statement","id":"Q744218$D7446824-1231-44C7-BBD5-23C12299C355","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744218$302221EF-BBFE-4AFB-A9B4-4BE9C55F4BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744218$0A45E3F4-D55A-4499-A7AE-C178D42DE1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744218$130649C6-E264-4DD2-BC5E-D456D7698623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744218$8023F0AC-94AC-4551-BB6E-A29EEE35622D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744218$D7D8BF4A-00D2-4B8C-86A3-1AE9590A160B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744218$1F74C417-75EA-40DA-9343-7BCEF3041265","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36d030a27e379c02493d697b2bd5ae226e618aa6","datavalue":{"value":"6351720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744218$15976CAD-17CF-4CC5-8197-0D8D40AA52E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f6e12279431f0167e4b6d99fb9654e2fb19b1f","datavalue":{"value":"Hamiltonian cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q744218$AFA46EBE-44DC-44D4-9C30-5704A2BE96D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df3e7da90a6815336b1052318fea93cccabb767f","datavalue":{"value":"Lin-Kernighan","type":"string"},"datatype":"string"},"type":"statement","id":"Q744218$9F5FB5E6-9E3D-431E-A247-F3E2DA35068A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q744218$69F5FAF8-DAE4-45BF-A359-BBD903CC6302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q744218$5534FC74-A748-46D1-96DD-A2F7590F4289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q744218$B1E372E8-1BC4-41BA-8126-7C570BD91F30","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$8EEF9CC6-0DC2-47F8-BC68-49B14715517A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$152CD543-DED7-41C1-A5F3-6558DA6B9D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$F1DC0798-93C6-4E5F-A584-339C48517734","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":"Q744218$F0A7A4C2-9A71-42F5-8870-7B43C5D781D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e1c43574f965743b45e8d6bf189460bfe5dc96d","datavalue":{"value":"W1986373227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744218$5A8277CF-DA24-448E-A07C-BEB90971A4DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$AEEE487F-90CD-4A30-BFF5-6B1BE6BDA4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cd3aa9cd5c5f629ee7f89d5314f4fed9b89aa0","datavalue":{"value":{"entity-type":"item","numeric-id":744218,"id":"Q744218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$8C4277CD-8A2B-4B29-A105-3B8F2CF70545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7daac4d46194cfc92aa72a6baab9fbfcd907850","datavalue":{"value":{"entity-type":"item","numeric-id":5900763,"id":"Q5900763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$A10DCD8A-B0A1-4309-BA3E-5F5C0C5A6374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$F10906AA-E3AD-4D8F-800F-5158E9C10872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$D80D52C8-CECF-43E0-8336-C50195C13969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$3EDF400C-19EA-45BE-B7E0-08C1FDF11F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$C6E372D9-E90D-4FB8-94DD-ABD3A35F9C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$BA2618FF-3410-4403-9DB1-C0E00E864BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$E26407A3-858F-4635-9613-2A09AA3E5065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0e75602c9b8196c0f2a5f25247e3a2098384d","datavalue":{"value":{"entity-type":"item","numeric-id":4132556,"id":"Q4132556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$8652EF64-D97F-4008-9C0E-942E2B796AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe828fd4beccc09dad312400e2c6c2cf14a54c8","datavalue":{"value":{"entity-type":"item","numeric-id":4263664,"id":"Q4263664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744218$1B8B7C2A-B267-41FB-A243-C6C357BDC2F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56d62c8a17757486f1f9d868ffc3a090983835ee","datavalue":{"value":"10.1007/S12532-013-0059-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744218$1F4E1B3D-3CA7-46C2-ABBA-AB840FDDDAF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cc637201fbf227887275808f7d9a19b0b7961a","datavalue":{"value":{"entity-type":"item","numeric-id":1722882,"id":"Q1722882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c623a539d71ae6606bd754d6b12832867bcd24a","datavalue":{"value":{"amount":"+0.787720263004303","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":"Q744218$93E0D362-90F0-4C7E-A69C-2ABEE4E5A75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"878c03473d53694a90ba6d6edd36441c92a74573","datavalue":{"value":{"entity-type":"item","numeric-id":864114,"id":"Q864114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d304157365e4bcfbfe8fab05fe453dbf2a4deb","datavalue":{"value":{"amount":"+0.7592715620994568","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":"Q744218$FE98FED6-F3D6-4F57-A1F8-C9D7B19BDDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27b7353e20aba23aa89a8ecef970fee6145b437","datavalue":{"value":{"entity-type":"item","numeric-id":4204017,"id":"Q4204017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6c4cd719f2a0c5b0a6023123560cdae98e5df9","datavalue":{"value":{"amount":"+0.7582517266273499","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":"Q744218$21D53F90-8E4F-4152-A9B1-CAFD76E5392D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceabe4942b2e51efcb390b534644893f9f753a24","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674ec327fcecdf56ea584673133e5edc60e2532f","datavalue":{"value":{"amount":"+0.7535896301269531","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":"Q744218$1973C383-B785-4A36-986D-95DC4D134E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740e1d99063cb8fdd970748892699af440fb4692","datavalue":{"value":{"entity-type":"item","numeric-id":663172,"id":"Q663172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284db93c4af8a1e898c4e1c4c9d31e88c64af849","datavalue":{"value":{"amount":"+0.7478062510490417","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":"Q744218$D8173D73-BCD5-4861-B9D1-82AB22EF8217","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic ``snakes and ladders'' heuristic for the Hamiltonian cycle problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deterministic_%60%60snakes_and_ladders%27%27_heuristic_for_the_Hamiltonian_cycle_problem"}}}}}