{"entities":{"Q2932440":{"pageid":2943160,"ns":120,"title":"Item:Q2932440","lastrevid":85073549,"modified":"2026-06-03T05:47:09Z","type":"item","id":"Q2932440","labels":{"en":{"language":"en","value":"On the effect of precedence constraints on computational complexity of dynamic programming method for routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375512"}},"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":"Q2932440$7F9E89BF-AEED-42FE-9636-11BD954E21F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5d660ac96bd3bd580aadd728e2dd2f199adc2b3","datavalue":{"value":{"text":"On the effect of precedence constraints on computational complexity of dynamic programming method for routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2932440$A4E432D2-0970-42D2-BB5F-FD3ABE023CD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74367e4b4e973e13755260961ed2380a9751325f","datavalue":{"value":"1299.90286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2932440$9DFE58AC-8B11-4870-BCFA-00F888136D43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c24c98ee85e1c77af78fb4567d805d7067d9fab","datavalue":{"value":{"entity-type":"item","numeric-id":1991102,"id":"Q1991102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2932440$AD7CEBDC-6E4D-4727-8AE2-3D355E4D37C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5908148a01367f76f0efac5d5d457120664e505","datavalue":{"value":{"entity-type":"item","numeric-id":2932281,"id":"Q2932281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2932440$D252E604-9765-4A93-A162-21ED574A5615","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdc795f38e18c6319174946751175e53edb1bfe2","datavalue":{"value":{"time":"+2014-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2932440$E661703B-C945-45D7-998F-6F9BB28A8E27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fa78315e7a5ba3b613b0b2c050040dddba0f5ac","datavalue":{"value":"http://mathnet.ru/eng/vuu418","type":"string"},"datatype":"url"},"type":"statement","id":"Q2932440$F6EF9FBF-A6A8-42F9-80E0-679D27F11A4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2932440$D00EB0A2-507F-4D4E-8D10-880DB94A9C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2932440$FBDCFAA0-6D38-4014-8085-B846029501ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2932440$F269F73F-D520-4386-94CE-B2039FEBAF88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94cd9c777458aa04bb61864bb9c673bc76d23d8a","datavalue":{"value":"6375512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2932440$5AE90FB1-9E6B-40F5-A245-16A576F9025B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2932440$2B429A0F-402B-4B13-BA47-FD50274A613C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2932440$B8D28636-C80A-45F8-B8E6-9202B086A49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2932440$7B821AF3-05E1-4693-A3F8-A9D39179CFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2001a31b3ce0d1412f0b1d7826cae9ec402cfa77","datavalue":{"value":"sequential ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2932440$1AB30CCF-AFD5-44D5-9708-11E779DDA57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c5cd105bd762c7bf56c16f5e92a1a97353f5c7c","datavalue":{"value":"sheet cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2932440$6C34958F-D142-4DD5-953F-E2BC1072BF97","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":"Q2932440$64024CEE-A989-4904-A7B1-92CD8AB682B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ee28ea6fe0b233aa8da4df9c801a68f70310be0","datavalue":{"value":"W2493038443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2932440$397DFF8D-DEFE-4A17-8BDA-4DD7166F4441","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"442e2ac41462d5e7b14eaf698d65fc66fb1780ff","datavalue":{"value":"10.20537/VM140107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2932440$04204272-A362-491C-BC25-6B3849991EA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e6291459beec7f4a4472e1bf8b2af1a1f50915","datavalue":{"value":{"entity-type":"item","numeric-id":1991103,"id":"Q1991103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71e5b32ff37a2e158e8c7a10002d7b4613b6360","datavalue":{"value":{"amount":"+0.8336105942726135","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":"Q2932440$63456472-D11F-418B-BD5A-82D5CBA35128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7915e3e05a24d7806a76109d27eed146894e4b92","datavalue":{"value":{"entity-type":"item","numeric-id":4294336,"id":"Q4294336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934de29c3cc9c418ee1f58bd323c7703b7a63440","datavalue":{"value":{"amount":"+0.8211665749549866","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":"Q2932440$616035F0-F960-433A-A37F-CCFA16E7F7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05f7f34923d4fd726092bef3fb89c26bc4ac5ed","datavalue":{"value":{"entity-type":"item","numeric-id":922284,"id":"Q922284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e968c4d1847512eb1763bb57d8539ba8944c56f0","datavalue":{"value":{"amount":"+0.8111711144447327","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":"Q2932440$CE7A0E6F-D61B-449B-9EDA-5FC0470CBAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11fcddb96e94e364cb666e73bf55fb8bf4b40d27","datavalue":{"value":{"entity-type":"item","numeric-id":2362374,"id":"Q2362374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40fffaad651f9e6c39fb209f9d4ca2ef6a26f3e7","datavalue":{"value":{"amount":"+0.8050289154052734","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":"Q2932440$53555280-23D1-40A4-BADA-CC2556E8A3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38190d73d8583b6cd0a413c15e0e5928253050c","datavalue":{"value":{"entity-type":"item","numeric-id":4367231,"id":"Q4367231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed1b4bc6b7a0ec02a79319214b29ebdfd4e5ef0","datavalue":{"value":{"amount":"+0.8018086552619934","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":"Q2932440$121C5DD4-BE5A-4CD9-AEBF-8F96A473B1A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the effect of precedence constraints on computational complexity of dynamic programming method for routing problems","badges":[]}}}}}