{"entities":{"Q4285636":{"pageid":6315237,"ns":120,"title":"Item:Q4285636","lastrevid":47237656,"modified":"2026-01-01T02:30:57Z","type":"item","id":"Q4285636","labels":{"en":{"language":"en","value":"Dynamic programming and the graphical traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 529935"}},"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":"Q4285636$485D0F93-F297-4F9B-AACE-B1D7EF189FC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"148763cb4d68da774fba1f8cbf0a3b290bc05821","datavalue":{"value":{"text":"Dynamic programming and the graphical traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4285636$D3AE755F-4DE7-4A43-9CCE-654EDDEF1360","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55af306b7871256b317d919db0b5e7c1c59d4ffe","datavalue":{"value":"0795.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285636$EF2828F6-D217-468A-8E16-8058A0EB0B45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cff1e28c6f2bc65ba63e02caabd7f948f4f3b21","datavalue":{"value":"10.1145/174147.169803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285636$3D3F7E5B-9500-41B3-ABC4-A6852E1B22A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d4685ae9d705526c37e0fa3f10f44369200aee","datavalue":{"value":{"entity-type":"item","numeric-id":4285635,"id":"Q4285635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285636$43064735-03AD-4D0B-AECA-2DAF25103858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d7f725839a3071bb210d2dbb4156b1a4a192f4","datavalue":{"value":{"entity-type":"item","numeric-id":1184342,"id":"Q1184342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285636$9E6D92E6-E41E-4795-81A4-A3F47349EB64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285636$04E063E8-A1EB-4384-ABC3-0A2DF231206C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0afca6352c2d92a71eb1b73f58dfc4af92f3fa9","datavalue":{"value":{"time":"+1994-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4285636$6CB1DA28-4049-44F5-A5EA-A25DE3CB3678","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285636$68124804-D14B-4BAF-91D1-5A5DE5B40948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285636$912C49D6-AE97-4A7B-BA76-3E9568074B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285636$5B612CAE-0AFF-473E-BE50-26BDDD3AC6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285636$FF4CEBB4-37BF-466D-BF08-9F646FA3D3EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d781686e63111f82671d78d1b53c313a4010ed3","datavalue":{"value":"529935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285636$DC0A455A-8474-4B00-B09A-A589C58F23C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285636$662C56CD-6D48-48F6-904B-EFB90208A77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285636$48CB6A8A-2C6C-4F17-8B89-2E8F9A0C4DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285636$7CF01778-788C-4A58-AABA-AB707F9565AB","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":"Q4285636$29A6BB12-154D-4733-AC7C-BD419D4CFF12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd220a9d6ce16bbd6b2c54187a7a68cef8bb50b5","datavalue":{"value":"https://doi.org/10.1145/174147.169803","type":"string"},"datatype":"url"},"type":"statement","id":"Q4285636$887364CD-33FC-439F-874D-BE78A99B993D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2921d903c4242b7aa3c52938550ffb43b5bea918","datavalue":{"value":"W1977852789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285636$C7A6E43E-31CB-48D8-9E7E-04F5D75F0AD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8767db6ea8c8c523635234413a2afe350bac61f","datavalue":{"value":{"amount":"+0.8158729672431946","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":"Q4285636$AF457994-0B5A-474F-AD12-DB73128ECE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1415d9b97c1bec522844069779009e41c3bab3a","datavalue":{"value":{"entity-type":"item","numeric-id":3789367,"id":"Q3789367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99abe0e6ffdaa1a978dc5e13f2ef9f66f227681","datavalue":{"value":{"amount":"+0.8120802044868469","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":"Q4285636$5BD00B5B-66A4-499C-A520-34698B680967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af07512c237444ed0fcaa5ac5bf2f047abe5ae9c","datavalue":{"value":{"entity-type":"item","numeric-id":3211135,"id":"Q3211135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c2e4158855975f34e453f2ec5af01df9f481c2","datavalue":{"value":{"amount":"+0.8081021904945374","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":"Q4285636$F210BBE9-EF1A-478B-9FD5-92771B9AAB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a71b6dac5ee8a861dec72a1e24a5b1db30b4b18","datavalue":{"value":{"entity-type":"item","numeric-id":3521919,"id":"Q3521919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063ff56aef8eaaa70f04e6141728f3308d2660fd","datavalue":{"value":{"amount":"+0.8035341501235962","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":"Q4285636$EA2F816F-232E-4316-BABB-1CCCA0B20185","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4285636","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4285636"}}}}}