{"entities":{"Q909446":{"pageid":911294,"ns":120,"title":"Item:Q909446","lastrevid":65274186,"modified":"2026-04-12T01:27:56Z","type":"item","id":"Q909446","labels":{"en":{"language":"en","value":"A data structure useful for finding Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4137308"}},"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":"Q909446$4DEEF80D-A0B5-47C7-A0E4-118211AD8F12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5142fc20c1d3084bb06116a73a2751fcfc93c61","datavalue":{"value":{"text":"A data structure useful for finding Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q909446$6772BA29-835A-4717-9A0D-BDCDADDB0100","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fdda263125a871a0962c436e2f0e0faddb90da5","datavalue":{"value":"0694.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909446$48680F1A-E74B-4C10-853D-002A88A169EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a197c4df0ef095c271d763751d1741854d3ddc32","datavalue":{"value":"10.1016/0304-3975(90)90053-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909446$E800B71A-80B2-45B8-B05A-3FFFCCD48F3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909446$9542FC70-EBF5-4B7F-AABC-B9D186C2305E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q909446$99AFE5D1-0BA0-4ABB-8A7B-5802A7081323","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909446$6CFE9FF5-6B90-4A3E-95EA-20B4CA5E4C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909446$CE88E09B-EB67-4C28-9454-7B2206EFC49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909446$E03F7990-F700-41DD-A0F9-5F2DA6EAD7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909446$C3D3CE21-B8E2-46BF-954E-D1831179E134","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f0581139b8442e9fe0dfacb973038114c67c471","datavalue":{"value":"4137308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909446$FE062BC6-5806-46DD-A1A4-4FB1C801ECAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q909446$F0CB0B93-6047-43BF-BA1B-574EEAA954ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q909446$78BC0318-2445-4A6F-A9BF-B2E926420328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dab27e91539f3ef0f770592e5ac7772ce433a46","datavalue":{"value":"reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q909446$AB571FF7-4236-43F1-8BE1-F46ECDDF7792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q909446$4E7C1A14-52EC-4FF7-88D2-52B4E6BE8752","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909446$D02808DE-91AF-4BB3-8949-BF263B9EAEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36284a15fbe0fbe4878c182b99d1eb8daf9ed6ff","datavalue":{"value":{"entity-type":"item","numeric-id":582921,"id":"Q582921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909446$C1E8922C-B2E9-42DD-A905-E13997B1BBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a61745f84a8b78e8d0015c98e2c357d776fc228","datavalue":{"value":{"entity-type":"item","numeric-id":689585,"id":"Q689585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909446$782CB62D-0094-45E0-BF32-C3FFC33240B9","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":"Q909446$910E1FC6-F73E-4060-9009-DD03149E5467","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909446$A96DE359-6B93-413D-8771-18F9E1076875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909446$99D33580-9FEB-43CB-9497-1810BEBFE6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295a70c178855625d44b3d929ce0d3758a1bb37f","datavalue":{"value":{"entity-type":"item","numeric-id":4144785,"id":"Q4144785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909446$73798840-EE5B-47F2-8384-B35957C07842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909446$9F0C2C7E-816A-4235-B551-6DBBDA9DA0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b98ff2aab01c4bd8cfe081b2c02508c6cfb0548","datavalue":{"value":{"entity-type":"item","numeric-id":3959443,"id":"Q3959443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909446$80B4F46D-E70E-4C02-9E7D-5346CAE516D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909446$E2FB0AE9-850B-449C-87E1-B5A93023EA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909446$A659DD25-EEBC-4742-9225-33F3A7FA4928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3963223ca4d56ab1683b3c2d7b6d3c4a9f211a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4161352,"id":"Q4161352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909446$0E43F489-A8F1-4C21-82A3-90115FB6CC5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd8b6a09f351eaebcca31e79ab90443d3529c17","datavalue":{"value":{"entity-type":"item","numeric-id":4837543,"id":"Q4837543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b283ca11b95d3a3ddac3153814190bcb5b83f3b7","datavalue":{"value":{"amount":"+0.7258234620094299","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":"Q909446$E8B8E75C-00E7-4744-9E95-284C2A05017A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18f8b00b0db8cf6f5d5034662fca0af01fdba71","datavalue":{"value":{"entity-type":"item","numeric-id":1192953,"id":"Q1192953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6850034621e40af62d1e98c24f132730f737c939","datavalue":{"value":{"amount":"+0.7250389456748962","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":"Q909446$63E4FEFA-6D27-4F6A-9369-4E4033A14723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd76423cad353d8f29581a8cc3aa2d81ae48493d","datavalue":{"value":{"entity-type":"item","numeric-id":3140415,"id":"Q3140415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2595e4e5cc4bf1efcb995c25e9707f597ab6e8ee","datavalue":{"value":{"amount":"+0.7211570739746094","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":"Q909446$42A2313C-89F5-4DCB-A237-E02B37E06420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73e8468889f69015b58b2892978271685a91721","datavalue":{"value":{"entity-type":"item","numeric-id":788489,"id":"Q788489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"579a5f30be9a6601f5defc307d06a42a968e4261","datavalue":{"value":{"amount":"+0.7180926203727722","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":"Q909446$81E5BFE6-27D5-4251-8DB3-2438E1468FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00884b33a3803869663f98115c5da7c81e918ec5","datavalue":{"value":{"entity-type":"item","numeric-id":989586,"id":"Q989586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120f484536785a4ccb8e93e7ad6904dee2404402","datavalue":{"value":{"amount":"+0.7159585952758789","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":"Q909446$AB2EF46B-85C3-49A4-B13E-3197F823F71B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A data structure useful for finding Hamiltonian cycles","badges":[]}}}}}