{"entities":{"Q5918463":{"pageid":8049206,"ns":120,"title":"Item:Q5918463","lastrevid":97560668,"modified":"2026-06-05T15:00:46Z","type":"item","id":"Q5918463","labels":{"en":{"language":"en","value":"Dynamic programming approach to the generalized minimum Manhattan network problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7458816"}},"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":"Q5918463$683EA2B6-7C10-4760-9C1C-181D2F413EFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"712a565d87eb24058ab56fa1991e9b453e1da6ec","datavalue":{"value":{"text":"Dynamic programming approach to the generalized minimum Manhattan network problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918463$5603FA96-0459-4C21-8105-0C2019C97693","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1154078080b5a6bbb67f9026a44eb9ac8d25918","datavalue":{"value":{"entity-type":"item","numeric-id":2067673,"id":"Q2067673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$FAE42804-7079-42A3-B3FD-688F598181F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d84c6ed6a2ab92f8586608eea4b67b429f148d67","datavalue":{"value":{"entity-type":"item","numeric-id":1631629,"id":"Q1631629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$23CFC8EE-34AB-4DEE-A675-4FF3498768C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a80202c3c00d99968abc415b3dc6b81930b91756","datavalue":{"value":{"entity-type":"item","numeric-id":284711,"id":"Q284711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$53ED884D-85E5-44F2-840D-C714AA46B0AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$87F9D255-E2A8-45F8-B0BD-90C65F88BF7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca2650979f724510b6fdad7c545c6ca3688a8af","datavalue":{"value":{"time":"+2022-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918463$8D5CD35F-824D-4AB4-8422-AF07B6D9EA12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"725c372a6f27d8308bfd9af1099eb45ae815580f","datavalue":{"value":"https://arxiv.org/abs/2004.11166","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918463$A7526456-A608-4F1A-A1A1-BE67C7F37589","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918463$C6C557B7-C591-44D1-9349-9FCE5A98BA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918463$301AD44D-1696-4313-AEB1-DA2C8B5F85EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3604fe415d3a5237c06a42694620cb1a381b9c1f","datavalue":{"value":"7458816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918463$566128DA-7BD7-488D-89C1-29C408120D28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c1d0802d12d1575c6c6636f03625c91264738b9","datavalue":{"value":"geometric network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918463$2F5BE820-53E5-4EBD-A6FA-CEE983A8021D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db5494d3f7b8f844dd8114683f2cc3cdcc9e9d8","datavalue":{"value":"Euclidean plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918463$BA6AADC5-F23A-4B16-AC03-C7B417FFE3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe03eaa6e593c6aa6fd136c2e0018da936cfe6b","datavalue":{"value":"Manhattan distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918463$4315AE29-0F80-47B5-A7D2-4F3BF9DDDC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918463$C449D078-3DB4-4BF8-85F2-547377866E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918463$6461C792-2E71-4241-9797-5AF5A1E04157","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":"Q5918463$5BDC5FE1-151F-4BE3-B88D-07DBC0421A26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2976d1cd1acaa2105ee845a2ee7f18358ff64d3a","datavalue":{"value":"W3018402451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918463$4F5513F8-6085-477E-BB08-B23C45D32504","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$CC11014E-3936-4CFD-BBB6-E443703528B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$C43D39AA-B14F-4CB1-9F18-79C8746B85EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff278d767204ed8494d2e0b767036f857d887f2","datavalue":{"value":{"entity-type":"item","numeric-id":1403283,"id":"Q1403283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$06677F5F-AE1F-441B-9D0A-3C9D9EC62A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f90091c5c64d156db014a032d63a3ff22ca0c1","datavalue":{"value":{"entity-type":"item","numeric-id":2474072,"id":"Q2474072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$92F20EE0-51B3-4240-B9A6-09565CC86DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a8f7701e9088a72b8a4cf3ccb64b85c6f4b4d5","datavalue":{"value":{"entity-type":"item","numeric-id":540439,"id":"Q540439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$B50F7B76-2BF7-49E0-B5FA-8D7D0341A098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$01F145E4-1915-4EB7-B958-099293CFAA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60db06dfa3dc08d62d46881e3a529c25d7770c96","datavalue":{"value":{"entity-type":"item","numeric-id":1751089,"id":"Q1751089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$25F07406-F87D-4527-A26C-AE5E0F736493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7a57f20f442603c95c5ff246a4a31a85dbf4cd","datavalue":{"value":{"entity-type":"item","numeric-id":2748154,"id":"Q2748154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$808A80C6-7C87-4B88-901A-16262B6F7D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b679e234f590ee121710b6b24030b69b5025fa","datavalue":{"value":{"entity-type":"item","numeric-id":3596702,"id":"Q3596702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$3AA8CBF5-034A-43E2-80D9-869B207FF5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49febcfea0847229ed9c9911db29b4c6d446210","datavalue":{"value":{"entity-type":"item","numeric-id":1587590,"id":"Q1587590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$89AC5624-644D-4E61-8AAA-AAAA9AE6E519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ceaaedaf82bedcd93edd64f6fc567fa41a3ff8","datavalue":{"value":{"entity-type":"item","numeric-id":5919077,"id":"Q5919077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$9D524AA7-4B8B-41C5-AFB7-2C9183CBF9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c69ff162be1ba624e32f89074422ae02feaed2","datavalue":{"value":{"entity-type":"item","numeric-id":5181099,"id":"Q5181099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$3E5BEBFB-8C4C-44C5-940A-CADC28F13DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a9b685dc7fac502f7781c3bd582923fee9e6ab","datavalue":{"value":{"entity-type":"item","numeric-id":1186802,"id":"Q1186802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$02AB57C7-3AF2-48FA-B0EE-3CAD2834D957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$C06FC078-9F9B-4A20-B7C2-59F1A27506BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53abda0cdbf862ad5b064379cc1ead3a0fc49374","datavalue":{"value":{"entity-type":"item","numeric-id":5470711,"id":"Q5470711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918463$0BBDBDD8-ED2A-446E-AAEE-3DD496175493","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b2f9bffd3703aeda5b6df5c618a207bee74d61d","datavalue":{"value":"10.1007/S00453-021-00868-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918463$FF6361BE-52CA-4DD1-993F-0703BF2876EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7983f6d6273d727b323cb522452ac85b601dd8e","datavalue":{"value":{"entity-type":"item","numeric-id":5919077,"id":"Q5919077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6eb6f281c5a4f799954d6e772263d71d5065d47","datavalue":{"value":{"amount":"+1.000001072883606","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":"Q5918463$488543EE-3DE6-460D-A7F9-40D00D4EF75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e585eaee8dd558740ed568a327f58a9c1f4a0226","datavalue":{"value":{"entity-type":"item","numeric-id":2872136,"id":"Q2872136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c556b9431d38f95c81de0c9c18cd7dc6bf640c","datavalue":{"value":{"amount":"+0.8769218921661377","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":"Q5918463$3863F31E-0364-4ABC-BA63-1C6BE41D57C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8484b54b2a644ab9deed25ff6804a8b61bb34f43","datavalue":{"value":{"entity-type":"item","numeric-id":1751089,"id":"Q1751089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6462d378e29435398278c1359aaf1965350ae01d","datavalue":{"value":{"amount":"+0.8726825714111328","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":"Q5918463$329A0885-3F5D-4819-9745-FA374405670A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34935abf9606fcad1402cdcb1135e22002be3315","datavalue":{"value":{"entity-type":"item","numeric-id":4427856,"id":"Q4427856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ffa98812d579c0e54a6cea1c6a1832b955234ca","datavalue":{"value":{"amount":"+0.818951427936554","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":"Q5918463$B90D4021-2454-4571-8C4C-4ED3A75B8358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b8b5fcb52fc416f7fefd295558c193ed0d1da6","datavalue":{"value":{"entity-type":"item","numeric-id":2748154,"id":"Q2748154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad75f50c4e974b47db46df165293a6ac12cb24a","datavalue":{"value":{"amount":"+0.8178176283836365","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":"Q5918463$C03FD2DC-AC8C-482B-9050-8FE68727BDFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming approach to the generalized minimum Manhattan network problem (scientific article; zbMATH DE number 7458816)","badges":[]}}}}}