{"entities":{"Q1362222":{"pageid":1372961,"ns":120,"title":"Item:Q1362222","lastrevid":67446861,"modified":"2026-04-12T17:54:36Z","type":"item","id":"Q1362222","labels":{"en":{"language":"en","value":"The dynamic programming method in the generalized traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1042734"}},"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":"Q1362222$14C74589-00F1-4226-9D5A-98C5C67340F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5388700cd146c30d7a6f39dbdfa13e3a02c1f4f6","datavalue":{"value":{"text":"The dynamic programming method in the generalized traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1362222$334C6959-AD3B-43E2-8B87-403C00329377","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"229c231d7474d1919ddf785ea83f2a21561b7835","datavalue":{"value":"0881.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362222$3239CC1F-1F91-4632-AB87-1CA1ED573B17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b56b88f10c80c63951e1703589d08ee13a6fcf54","datavalue":{"value":"10.1016/S0895-7177(96)00187-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362222$F107FA8B-7B17-4859-9257-5368A4C617A2","rank":"normal"}],"P16":[{"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":"Q1362222$D6A97362-9A11-4300-93DE-1E323B24FF09","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":"Q1362222$D3F43E68-4F1D-4D30-BF1A-851BF33CEF15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362222$EB3237A4-F716-4164-B495-B8B8780BEDBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b34f93578f34bf813eb265da2a0d58fb3d8dd5ea","datavalue":{"value":{"time":"+1997-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1362222$46404359-B1B8-4588-900F-50AAE64ED694","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362222$0EB0F91E-6361-4E53-8158-68BB011C6402","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"452fd0b026d0fbca95124dc361a2f7ceecd71d56","datavalue":{"value":"1042734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362222$1D313FDD-5617-4901-9808-32123C03A957","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9089b18679ba4de8e52d8941342d7be3d415bbfc","datavalue":{"value":"discrete-continuous problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362222$55C65B2A-E99D-42AF-BEA4-05EB20E37736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7c46691ab67328c55ac521d8acfbfd701a538f","datavalue":{"value":"route optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362222$0B0DF732-35C4-4156-9AD6-349A4BC6611D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0f36c8021d364b8260068d0549f176dae5e5ca4","datavalue":{"value":"taveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362222$64643ADE-A57E-4B56-AEC1-08DF041EACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b059fa3e5ccdcc8c4bee90d0c56f576b1fc02987","datavalue":{"value":"bottleneck","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362222$8A7C9116-9C0D-4288-A991-029BAB314609","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":"Q1362222$1D293B6C-084C-4C8C-853C-CBF64E47E43C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362222$C3AFD9F9-1CA6-4B0C-BBBC-64D1C584D388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362222$6CEA4950-8AAB-4D07-BB8B-926BD6143B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e39b6f3ca7446257ac0d46f8caa9a5a01cb5f64","datavalue":{"value":{"entity-type":"item","numeric-id":3738922,"id":"Q3738922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362222$1BC42E62-CF0A-4912-99CA-7DC1BDFC4229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38384948d893141efba9402d4122b137f00832a","datavalue":{"value":{"entity-type":"item","numeric-id":3196904,"id":"Q3196904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362222$4DB7BAAB-B697-4BF1-8845-2CA18D6B4C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283e7ef320e83b2b9c0f691d04c48b0cbb09f317","datavalue":{"value":{"entity-type":"item","numeric-id":3573452,"id":"Q3573452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362222$E5B1725E-BAB1-466A-B637-A35B152B0BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194a44c211dd5b009eea469020b4eedaca065a8e","datavalue":{"value":{"entity-type":"item","numeric-id":1323946,"id":"Q1323946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362222$64B9373F-69E9-464E-A60D-7D63C8149ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a79fc0e32ae9844626ef7eabfa18c5f36129420","datavalue":{"value":{"entity-type":"item","numeric-id":1415983,"id":"Q1415983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362222$757E48CE-ED4A-4FD8-AFE1-85D2109D3EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f454b1e832379a9c96e9c596dcc16d30ee93036","datavalue":{"value":{"entity-type":"item","numeric-id":5535921,"id":"Q5535921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362222$94C02E95-CC8C-41C1-8F7B-4EDA266DD5A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"862c4ad233f5366a747c86e0632ebd96b1d48cb9","datavalue":{"value":"https://doi.org/10.1016/s0895-7177(96)00187-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1362222$D8A657CA-16AE-44FB-B2CD-E3E9B425993D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cdfcf08343d666cb67769826fd7b7cb095f0427","datavalue":{"value":"W2015380770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362222$C25EF58D-DA6C-4AC4-A1E4-4FBAF0436308","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c648255c321f270c49584363b3cf5d2b67f88a66","datavalue":{"value":{"entity-type":"item","numeric-id":2931680,"id":"Q2931680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c13a29c0078e83f0c8a311b6d44e44d92ca4b5","datavalue":{"value":{"amount":"+0.8372299075126648","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":"Q1362222$78C34FC0-D807-4DB2-B79A-4840A61E66C2","rank":"normal"},{"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":"57854030dec8042b2f98f11ceb6005c2c015887b","datavalue":{"value":{"amount":"+0.8253141045570374","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":"Q1362222$C3C44419-8757-4CC3-A787-41E5637754EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14bacb1592ea4d78adf01261a6d74f425d81e300","datavalue":{"value":{"entity-type":"item","numeric-id":733995,"id":"Q733995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4176a3e4b3f3a9447fc0c8af892e80cd0675f11d","datavalue":{"value":{"amount":"+0.8113763928413391","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":"Q1362222$D317A714-225E-4C0A-97FE-87308727FB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30bbfcc09abc68e6dab49630da8e1f70fd68ee6c","datavalue":{"value":{"entity-type":"item","numeric-id":1903455,"id":"Q1903455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7273bc6f92ed290c4c2e0ffdaf705940f69821","datavalue":{"value":{"amount":"+0.8022528290748596","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":"Q1362222$F3AC1AF3-8DBF-45AC-8454-2F319DB40749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafc8c4cd91ce82eab1fff492b47de9cf3024387","datavalue":{"value":{"entity-type":"item","numeric-id":3196904,"id":"Q3196904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24dd0d7d5f9d7d2cf57840a76f00e8df4a5f91dc","datavalue":{"value":{"amount":"+0.7999448776245117","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":"Q1362222$6680D5F2-63C9-4C9A-BCF6-9AABAFA2EF38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The dynamic programming method in the generalized traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_dynamic_programming_method_in_the_generalized_traveling_salesman_problem"}}}}}