{"entities":{"Q1388941":{"pageid":1399681,"ns":120,"title":"Item:Q1388941","lastrevid":70308549,"modified":"2026-04-13T13:54:27Z","type":"item","id":"Q1388941","labels":{"en":{"language":"en","value":"A suboptimal solution to a hierarchical network design problem using dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1162965"}},"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":"Q1388941$AD716C6D-5142-4C7A-979D-2459C2D16DF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"008755118f5466dcc5eef01909e66976ebbaf964","datavalue":{"value":{"text":"A suboptimal solution to a hierarchical network design problem using dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1388941$537B93E8-8952-4BD2-BD54-5BB8FE5714C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc5b6330882bbf3944e2e3bc1f7b31a26d0b2cf2","datavalue":{"value":"0903.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388941$9E061DF4-C590-40C7-AF62-6ABF75E0073F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f01502699962bcea7c432f0b2d80d89cf1400277","datavalue":{"value":"10.1016/0377-2217(94)00056-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388941$B5BEDD21-CE43-4342-851B-C60237BF0E48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4c66c2d440ff136201f4544d7c2be746ceae08","datavalue":{"value":{"entity-type":"item","numeric-id":581256,"id":"Q581256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388941$A60D3921-F350-44EB-BFE3-C369305DF86D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388941$D69193EF-621C-4FAE-A773-582F0CF6BE9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7c4f0103c31dd03c07afd36e9597ef27a0e1e7e","datavalue":{"value":{"time":"+1998-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1388941$01ED0BF8-C798-4B8D-98B5-0D0755D06867","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388941$A8EACEE2-519E-4047-B388-410E37FF56EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388941$31D4C03E-35D9-43A6-9F52-C4C258470267","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e7b76bfa04b209156e396b000b90defdffccb3a","datavalue":{"value":"1162965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388941$C32B4EFD-E4B6-43C8-928D-F069369AD51F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388941$A9BA15AE-D5EE-4CA6-8140-0FE563610DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388941$F020480B-AA70-4760-8D94-60918C630BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574df12fc7f034a9109ec894b1f98e2f84375a19","datavalue":{"value":"shortest spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388941$F37279AB-E049-41AA-BEB0-F75FD31433B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388941$0F752370-4FBD-4B41-92B4-284EEC09753C","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":"Q1388941$C3FAF1F3-7C55-4B00-89B5-32F6390A3AA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388941$2AEB8360-1F43-44ED-ACA7-1176DF20DDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"324a374bf7ce8f1f45cd02e2d227320197ce89b6","datavalue":{"value":{"entity-type":"item","numeric-id":1083378,"id":"Q1083378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388941$2182BBD5-9744-42A3-91CA-629A040BEDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91e23d0c7f22989685f5ebf9676491375cb5750","datavalue":{"value":{"entity-type":"item","numeric-id":5287444,"id":"Q5287444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388941$E602C371-9123-411B-9D9E-90868837FA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6439990a734881d8b6f86b20d0fc9d07707c50d","datavalue":{"value":{"entity-type":"item","numeric-id":3356059,"id":"Q3356059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388941$2FABCCA5-C507-40BA-BCA4-277898BF6363","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a042e4d9b4551a95b1a692ca4d621cca8bdd2367","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)00056-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q1388941$B65EDAF9-6ECE-4A00-AF8E-B5BF5324FB66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"302691f2a78e62b8fb5d2c66fc24b23a43e37e0e","datavalue":{"value":"W2082156696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388941$581DBD01-C8A9-4D54-A036-FDA6B433E285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc241744917c9aeb57cb1a40a4196f66ad934e50","datavalue":{"value":{"entity-type":"item","numeric-id":1278494,"id":"Q1278494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2634de869a284b58360394d2a943061b361d233","datavalue":{"value":{"amount":"+0.8330822587013245","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":"Q1388941$3F91F96C-9514-43D8-B8AE-8A55E6108DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebbc8ec63ae0fab47637d51c9679a05e14fcfde5","datavalue":{"value":{"entity-type":"item","numeric-id":1083378,"id":"Q1083378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2a3fe0a02a6fa595ee3a8ae7f4a8b90c53813c","datavalue":{"value":{"amount":"+0.7908724546432495","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":"Q1388941$6402CF2E-F2F1-491D-A6F0-611FE0B1EA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77df2cd1773bfea54065fca17d42ff0bbaeafe8a","datavalue":{"value":{"entity-type":"item","numeric-id":1268252,"id":"Q1268252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f67cdaf4f777f33d2bd398ba0ce6a238e88408","datavalue":{"value":{"amount":"+0.7879365086555481","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":"Q1388941$29CAB4CE-74EC-45D9-969F-A5CB88FFF414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54f85699464d98dea3f54c1e231b57772df0ee3","datavalue":{"value":{"entity-type":"item","numeric-id":3481517,"id":"Q3481517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545ef1b1b20948712e2dc84fab928f677f47c674","datavalue":{"value":{"amount":"+0.7584862112998962","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":"Q1388941$97C887F8-32A4-4527-A614-90CB5064FC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c438b64f50d4297cecaef528b66541fc6121c6e","datavalue":{"value":{"entity-type":"item","numeric-id":583128,"id":"Q583128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2f7d2863fe959d0c107fd48d38488491d74b73","datavalue":{"value":{"amount":"+0.7451313734054565","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":"Q1388941$049A05E4-C817-42A6-8A2C-234966A1AD75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A suboptimal solution to a hierarchical network design problem using dynamic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_suboptimal_solution_to_a_hierarchical_network_design_problem_using_dynamic_programming"}}}}}