{"entities":{"Q5058001":{"pageid":7087577,"ns":120,"title":"Item:Q5058001","lastrevid":94228880,"modified":"2026-06-05T06:17:38Z","type":"item","id":"Q5058001","labels":{"en":{"language":"en","value":"Network Design with Service Requirements: Scaling-up the Size of Solvable Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7625890"}},"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":"Q5058001$9731DB41-B076-4CB5-B98C-EA2C0288733B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae6cbbc5769c3266391c44bbadcd6a887d2cca50","datavalue":{"value":{"text":"Network Design with Service Requirements: Scaling-up the Size of Solvable Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5058001$2BA6AE6D-FFF3-4F63-8A40-373B20D6D085","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a22ddcd8d55c92084aa8adb68cbf97572ab28d14","datavalue":{"value":{"entity-type":"item","numeric-id":2044477,"id":"Q2044477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$B7FC65B9-EE5B-4AF5-B3B7-BE35DB511CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b7bb8c7a905a985aafb715eb2013f250f2a5ca","datavalue":{"value":{"entity-type":"item","numeric-id":248076,"id":"Q248076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$4AF3E6C2-A5CA-47A9-A261-10FD07BF9D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9c92e23527268e5f430dfd4d59663f7619c43","datavalue":{"value":{"entity-type":"item","numeric-id":266411,"id":"Q266411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$7FE6B38D-B148-40EA-AA2E-833E2A6F75DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$FA5B4FB4-692D-4D47-B9DE-2BB0CD049371","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a206234ecf9f356a8958c964ff6117c1452a9511","datavalue":{"value":{"time":"+2022-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":"Q5058001$026A87C7-E9D9-4DE5-9CC8-7EE8E77F0E85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"531ffaaf9f9a4f1c3db0f8c7f1c8dd92d5dd2eb1","datavalue":{"value":"https://arxiv.org/abs/2107.01101","type":"string"},"datatype":"url"},"type":"statement","id":"Q5058001$542D354A-95D9-4690-8C09-C53C760738DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058001$2F61204E-7B9A-4BE6-B6DD-A8D63E964109","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8f4cfd57e8866d61b65e032c0249d4de15257f9","datavalue":{"value":"7625890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058001$C6D3EE5F-8821-4ABF-B451-40F7A5ECC5BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058001$728388B9-3431-4A89-BD04-3ABF908773FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058001$D30BADB1-B3D1-4D83-8E88-52B9E8FA4D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c50f40ce72b3a719d5dc817aa3d2fafbc6f214d0","datavalue":{"value":"service requirements","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058001$4E61EAD2-F743-40BD-9385-DE53D30688C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a731694262c092de2e9579f255d3c5017ea6378b","datavalue":{"value":"branch-and-cut-and-price algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058001$B60C267E-A4DF-417E-B1FE-CE4045FE27BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aa8620efc53995ffd348bd2fc963b2200627171","datavalue":{"value":"budget-constrained shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058001$FE4806BB-4B8D-42BA-AE94-81E5783CF4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad51c83509d928a081a83d5e68ffdac8db9095ef","datavalue":{"value":"labeling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058001$BCCCB20D-84CE-4FBD-A999-E7421B1EC794","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$47E80233-A471-4B80-AA2B-4B0DBFA13873","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":"Q5058001$A3E7B311-06B5-473A-9CFE-9E9830D0545A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"150dfc7645732004e8491b0380eac581f29800d9","datavalue":{"value":"W3179028674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058001$E4777A8D-A80D-46D3-A86B-D6977463720F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cdcf4c3bf1a96336f4c004949e4f271dbd8cbc","datavalue":{"value":{"entity-type":"item","numeric-id":2901035,"id":"Q2901035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$A8A76D95-3F7C-43AE-B222-DFA8C700F5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17161a7ddac472b60e0ee6e0a47125ec11685c43","datavalue":{"value":{"entity-type":"item","numeric-id":1016064,"id":"Q1016064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$6CF78283-342A-4CDB-AA70-63874D912DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf166141cf066b1a712867330a38a9e9e91a4ae","datavalue":{"value":{"entity-type":"item","numeric-id":4411207,"id":"Q4411207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$2977E2F6-AD8C-47DD-B925-7DC3667D5F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0b65310322ea932aaf3cddf604ee3f0e160ca7","datavalue":{"value":{"entity-type":"item","numeric-id":4030790,"id":"Q4030790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$DF458E97-680E-46FF-AA52-70804066E503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478f2804501bef52feacd096a4d5c30717aab68e","datavalue":{"value":{"entity-type":"item","numeric-id":4604906,"id":"Q4604906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$BBDA866F-84D2-48DA-9AC9-63C797184F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20136075a0aa62211ffeb65fa30e4ca2d93b2f0","datavalue":{"value":{"entity-type":"item","numeric-id":5188992,"id":"Q5188992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$F2F6268A-EE5B-422F-827E-C9FFB44EB8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8fea781ac0478cb0a3b109d41096698d4beecb","datavalue":{"value":{"entity-type":"item","numeric-id":4346337,"id":"Q4346337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$8FF74B50-D4B7-43FB-B2A2-D8E83A06FD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52344aeeeaac7ff4f7529d3ed8539ebc03e62110","datavalue":{"value":{"entity-type":"item","numeric-id":1785625,"id":"Q1785625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$B5E03413-9DBB-4690-B9A6-66F09187EF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d7b5a9bfea954f422f8e6ee4045e1048661f14","datavalue":{"value":{"entity-type":"item","numeric-id":1582187,"id":"Q1582187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$C37AB553-326F-4194-8D0B-F13903BDE946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7bc433901e9d04a3d98ff0fb4dd546ba96846d","datavalue":{"value":{"entity-type":"item","numeric-id":5493626,"id":"Q5493626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$58AB28DA-7D74-4897-B9A7-1D1E4467BAB7","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":"Q5058001$AD42D237-E0F1-4F8D-BE67-BEEBB4FA28C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$15C512F2-C5E0-47F5-86FD-C65F4178C703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161590f65ed024f0cc52b3485128c1e4f34658e2","datavalue":{"value":{"entity-type":"item","numeric-id":4427340,"id":"Q4427340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$612B2EAA-5855-4A3B-9CB8-36502A850D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7049cf0efceee312d84928b7692779db7caf9513","datavalue":{"value":{"entity-type":"item","numeric-id":2340278,"id":"Q2340278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$99BD656E-F9DE-4337-8D7C-846525A288EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9084bc069bba0e6ecf32198a37f6f50fc3c92a31","datavalue":{"value":{"entity-type":"item","numeric-id":4887724,"id":"Q4887724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$07C18013-1EB0-4B5C-87B1-8657CA2A0C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806f3147fd0066092edb07af1a2b2c018e311923","datavalue":{"value":{"entity-type":"item","numeric-id":2521003,"id":"Q2521003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$60DBFE1E-3F58-4816-AF9F-A6D042861553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f9d9f9cd60ecb28ff431d0da6744d21faf45aa","datavalue":{"value":{"entity-type":"item","numeric-id":4156169,"id":"Q4156169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$8C7A5C53-C1E1-41E9-9A1F-DC8F9A082C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e916d198c71f10be00f122237a4159b13dc738","datavalue":{"value":{"entity-type":"item","numeric-id":5318274,"id":"Q5318274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$0DC7C0DD-4A8F-428C-9BBA-4E859CFAF7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99cebbdef1f9cbcf343835b55302424c9e92d96f","datavalue":{"value":{"entity-type":"item","numeric-id":4950870,"id":"Q4950870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$FE8551C4-9511-4B2F-B7F3-6299FB618DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ec2a00852dd558bcf0932639e0c5fb06df87af","datavalue":{"value":{"entity-type":"item","numeric-id":1752199,"id":"Q1752199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$B4AF8025-A509-4EAA-9896-D5F1C35E6973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975e456dec9153b825595cea04f1aef4ea0713ff","datavalue":{"value":{"entity-type":"item","numeric-id":4667715,"id":"Q4667715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$4C78B9CA-2D15-4C06-ADD3-8D44D8A26152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf8f4112f4aea736921771518f5fa8e11761dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4097318,"id":"Q4097318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$6A03835B-CE3F-4A4F-BB9D-071C202D999F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a22741af36eaa5365d4fb5491a9d109a8350c1","datavalue":{"value":{"entity-type":"item","numeric-id":744205,"id":"Q744205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$22454BE2-49CF-4408-B740-FC4B94DA4241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f79839d2ec35cb1578bbfcf3b3a98fc7ab3744a","datavalue":{"value":{"entity-type":"item","numeric-id":2480799,"id":"Q2480799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058001$55FF4642-8DFF-4D4A-8B68-EBE33A712651","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43f0ca6fc080afea641e9b7af493c0cf367147b3","datavalue":{"value":"10.1287/IJOC.2022.1200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058001$8AE23912-3B43-4537-A915-E7297FF4AD63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3ac8b5f3ad61f7608eaa3b9e295a07f0ef7845","datavalue":{"value":{"entity-type":"item","numeric-id":4604906,"id":"Q4604906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd32d9a6eb6a2af6aaf2f2ee51f6c192c492409","datavalue":{"value":{"amount":"+0.8164334297180176","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":"Q5058001$86BEB0B8-0CF9-45BB-B346-A25195B5B6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc2867b05447ada4233e1e6ae843af3e0dc4af09","datavalue":{"value":{"entity-type":"item","numeric-id":2825511,"id":"Q2825511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807326b3b92a82214f9ccdbca453c05bb5977baa","datavalue":{"value":{"amount":"+0.7673909068107605","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":"Q5058001$D3B13E30-BD7A-40CB-8DF0-7A766CE9FDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e57904917728900b9aacb6156d5fdd2da6d44d2","datavalue":{"value":{"entity-type":"item","numeric-id":2468776,"id":"Q2468776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7053a301d5265aae719a859c1af7a9b592c1ca07","datavalue":{"value":{"amount":"+0.7642168998718262","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":"Q5058001$3F4288A1-8FBD-4E10-B3C5-B3D848EDCB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b673a9d38e7a0c5da60e38a465e41ed681fb79","datavalue":{"value":{"entity-type":"item","numeric-id":5294047,"id":"Q5294047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87079bcc1bb7458ba4426994c8a826fc920cb825","datavalue":{"value":{"amount":"+0.7565309405326843","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":"Q5058001$B419FBA8-38F4-4CAC-B986-CC720FB23B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5419fd79035f0b2d960cc09ab481fff185bf9752","datavalue":{"value":{"entity-type":"item","numeric-id":2518654,"id":"Q2518654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975fbe5bca98af03dbce7d5374dbc0ef3d2d54f4","datavalue":{"value":{"amount":"+0.7542530298233032","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":"Q5058001$6A90849E-9A17-48DA-BF8E-7BB6E116F46B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Network Design with Service Requirements: Scaling-up the Size of Solvable Problems","badges":[]}}}}}