{"entities":{"Q5408765":{"pageid":7438339,"ns":120,"title":"Item:Q5408765","lastrevid":40951909,"modified":"2025-04-14T21:32:12Z","type":"item","id":"Q5408765","labels":{"en":{"language":"en","value":"Additive Approximation for Bounded Degree Survivable Network Design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6283115"}},"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":"Q5408765$7B314E9F-EEA7-4501-B4AA-B3917F4D6A90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97299436e13659277ecdc8bf8fa19ad7f20d6342","datavalue":{"value":{"text":"Additive Approximation for Bounded Degree Survivable Network Design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5408765$B5F62CFE-AA4E-41F5-A655-1DA0990AAAF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"748e7c8ff8433ffda843d4609980444f376739b1","datavalue":{"value":"1285.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408765$6BE24B3E-FBB9-47BC-8A1B-4FEF2C0CE66B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce00256b213318e0c028c67d74857ea2f962ed0e","datavalue":{"value":"10.1137/110854461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408765$B52495C9-5C76-40C3-B422-2916F354B384","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f340c200ea4ef58b9ef42ffeef32d598716e23","datavalue":{"value":{"entity-type":"item","numeric-id":715087,"id":"Q715087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408765$49D31F69-BD95-4DCA-89BB-1A61823D318D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0c27fbf3b0ba3ae1e103d4df1bbdc1dfe0f3717","datavalue":{"value":{"entity-type":"item","numeric-id":403669,"id":"Q403669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408765$26B442A1-41C3-4952-8CD8-0FCD87C0AAD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408765$FDD33E60-DA8A-423B-BBB4-08B94894B81E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-04-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":"Q5408765$E182AD2D-533A-4623-A360-7920457793C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408765$069E892E-71EC-4086-B983-ABE410B234C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408765$0B467897-202F-4506-A19C-BF43D5F0D66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408765$7ECE5AE9-D8E7-4D0F-8E6D-867695A21664","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"291293018b111c8bcc2901fd61b5152f5fd2f9e8","datavalue":{"value":"6283115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408765$B6DD5B59-8286-40F5-9137-170BFC27F539","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408765$88B0ACFC-5C98-423A-9AD5-DBA0EB4A803E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408765$841215D1-A2FC-471B-8C60-15407A8A3FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a223bd6f75b7e84fb7dd96d3bbefdb6fc9d27c","datavalue":{"value":"Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408765$96427577-091E-41AF-93CB-972D026A54EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408765$849CE067-B282-496B-9914-A996FA7361B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07db310469f8a0ca9ea112a28ca811f221e79e57","datavalue":{"value":"iterative relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408765$40A85D04-48CB-4291-A6DD-EC710D118B77","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":"Q5408765$A51B04A6-400D-4102-A638-8E033052BE60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdbb1a2b5ac9e5af6d7f8a5ff9d7be31b1ae22ff","datavalue":{"value":"https://doi.org/10.1137/110854461","type":"string"},"datatype":"url"},"type":"statement","id":"Q5408765$C054B979-9D84-4AC1-A9AE-2831D1D9E344","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5a09d0f40b9e52aa4e482e2291bda1bcf170c3e","datavalue":{"value":"W2058605762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408765$EA64495B-74C6-432A-AE44-410E311A882B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d16dcdf4dd602a18242138ac36473e81731fcee1","datavalue":{"value":{"entity-type":"item","numeric-id":3586186,"id":"Q3586186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87693a953507b4a0995ebad7c213b49c5fd4a193","datavalue":{"value":{"amount":"+0.91959226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408765$BE243C2E-808C-4553-A1D4-76C6DD0E70A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097ef1b006d0bf99eea59f49959541262b8b8f61","datavalue":{"value":{"entity-type":"item","numeric-id":5419010,"id":"Q5419010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b473fb310e9e6c53848b21de6c8b441f8eedd6","datavalue":{"value":{"amount":"+0.9153377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408765$E27ED8D4-8283-439B-AD31-7130814C8E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a9f2071ff3492356dea9e4db83fe40eca56ede","datavalue":{"value":{"entity-type":"item","numeric-id":896300,"id":"Q896300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b473fb310e9e6c53848b21de6c8b441f8eedd6","datavalue":{"value":{"amount":"+0.9153377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408765$9F4719EE-ED7A-4281-B194-4C7BF69CDD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a438b4618faa2ea35798344852bfa339f4f6b25d","datavalue":{"value":{"entity-type":"item","numeric-id":4234132,"id":"Q4234132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260fbd990599d3682b4f0eb2812485d2141cb33d","datavalue":{"value":{"amount":"+0.904712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408765$AB9997CC-F928-4602-AA2D-EFA2F432B0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b73e6dc70b7c407e6af621bb0ee396215dc5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1290632,"id":"Q1290632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260fbd990599d3682b4f0eb2812485d2141cb33d","datavalue":{"value":{"amount":"+0.904712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408765$53A07BDA-AD4C-4542-B483-885B3FB4EE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f27145ad7fe7698ea0b818c39d60dce5cf56da4","datavalue":{"value":{"entity-type":"item","numeric-id":3569909,"id":"Q3569909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5735142b2abd016056ea0c9342723206b52f319e","datavalue":{"value":{"amount":"+0.89982414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408765$F1CCE84D-5E9E-47C0-BA39-89F3520FC1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce888aad8a64b7365c447bb912d3d6003bf2b33","datavalue":{"value":{"entity-type":"item","numeric-id":2883576,"id":"Q2883576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db2c00240eb30af90fd3fd863ec1b969412531b","datavalue":{"value":{"amount":"+0.8961728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408765$B2C987BE-0889-498B-91E0-27A86D6F0D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48968f018ecbd568fdda40357ca30590656909c5","datavalue":{"value":{"entity-type":"item","numeric-id":2999651,"id":"Q2999651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e68607823c04f08ed05df252cba343ef2d152e","datavalue":{"value":{"amount":"+0.8950817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408765$59DAE17A-D8E2-4352-819F-9714A26AEF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d188ad290230a76ef6df5b1f3b1ca1c1210d30","datavalue":{"value":{"entity-type":"item","numeric-id":3575159,"id":"Q3575159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14cb84e646b8bcea4a2c73b7f363355d8642a001","datavalue":{"value":{"amount":"+0.89304066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408765$93067E0C-E12B-4767-B4D3-5DEDA456787E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3271ea4f50208492b0085a82f4bc8bb4f26678a8","datavalue":{"value":{"entity-type":"item","numeric-id":5417693,"id":"Q5417693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53315a288338dcebb786a84cb90317826f30cf7","datavalue":{"value":{"amount":"+0.8894688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5408765$46CE7256-E252-4C67-923C-18A6C7A8619F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5408765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5408765"}}}}}