{"entities":{"Q2730460":{"pageid":2741199,"ns":120,"title":"Item:Q2730460","lastrevid":47654446,"modified":"2026-01-02T08:40:37Z","type":"item","id":"Q2730460","labels":{"en":{"language":"en","value":"A non-standard branch and bound method for the Hamiltonian cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1631318"}},"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":"Q2730460$F07B9D0B-B796-49EF-8851-77FD0AC5BD83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4e81efcc619fa2bbc596f9039de88c3aff9c9b7","datavalue":{"value":"0969.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730460$E6D97643-0B17-4341-8533-587E82185297","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd56d4f83deb478b251f757ff3e46ab74dd915d7","datavalue":{"value":{"time":"+2001-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2730460$9DC815A7-4497-489B-A830-93D345727041","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730460$E5998912-8C10-46AF-A8A1-E870141EDFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730460$34C559CF-A47A-4E19-B3B1-719C2A8FA2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730460$DDD6A906-A586-48E2-891F-4CB1AD327E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730460$7679B4C5-2243-4931-872D-73844EC02CA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b5aa804c914de1cbeaf7af2421e5757fe4903fc","datavalue":{"value":"1631318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730460$460D05AB-FE3D-40C5-BD1D-4CAB02F08D2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730460$3141F754-59B4-478E-B85D-7AB9FFF8682C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8cfb635100bcc8a85463e6beac1ce534f15033d","datavalue":{"value":"Markov decision process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730460$9E7DBC64-0519-4BEB-A282-C50EEC78E1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730460$199F0A87-C398-4CF5-A8EB-40193CC87B66","rank":"normal"}],"P16":[{"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":"Q2730460$6333BE3E-2BCB-4B5C-ADC2-12F56A26BBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6909d519daff13c846ee3c5786c88cf823ecb9","datavalue":{"value":{"entity-type":"item","numeric-id":1731747,"id":"Q1731747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730460$A0EBBE64-CA7F-4327-8B47-5A28D52DFB12","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":"Q2730460$11160B2B-8177-4EDF-8CB4-FE735C0BA9CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf9d85b789f847562c928aed4011b193f9828a35","datavalue":{"value":{"text":"A non-standard branch and bound method for the Hamiltonian cycle problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2730460$0AB2B6DE-48DF-4123-9772-1EC19F74855B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"268a44bd8a086a12e18dd8f50b027265b4d2caab","datavalue":{"value":{"entity-type":"item","numeric-id":2702922,"id":"Q2702922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730460$E7198D91-2D2E-4005-9F60-C2708C3EBDE3","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":"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":"Q2730460$2705E835-0884-4623-8AE4-08BAE1C0260A","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":"fe9d3b5d3d1cd32c0360db34443dbf73b3ff37bb","datavalue":{"value":{"amount":"+0.8159220814704895","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":"Q2730460$F1697077-69D8-408C-8847-0CE665566F99","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":"9945bb6019c9735aed9c7b9ef1d20c4d36fa6d76","datavalue":{"value":{"amount":"+0.7713397145271301","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":"Q2730460$506A2180-C8A6-437F-8747-765DE658F6F9","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":"bdb8e64fefc6f925168f9e61548f14b79f674c46","datavalue":{"value":{"amount":"+0.7636874318122864","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":"Q2730460$E4CA9E7F-9263-4FE5-AA48-63F225AD3630","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":"bfdb25ebdb1f518f45950167af9ac74b370dddfe","datavalue":{"value":{"amount":"+0.7632946372032166","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":"Q2730460$475F1BAB-6A2C-4CC4-A1E9-1336CC4AF6A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2730460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2730460"}}}}}