{"entities":{"Q1768622":{"pageid":1779364,"ns":120,"title":"Item:Q1768622","lastrevid":72915099,"modified":"2026-04-14T08:44:35Z","type":"item","id":"Q1768622","labels":{"en":{"language":"en","value":"An interior point heuristic for the Hamiltonian cycle problem via Markov decision processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2146091"}},"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":"Q1768622$9030F7FA-6DC2-4765-9B5D-1878A6A0499C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f7920bc6492ffb0051ec94a4f7325c15d79b8ec","datavalue":{"value":{"text":"An interior point heuristic for the Hamiltonian cycle problem via Markov decision processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1768622$B3033190-8FE2-45B7-A241-4F0C5BC819EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6aa1d8ccc6970dc3fbec0e03095679d4cb5bb046","datavalue":{"value":"1133.90413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768622$2476D930-DCA2-45B3-B7D8-30D12D85A4FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4d376b2162c153d3209cd4a51b6c895f6f26c1f","datavalue":{"value":{"entity-type":"item","numeric-id":181238,"id":"Q181238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768622$33E84ADB-3008-483F-A83C-AC3C2E6419BA","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":"Q1768622$045CC332-7034-4C61-8B72-DEA5ABAAA968","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":"Q1768622$F40ABB30-55BC-4D78-965F-45D20717CBE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768622$1402B75E-CD94-468A-B9EF-06108287DA1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc89be88a6076185afd90ab376d26e11d51f0fa9","datavalue":{"value":{"time":"+2005-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1768622$0B42F43F-8195-4895-9E6F-030FCBE6BAC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768622$2D408DBD-1F5D-494A-8EC6-A4B3930FEC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768622$2FFA72F4-BF7F-49B1-914D-276850422BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768622$7F43FF28-B005-43CE-A0B0-D604950030DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce22555fb5b8246459f5e7afd0df4871fa291b79","datavalue":{"value":"93C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768622$B2B91371-F32F-4611-A4D9-94FEFE653D18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93e8cf21530e0b2e904f8c5859c085d1f3a5b8b5","datavalue":{"value":"2146091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768622$66BFD00A-E698-4162-83DE-84CD541E8892","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768622$E0AF3364-60DF-40E0-9175-049060196F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768622$BE968FAA-3957-4111-97B3-6972EFD13929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768622$87D160EA-240E-40D3-9992-462DBF7729CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aad92c54450766b21e27d83b4258e09c8fcf1132","datavalue":{"value":"non-convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768622$52ACBD10-A561-4EF2-A1B9-AF5864246290","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":"Q1768622$32593B17-BFB5-4EFD-B05E-EBE6C854F4AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40373d8ba635dd48118e92ad688606aaa507732f","datavalue":{"value":"https://doi.org/10.1023/b:jogo.0000044772.11089.1a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1768622$CDB0B96B-0387-438D-BCFE-2A3466DEB102","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d057ad5892920d529013e107f74f17475aa46cd","datavalue":{"value":"W2034738080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768622$96C0E0E6-5CC4-4265-8535-E607DCE6053E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34d94179fa20a029f2b1f63693f8b6f321f98896","datavalue":{"value":"10.1023/B:JOGO.0000044772.11089.1A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768622$8603ED48-CD2C-42B5-A764-9B41C0183864","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a852b1331ffb383b1d4a44956a77cb210b1b7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3169065,"id":"Q3169065"},"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":"Q1768622$E9C6396C-6CBB-4364-9378-B6CB54B5C9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af34d86c845d64c4ee9b531e030bcda06763a2f","datavalue":{"value":{"entity-type":"item","numeric-id":4467171,"id":"Q4467171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186e34690c07ad616c526d968f29d41b8a7aa1ea","datavalue":{"value":{"amount":"+0.841255784034729","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":"Q1768622$C0798345-CBC6-4EAC-9D68-06D871AFCC4D","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":"978263504da6a6b81ce047dd5d2a6a977d9f1df6","datavalue":{"value":{"amount":"+0.8278347253799438","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":"Q1768622$1012D610-7254-402B-9EA2-AE80C626ADDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada93c44bb27a6bc7805653941b3582b74bd49ab","datavalue":{"value":{"entity-type":"item","numeric-id":3062244,"id":"Q3062244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85d26ec45130225945ec763b345629ddda9d60a","datavalue":{"value":{"amount":"+0.8254506587982178","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":"Q1768622$82728B3F-7A21-4FB2-B2E6-E9579775EB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8d76130d658cac1712ebe57b6d512e2bba2d87","datavalue":{"value":{"entity-type":"item","numeric-id":1945510,"id":"Q1945510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b20af7eae9f3c2d4a8b7ab5dfbff6698662c2cf","datavalue":{"value":{"amount":"+0.8236664533615112","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":"Q1768622$2DB88D41-8008-45C4-9A9C-8E1D069D4EE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An interior point heuristic for the Hamiltonian cycle problem via Markov decision processes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_interior_point_heuristic_for_the_Hamiltonian_cycle_problem_via_Markov_decision_processes"}}}}}