{"entities":{"Q3169065":{"pageid":3179775,"ns":120,"title":"Item:Q3169065","lastrevid":85975751,"modified":"2026-06-03T13:04:42Z","type":"item","id":"Q3169065","labels":{"en":{"language":"en","value":"Refined MDP-based branch-and-fix algorithm for the Hamiltonian cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881661"}},"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":"Q3169065$E0E37CA0-BE1D-4473-83A9-84C1CA528326","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43a349e47153e80ea1988ae9e6d9bfe9aa4cb6fd","datavalue":{"value":{"text":"Refined MDP-Based Branch-and-Fix Algorithm for the Hamiltonian Cycle Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3169065$CF8AE18E-1175-4BF1-9493-955A633D6DFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26680aac384700bddb764b2ca308f436269b2158","datavalue":{"value":"1210.90172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169065$C349CA29-715B-4ABF-93A8-C05169CE9678","rank":"normal"}],"P16":[{"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":"Q3169065$EE1426D0-3F0E-4EE0-AC7E-C34DBBA0E1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d49535b3676610cbb45c32a54a2273f466eea00","datavalue":{"value":{"entity-type":"item","numeric-id":660148,"id":"Q660148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169065$01ED6F20-6B48-4EC5-AA88-C6C3AE902DBB","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":"Q3169065$A4F386AD-9B2D-43D1-A6F3-0FB7C7C9F52F","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":"Q3169065$1AA1396F-2A00-4D33-9F5D-C579F69509FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169065$E46ADEA2-D7D5-4DAE-9DC5-A3EC0FD6E605","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2028c25826f45323b9a5ce1c12aeb894b8dd951","datavalue":{"value":{"time":"+2011-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3169065$E4A2CC60-C37F-446F-9B06-02E97DB91AFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2d24e546ced12e81a4823179726ea04f09952df","datavalue":{"value":"http://hdl.handle.net/2328/26401","type":"string"},"datatype":"url"},"type":"statement","id":"Q3169065$50809975-81BA-4FDF-9F98-7FA974C635A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169065$DDA02B0D-4D11-476B-B7AB-2BD2408A0969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169065$026922F6-FECA-4795-AC3E-115A778AA2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169065$A1F98CC9-BF45-4E66-8064-0EB67CDBCB04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"465145e3ce62b1ca00f3e142032a8d69d99af39a","datavalue":{"value":"5881661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169065$1CFD6D72-DCE0-4A48-8F7E-DBD9B13E3053","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169065$7659D6D1-8873-4902-9095-3FF335D6231D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169065$DE5107FC-8F39-445A-96F6-7114D60206B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169065$4FF16AB1-EF8C-427E-A275-1C1FEBD6FCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8bbe703909da0216f5c69ca525103efcbdfe089","datavalue":{"value":"Hamilton cycle pronblem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169065$623EFA8D-E369-4866-94A4-E357546C8F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbbda9ac64438045e6542ffdcc6e3fdac1128db8","datavalue":{"value":"HCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169065$607C8F26-D0C1-4BC0-A1DA-3110C77D42B2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e6c4645bb016db1db39d92062400509bbc917409","datavalue":{"value":{"entity-type":"item","numeric-id":38400,"id":"Q38400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169065$145626E1-1582-4E54-91FF-D53AA031C44B","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":"Q3169065$A502AB09-7F9F-4607-9EA6-1306BD4F4467","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"118a02388bfa85c3ff7230ac33b61630f99e8e68","datavalue":{"value":"W2008636632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169065$252CEA08-C0FB-4583-A7D2-AC51BC0E5909","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c543c02e2aa9ed0d0badd0476391e90d7ad3f788","datavalue":{"value":"10.1287/MOOR.1090.0398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169065$229FEF23-8080-40D4-AE43-AA96E26DC2F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9491dc0380df2d51130f92ca19e9138568e2d25","datavalue":{"value":{"entity-type":"item","numeric-id":2730460,"id":"Q2730460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6c0a407b04330f13862dee1759c0065196be98","datavalue":{"value":{"amount":"+0.8531307578086853","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":"Q3169065$05A268DC-B95F-43EC-8DDD-A81756B46D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee4e51ee17fa4a3317472e34fea03e70c4e7877","datavalue":{"value":{"entity-type":"item","numeric-id":1768622,"id":"Q1768622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46dafe33120f994a83755459e7e960a553a5167e","datavalue":{"value":{"amount":"+0.8438777923583984","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":"Q3169065$561C7F6E-91D2-48C5-B255-B0E43CD3B3F3","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":"6630462471dc9d73b5ca4932c4b0f01c28a982f9","datavalue":{"value":{"amount":"+0.8026863932609558","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":"Q3169065$178AAC1B-783F-4963-9B98-59D9C3D2E4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93507fbd0378cdcf43c67c0737400654636c4158","datavalue":{"value":{"entity-type":"item","numeric-id":3169019,"id":"Q3169019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5875385bb89dae23e64bd4fdad5e5d12f34b9049","datavalue":{"value":{"amount":"+0.7942432165145874","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":"Q3169065$2D4BD197-51A6-47A6-B6E7-EACA69D5D149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f6ca8065256ab84e7e34f2188bd5058af745c6","datavalue":{"value":{"entity-type":"item","numeric-id":2757627,"id":"Q2757627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07733b4263edf9637b7d768b4e104b094c15286f","datavalue":{"value":{"amount":"+0.7902790904045105","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":"Q3169065$82F36A98-73CF-418A-B9E1-0A53377A8914","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Refined MDP-based branch-and-fix algorithm for the Hamiltonian cycle problem","badges":[]}}}}}