{"entities":{"Q869627":{"pageid":871475,"ns":120,"title":"Item:Q869627","lastrevid":64998432,"modified":"2026-04-11T23:38:10Z","type":"item","id":"Q869627","labels":{"en":{"language":"en","value":"The network design problem with relays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5131608"}},"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":"Q869627$F0927D13-58FB-4721-B684-9A3C0C134AE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76d1644e9c29d33fec2a547130d40949cb2e0b02","datavalue":{"value":{"text":"The network design problem with relays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869627$4BB7D21E-BC9C-4A1C-801C-69CB877F7534","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3906d0f6c28fad85ca083ee9c07ec6c0717b0d2f","datavalue":{"value":"1125.90010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869627$7DE9C43E-BCAF-49C1-ABFB-F83A9ACD0754","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e16341a0480964f7d269acb30e5d90a24771e218","datavalue":{"value":{"entity-type":"item","numeric-id":869625,"id":"Q869625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$FD60EB12-1891-41B2-AE55-7172BA0E41F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66dc6253e93f37aa973556c0648277d536369da","datavalue":{"value":{"entity-type":"item","numeric-id":689243,"id":"Q689243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$00DE8D14-0601-452C-9C07-17F185BC79F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$14E41FA4-A757-4A51-B820-0A0777DC48FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"813f8a6cbbb3a5246b5c22a6778c59311cebfef8","datavalue":{"value":{"entity-type":"item","numeric-id":869626,"id":"Q869626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$00F5C27C-FE44-44BC-A365-9C7FBD622888","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":"Q869627$5CFFB2CC-CBAF-49DE-BCC9-1C4AAF9716FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98de7ac5d0d4ff1396834df23ff7caf6645b6ad9","datavalue":{"value":{"time":"+2007-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869627$D8033594-ABC0-4EC2-BBCC-7A88F7F8BC55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1360b0cdffbfdb6b28eed8097d27d6e579f1ee85","datavalue":{"value":"http://hdl.handle.net/11693/23426","type":"string"},"datatype":"url"},"type":"statement","id":"Q869627$41919E21-B5C4-4280-8F80-8D5D41CC99A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869627$AF27B39A-2A55-4EEB-8551-0613EC14E712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869627$C9ADB18C-8980-4328-B7CA-BA4D19F89E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869627$136602FB-B495-4EE8-A98D-F8BDBC64D001","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f386cd717ace33818c30876ee30230ac460fdf6c","datavalue":{"value":"5131608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869627$72495484-77E5-488B-A871-1D7BC5F60EB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q869627$09CF8922-28CC-4AEF-944D-2323A5AC5098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f92dfc6cf6884a70a939c84ad9de9532ec14afe","datavalue":{"value":"telecommunications","type":"string"},"datatype":"string"},"type":"statement","id":"Q869627$ECE9B4B8-48B0-45AE-BD1C-14B6F277EA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q869627$0C7CA343-AD49-4177-B565-E4DFB26C4400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q869627$51F5FAFA-D253-4584-A272-E98E63A7CE2C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"434a01323f9abee44d447e2108a65bbfa6f6efa1","datavalue":{"value":{"entity-type":"item","numeric-id":22603,"id":"Q22603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$09F3D911-5373-407B-A630-46AB1AC41E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"615e878eaa849187af5e6eb1c954617802efcc9a","datavalue":{"value":{"entity-type":"item","numeric-id":26288,"id":"Q26288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$B1F51DB2-35BC-4069-A053-8B0A422E6AC7","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":"Q869627$96D463E9-D046-45D5-9EC9-F646AFC43EA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30db00d8369eeafbf111f1e92ebddebe6b125b53","datavalue":{"value":"W2067773876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869627$44F22C24-BBA0-47FA-BA8D-D061D80FF8DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b07e5852412c51ad41e6990cf0f4596a07b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4398375,"id":"Q4398375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$870CCAF2-9099-4F6D-BF6B-20AC5E774F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd9ec39b13131df395034236e3688744a34b6ef","datavalue":{"value":{"entity-type":"item","numeric-id":4658406,"id":"Q4658406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$5E0A1933-11C6-485C-B39C-EE5E59F03BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472dcdc9962a23a18ba4167d1807e368b6690ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1764759,"id":"Q1764759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$89DAEA31-212F-475B-9F21-28EEA9541813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b46369261a54ba8194fd819cd4e05e077f7936f3","datavalue":{"value":{"entity-type":"item","numeric-id":3156822,"id":"Q3156822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$973EF156-694F-4587-BF19-7DF67FC81334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affdad7438a35ff78a721342f00ec935c6ee586","datavalue":{"value":{"entity-type":"item","numeric-id":4432762,"id":"Q4432762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$0A0141F3-84FE-425B-A24B-C67170F400A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac66f24a6320b9dbbef5f2c811a98ec03b46c26","datavalue":{"value":{"entity-type":"item","numeric-id":5939585,"id":"Q5939585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$3503D0B5-A8B9-4617-9BD2-C7DD4DAC1DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f9f83d50bfb4221f101e06050953edf51475b","datavalue":{"value":{"entity-type":"item","numeric-id":5322154,"id":"Q5322154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$64C8A369-0AD3-4748-A1AB-C09E85111774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03384245d07bab64295eabdc63957a8b16b19410","datavalue":{"value":{"entity-type":"item","numeric-id":4398376,"id":"Q4398376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$06647DA9-C986-4687-AA4F-CE542932D215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57493bf59890544460481bacda76624aadc3b4ac","datavalue":{"value":{"entity-type":"item","numeric-id":1599306,"id":"Q1599306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$3E53C079-B064-424C-993F-666874699F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$2CB8B1AE-0B7B-408E-98F7-579D1B95B19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056ef415003243f8933856449edde5e50d447a40","datavalue":{"value":{"entity-type":"item","numeric-id":1290154,"id":"Q1290154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$3178EAAD-165E-4A79-8CAF-CBE89C94D663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84752bdfdf7dc5c1e3cf1c23f7ec67a0200d403a","datavalue":{"value":{"entity-type":"item","numeric-id":1291680,"id":"Q1291680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869627$4DC5A88B-0658-44A0-8EC5-B20BEC1DA9CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70a1b8d898164a8ae33cd1aeee4d324dc7ca42f4","datavalue":{"value":"10.1016/J.EJOR.2006.04.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869627$46B5BFD0-3046-4644-9908-CF9E16A1FB77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744bfdd379f3c2a9c1a0905c74216fb2b564d6ad","datavalue":{"value":{"entity-type":"item","numeric-id":5137444,"id":"Q5137444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42fb0413034d6e917fafc0887c8f94f02c1c82a8","datavalue":{"value":{"amount":"+0.8494359254837036","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":"Q869627$A307D4CC-8C3B-4E05-A978-BFEF8F5DAFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d4a4aa2b51975b69a61ab65736d66c54f54b0c","datavalue":{"value":{"entity-type":"item","numeric-id":2403270,"id":"Q2403270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70c952bb4985fc28852e562fb9cad5e5a09b77d","datavalue":{"value":{"amount":"+0.8119149804115295","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":"Q869627$28E65259-9393-4FF0-A2AD-8DF71A6AF2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faebcf4296841e2820bf1eef641b35b1ef3f01b6","datavalue":{"value":{"entity-type":"item","numeric-id":1651598,"id":"Q1651598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14e6aaba6e8abe3e62b5f78efa3513431c60514","datavalue":{"value":{"amount":"+0.794651210308075","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":"Q869627$C48AA2C9-AD99-42AE-B8E9-DF6D1302A533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c84b829595a21ad049b5e428042332d9b448e2","datavalue":{"value":{"entity-type":"item","numeric-id":3690606,"id":"Q3690606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c8ef4c5efe92b035fbcaea1d87baf01a0a5b4f","datavalue":{"value":{"amount":"+0.7792155146598816","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":"Q869627$5C432E06-6E15-417B-AA9A-12547AB8127F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"380dbe399776562fcc36013288e2f006efbdbcc0","datavalue":{"value":{"entity-type":"item","numeric-id":709122,"id":"Q709122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9abf8e7b71d79bc3456c8a745056058e6e1be384","datavalue":{"value":{"amount":"+0.7715840935707092","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":"Q869627$B271EED3-309D-4CA8-AC5E-E9EA7B472A5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The network design problem with relays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_network_design_problem_with_relays"}}}}}