{"entities":{"Q2963159":{"pageid":2973884,"ns":120,"title":"Item:Q2963159","lastrevid":52741574,"modified":"2026-01-23T09:56:09Z","type":"item","id":"Q2963159","labels":{"en":{"language":"en","value":"Enhancement of an algorithm for finding a Hamiltonian cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6683795"}},"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":"Q2963159$EB797E7F-0FC9-4BBB-B80A-9C2E1CBD335F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acacba273c75159e70ae7b5e61678738d688e303","datavalue":{"value":{"text":"ENHANCEMENT OF AN ALGORITHM FOR FINDING A HAMILTONIAN CYCLE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2963159$C389DD5D-A73C-48B4-9FA7-DCFC8F97B449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3db396a703474a0851ae6587c7aca511d833e3db","datavalue":{"value":"1367.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963159$8E81400C-E5CC-461B-940E-20E11003FFD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c881653048c20f91fa12b75a3ffdb9fb70727700","datavalue":{"value":"10.17654/MS100040573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963159$4DF7798D-E338-407E-9DED-67422F5AEC4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f9b569ffd3c38238b3d3191832b9031814ee6d9","datavalue":{"value":{"entity-type":"item","numeric-id":2963156,"id":"Q2963156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963159$1779F50A-10F9-47BB-90AC-2DBEE4CC86E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"984d7947d9e1de098c67d852a6875591956701c7","datavalue":{"value":{"entity-type":"item","numeric-id":2963157,"id":"Q2963157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963159$BA0F58C0-30D2-4D4A-8208-AB90E297F7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a055183ffad5ed7f2132052898c23f57354d6a14","datavalue":{"value":{"entity-type":"item","numeric-id":2963158,"id":"Q2963158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963159$BD2C2612-E8AC-486B-97FD-28BB800CEE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9bc88f3295788183f2b6c72bf23213a5ff6924","datavalue":{"value":{"entity-type":"item","numeric-id":1656149,"id":"Q1656149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963159$4FE65666-4730-4E72-89C7-CADE9EFFE1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27558735c4e5881efa05969e568f908e0af25494","datavalue":{"value":{"entity-type":"item","numeric-id":1656152,"id":"Q1656152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963159$09FED30D-3B1B-40D5-ACE0-D38D6B107512","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0dc46e4b36ce4ca5d30c3808d96f23c5dba08dd2","datavalue":{"value":{"entity-type":"item","numeric-id":2795882,"id":"Q2795882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963159$A3952B99-CAD1-4AA0-B411-90380093959A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ff77e7ec0010dc728a970344576af099b4bd62b","datavalue":{"value":{"time":"+2017-02-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":"Q2963159$CC5403AE-6CCE-4E79-BEED-0890919B92CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f86256aecb03d7820772fa40197248789a7c2358","datavalue":{"value":"http://www.pphmj.com/abstract/10011.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963159$83EF78B9-8F3F-4A2C-9985-883AFA2ABA9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963159$08C89DCD-076E-41E8-BE80-7D52D1DFE6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963159$ACBFEA75-4EB0-4181-B72A-654B1F6F4E59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae47f40cb4fa63fa4108062a6318ee1d451e872b","datavalue":{"value":"6683795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963159$3DDEA6D7-1CBA-44A3-9CD3-23DDFC2AC8FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963159$03563FA8-28B1-4AB7-A8BD-1323565C8178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feaa431464bc67a1216d850ebda7f069354f7905","datavalue":{"value":"backtracking method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963159$EEBB3D8E-8F6F-45EC-ABB2-075BF318C9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7df8157c08d093acc8716c07593b2145ed87987","datavalue":{"value":"multi-path method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963159$A2DC38FF-7663-431D-B2B1-D0CB81BD1181","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":"Q2963159$2532FBDB-E710-4F3D-BD56-173C67471798","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d461cf5ad121b5ccf8d524db7c9ef3873b20d7c4","datavalue":{"value":"W2515674769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963159$472FCC33-CE6E-49EF-B596-5B956C817446","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec5cdb1ac29996d9514baf9471615dc71ad20d7","datavalue":{"value":{"entity-type":"item","numeric-id":5475257,"id":"Q5475257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba6bfb19f659987f42b06239624a49589f74192","datavalue":{"value":{"amount":"+0.7471252679824829","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":"Q2963159$E1947CD7-DAFF-4D6B-9A85-FBD9DFA82236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0552dc2c6f0ce7d278c3d1f56aa5a6cd3fdde5b7","datavalue":{"value":{"entity-type":"item","numeric-id":765520,"id":"Q765520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e32be8d2c902de957cc86be51c7140e4b6eeeb","datavalue":{"value":{"amount":"+0.7226348519325256","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":"Q2963159$E5E9E65E-71C6-4F1D-B33C-0BD78066EB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a53fc442fce1d24c7a41d5d2bd24a8598a3e49c","datavalue":{"value":{"entity-type":"item","numeric-id":689624,"id":"Q689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa501922b8d9333b240bd84677bd30a2f923d23e","datavalue":{"value":{"amount":"+0.708770751953125","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":"Q2963159$82B35F4A-B663-4F3F-9465-625CD617111A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb682cc943115e4db19b7d7825f8c6ab4334388","datavalue":{"value":{"entity-type":"item","numeric-id":3980663,"id":"Q3980663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0f68babe86576a2de3dd9719468ddf0fe73b3d","datavalue":{"value":{"amount":"+0.6697922348976135","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":"Q2963159$B6DC071A-8ADC-4DB9-809C-C09B58B2B4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7003c8142c54b12fc49536cf6839e9de9d6ba82b","datavalue":{"value":{"entity-type":"item","numeric-id":4949809,"id":"Q4949809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb22e37c67e0eee92281bf8052c115d855e07e5","datavalue":{"value":{"amount":"+0.6663650870323181","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":"Q2963159$35B438D4-78E2-42FE-859E-212159465010","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2963159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2963159"}}}}}