{"entities":{"Q357046":{"pageid":358813,"ns":120,"title":"Item:Q357046","lastrevid":61216419,"modified":"2026-04-10T21:55:29Z","type":"item","id":"Q357046","labels":{"en":{"language":"en","value":"Dynamic programming method in extremal constrained routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6192336"}},"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":"Q357046$FDF22EA8-0673-4B0E-B532-684E9626BC95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61a43bfc0134232fd4450cfb29ed11cd19a20f46","datavalue":{"value":{"text":"Dynamic programming method in extremal constrained routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q357046$FA479EF4-5800-4B2E-84F7-77836B1FDC63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21ee9a16caa90d00c6505bf2e1d5a87feacab0a1","datavalue":{"value":"1272.49044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357046$1975D459-31D1-46F4-B108-D6FAEFB89EA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0977378fc539af53b9a3d816259e688fbd1d3882","datavalue":{"value":"10.1134/S1064230710030081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357046$522DB189-1E6D-4836-9DC3-02F8674A80F9","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":"Q357046$03ACCEA5-F03D-4DEA-ADF0-87FB52E57E94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cf25ce818b85bb8b10c5d233e02ea9e0a830581b","datavalue":{"value":{"entity-type":"item","numeric-id":295575,"id":"Q295575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357046$B3FB6B08-578E-49ED-A1B0-E6897BAB5977","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19fa77cd21dea66eff00c71e09c278b397b3c02e","datavalue":{"value":{"time":"+2013-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q357046$6D461364-2153-424A-844B-10F58C2A434E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dccea5791de3dd83bbcb7ad27077d7e64f0c2655","datavalue":{"value":"A problem of routing control for an object to visit a finite collection of sets is considered under constraints that include precedence constraints. A dynamic programming based analysis is provided. An iterative solution scheme, also based on dynamic programming, is proposed. An illustrative example is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q357046$67B14402-479D-43EF-B3E6-3642EB9EF20E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"15c1c1e0a1d69b462ee4ebf3442d37cf266ace92","datavalue":{"value":"49L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357046$3ED71B71-17FE-41B6-81AC-5E37E78F1EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357046$26A477F3-68A0-4422-9A5B-87DAAA12A67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357046$433EB814-462D-48CC-89EF-9FC856E67DDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58857f4c9885343611ec8e495f4e80714cf6e21b","datavalue":{"value":"6192336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q357046$3DA8FB09-D74C-4803-8AC4-ECCDA9436B99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2347b5c4f7d9e0c1a87002deaed6cb28277927da","datavalue":{"value":"movement control","type":"string"},"datatype":"string"},"type":"statement","id":"Q357046$3CF736B0-2E7D-486C-83B5-74986C0049AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf51220540e0ae1f39632819aff0ce61944e14a","datavalue":{"value":"extremal constrained routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q357046$C76DCA64-0625-4A8E-8041-C36ECC9B11F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q357046$6EE34B2F-E672-4EF2-A84A-7277CCDB8D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f7aceccb3a74616594ad05022f1aba47ebab6b","datavalue":{"value":"iterative solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q357046$4A274A1E-7E21-48C2-AA55-7C81942DB6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q357046$B9E9EF4C-803C-4C32-9DC9-CD0E3F4C5552","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":"Q357046$C851BD7F-B3F3-4D6D-B555-FE1A98C4C444","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7342fc29bebafd9e9309a44ee57a84f13f49256f","datavalue":{"value":{"entity-type":"item","numeric-id":918427,"id":"Q918427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357046$9776EE9C-BE19-4208-8FF6-AF8C2B439C19","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":"Q357046$21D36EAB-2797-4A1D-B4C6-4F9D67903A5C","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":"Q357046$6739AB9D-BA3E-42F0-9284-F4A0B679F679","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":"Q357046$1C6CAE89-B6D1-4F91-9A96-3A20AA6054A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d613fed15bb2fcaa7ffa1e8307e34aab560e82c","datavalue":{"value":{"entity-type":"item","numeric-id":2566371,"id":"Q2566371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357046$74352009-86A1-402B-8C26-9021F6A39494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b174cf7b306f0c84306eb593f006dac0a7799d39","datavalue":{"value":{"entity-type":"item","numeric-id":1882016,"id":"Q1882016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357046$130A7C92-0295-4635-9D4C-48D16EC08EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbe4e0f2c87b81fd276cd5f88d1ac8275662909","datavalue":{"value":{"entity-type":"item","numeric-id":1778797,"id":"Q1778797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357046$376F606A-E968-4741-8637-B5013AFA9ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5873182bb41880ffa2eb1133a89291e80099f190","datavalue":{"value":{"entity-type":"item","numeric-id":1002845,"id":"Q1002845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357046$7A33DE6D-80D5-4BB0-A151-848818E4140B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb79217c53297c5c72f8a98c3cdf71c1d33ee98e","datavalue":{"value":{"entity-type":"item","numeric-id":2017557,"id":"Q2017557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357046$E137337D-DEDA-476F-BEE0-608FEE94C677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304469f011f73c5a24e80dc1cc00eff0140df858","datavalue":{"value":{"entity-type":"item","numeric-id":733995,"id":"Q733995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357046$28439DDD-D553-4ED6-AD6C-854FAE81253E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9ac4889228623b20aefc38a442f6032a13e605","datavalue":{"value":{"entity-type":"item","numeric-id":735643,"id":"Q735643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q357046$91FED2C5-53F2-4292-84C5-D3DE2D54F667","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff4002cc18f7e18b2466e7e18934694480e67fd","datavalue":{"value":{"entity-type":"item","numeric-id":1956632,"id":"Q1956632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c538f28407e1ab214aa4727ef77b3674aef98312","datavalue":{"value":{"amount":"+0.8402937054634094","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":"Q357046$0C355E30-88E3-420C-960C-67D4F2588147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfdecd65ecaeb82bdefb2cbf7bb8b9a278a90c7","datavalue":{"value":{"entity-type":"item","numeric-id":2263886,"id":"Q2263886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3802d8a134036e01d18a3aafb0dd7ca5e0245ee3","datavalue":{"value":{"amount":"+0.8241317272186279","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":"Q357046$74635E93-81B4-45AF-AC2B-D32BCEB94388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30082d127f6472d0fa7c93448d8ff94da3e4c720","datavalue":{"value":{"entity-type":"item","numeric-id":643816,"id":"Q643816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d703d3d75c8d82469d84abe7db9d0c814ac03e9","datavalue":{"value":{"amount":"+0.8195778727531433","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":"Q357046$34C53436-5CCF-4996-B2A2-0831730902F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153a8663756e70e884eccda911e42dec862aa3f2","datavalue":{"value":{"entity-type":"item","numeric-id":735643,"id":"Q735643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c3c82f29614fedfe03480efb68e082c06b57f6","datavalue":{"value":{"amount":"+0.8168627619743347","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":"Q357046$A871608A-B03B-4908-865E-759FA874EDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14db0054e404d7b10177659b6540f0dad16fc884","datavalue":{"value":{"entity-type":"item","numeric-id":463354,"id":"Q463354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ab34cca15656b9fa8aa02b7f624902d2c8c4745","datavalue":{"value":{"amount":"+0.8149126172065735","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":"Q357046$1BDD6698-77BA-4F31-B81A-FAA34A07FDAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming method in extremal constrained routing problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_programming_method_in_extremal_constrained_routing_problems"}}}}}