{"entities":{"Q3196904":{"pageid":3207612,"ns":120,"title":"Item:Q3196904","lastrevid":49429159,"modified":"2026-01-07T03:38:25Z","type":"item","id":"Q3196904","labels":{"en":{"language":"en","value":"A modification of the dynamic programming method for the travelling-salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4171810"}},"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":"Q3196904$CDA7F61F-6901-46BD-8A62-7551618C555E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"debc89065d27151ece24188292b6271c94b1be7d","datavalue":{"value":{"text":"A modification of the dynamic programming method for the travelling-salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196904$CFAC6D1B-7AF3-4112-A3B0-0E4EC53AB2F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1597750db1049607cde53f2e2d287dc11360689","datavalue":{"value":"0712.49028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196904$C2E01856-2A70-4E68-848E-52D8137E65D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35fcdcf8e562bcf65c32935341768625ce89a089","datavalue":{"value":"10.1016/0041-5553(89)90123-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196904$55AF5E07-372A-4780-B63F-DD8816C36FD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68e11afe8666c1d0acc97bf7772f58b544174f91","datavalue":{"value":{"entity-type":"item","numeric-id":462106,"id":"Q462106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196904$E8798CEC-02CA-4BA2-8F33-FE1E441F86D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd8bc53f1da193d6ea78f2b5dcd2b61af82a0f4","datavalue":{"value":{"entity-type":"item","numeric-id":220269,"id":"Q220269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196904$7C4D10AD-316A-463F-98A3-259A736F3D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b40f0033cbff25643d3a39d9f4b51fea9d85a84","datavalue":{"value":{"entity-type":"item","numeric-id":1362221,"id":"Q1362221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196904$68301831-6F4F-41D2-9FB9-A24FF383AFF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f4b1db0ab0436e2a2713ddf38687a4e091b14eb","datavalue":{"value":{"entity-type":"item","numeric-id":133658,"id":"Q133658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196904$4048C795-30AF-451F-BF75-86B7FC579715","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196904$59B10ECE-2907-4EA5-8FC3-6BD059B5E469","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"15c1c1e0a1d69b462ee4ebf3442d37cf266ace92","datavalue":{"value":"49L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196904$4B0AD7E6-E20E-4CD9-B6A0-B8D7B037EA26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4902cb39b2a18b4d2620c2fa5e0dfbb609e55739","datavalue":{"value":"4171810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196904$DCCB6B73-8E4B-4C3D-865B-A53B932F1D09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b32d53458dd74cd0f716e7b7f7fd445c362ea8","datavalue":{"value":"travelling-salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196904$229FA8EF-FE36-49A1-9FF7-171B8EB3047C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a595d25d2f716b4a75fad284ce6bccabb466fea1","datavalue":{"value":"time-optimal control","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196904$2D7E6D8A-F206-492D-98A3-F8A5620F0512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea0751083df306f1b6f95e6f13280000bbc86bf9","datavalue":{"value":"Bellman function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196904$5C3A15F8-B799-44BC-9C49-4A1EF15321C1","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":"Q3196904$04F153A7-10CE-48BA-8D2A-06671A54CF3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6daccb9e67c99641a46f72a02b9562d823803d24","datavalue":{"value":"https://doi.org/10.1016/0041-5553(89)90123-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196904$8750736A-B619-4E0A-8EEF-4B8BD7B7F22D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af02f0f1fcc7576b8a9ef9d44e1fc5c1c301581f","datavalue":{"value":"W1998240821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196904$42DDFAFF-5E22-4B4C-BE55-73F145B0E648","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee16d18c658e4cde04a39c77ca1fda61c04736e","datavalue":{"value":{"entity-type":"item","numeric-id":885705,"id":"Q885705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375c7ae81ee835bd358975cf18b983451f40a466","datavalue":{"value":{"amount":"+0.8334763050079346","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":"Q3196904$A04D1F3D-4075-40D5-A4AB-7D2DBDBADFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863294bf25a85dda6a04d91b2410dae97573f276","datavalue":{"value":{"entity-type":"item","numeric-id":4283823,"id":"Q4283823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc728d4cfbb3ec4a8a8adbf669f46fd65486d20","datavalue":{"value":{"amount":"+0.8269765973091125","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":"Q3196904$597037C1-4A55-4BDD-BDED-E71C886A26EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822675d6efdf023b1548e0bd23edbe826e46aeb4","datavalue":{"value":{"entity-type":"item","numeric-id":1882016,"id":"Q1882016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc728d4cfbb3ec4a8a8adbf669f46fd65486d20","datavalue":{"value":{"amount":"+0.8269765973091125","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":"Q3196904$1602478B-E338-4C29-8BB5-693BAAC47A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b80cbad7423ebe33fd2211bb33c80725fc2c1e","datavalue":{"value":{"entity-type":"item","numeric-id":2457582,"id":"Q2457582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c459d5d0c5b66cf403ab45a8ecf76d8e3093363","datavalue":{"value":{"amount":"+0.8257423639297485","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":"Q3196904$5BA8776F-9034-4C77-BEE8-2C86D4EDA01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a96e6050245095a05be5f1105d90981cb0daf7","datavalue":{"value":{"entity-type":"item","numeric-id":1285454,"id":"Q1285454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a86afe848da6f135e1a4ccacc6d413a733a2ec","datavalue":{"value":{"amount":"+0.8130308985710144","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":"Q3196904$4D8BEFEC-CCB2-4F68-B599-16ED00F909BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196904"}}}}}