{"entities":{"Q3586186":{"pageid":5616090,"ns":120,"title":"Item:Q3586186","lastrevid":55853134,"modified":"2026-02-20T12:49:01Z","type":"item","id":"Q3586186","labels":{"en":{"language":"en","value":"Additive guarantees for degree-bounded directed network design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779428"}},"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":"Q3586186$A4157CF6-657C-44A0-8C10-D509680FB508","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b21be9fd254c06834cd365ff6d71074d3943471","datavalue":{"value":{"text":"Additive Guarantees for Degree-Bounded Directed Network Design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586186$DE435810-3CA7-4A3C-BC22-F8CA77CCD225","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ec054aa734493dd56651df6235aeb86cf4e8b2f","datavalue":{"value":"1206.68366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586186$2B5A5D27-DE43-452F-9605-73835A79CD98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39046955c05824a87c90d92aac3c338caa4a81c7","datavalue":{"value":"10.1137/080734340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586186$C203070E-1233-4EDE-977A-DD4774158D7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586186$0256CCF2-C66C-4BE3-94E8-1DFC8267117D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1619d3af9ce02c388db8259885f43f8122115499","datavalue":{"value":{"entity-type":"item","numeric-id":260245,"id":"Q260245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586186$D0F9D179-275B-4697-B1D5-C0D783C4AEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586186$19FE0B1D-45D7-49B4-8383-93218F9B286B","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":"Q3586186$3F764B1E-268A-4043-A81B-CA1E7A4FCE2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586186$4847BC33-ABC7-4773-8C95-0AA3DBEC2994","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9b8af6319ca8a51e9b1c9878af9174beb97bcda","datavalue":{"value":"https://research.tue.nl/nl/publications/additive-guarantees-for-degreebounded-directed-network-design(3225a3b9-389c-43f1-9def-f55717397456).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586186$51CF4BE2-2314-4096-842C-7D825B00DB73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586186$915EFE24-0B68-4F51-899E-363AE0EFC2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586186$2771C03D-E4FD-469F-81E9-B7636D31CB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586186$94A35EFF-9A41-4DE6-BDAE-0009257A5872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586186$C556557E-AB78-48D8-BAD2-40D6781B6ED1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d33a270b3d9b2e35b058f7c05b8928cbe0324e1","datavalue":{"value":"5779428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586186$8AC0FDAB-1BBC-41B1-ABC3-346375B9FB8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586186$45A20374-6FAE-4DBC-812C-9802078CB279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586186$D02F104E-80C2-48CA-8780-570B31BB28CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586186$A2339500-C71C-48F4-AD88-CFD0BA092763","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":"Q3586186$8975BBD4-2C41-4412-8594-B8F83FA83AA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc2c9a87bbc2a42ac707cf5104a300bb06d8c708","datavalue":{"value":"W2891873695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586186$8532BA6F-B6ED-45FB-AA1E-BB9861EA5189","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e7be161238a0945c83131bc89a9211c3d1a024","datavalue":{"value":{"entity-type":"item","numeric-id":5408765,"id":"Q5408765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b553fd7f429bd73b4df9df99c8c291f50d3c1f","datavalue":{"value":{"amount":"+0.8480544686317444","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":"Q3586186$34103ED8-7D81-4B54-ACFE-27F0CFCD7A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a470317d7889ae09f6453bb0dd981a89149a896","datavalue":{"value":{"entity-type":"item","numeric-id":3096090,"id":"Q3096090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6956ed187e93de95b1abfc0cae81c202bb2b2980","datavalue":{"value":{"amount":"+0.8420712947845459","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":"Q3586186$4AC5A0BC-F363-4FE0-BDB3-7FA37A94BCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2fe10ade68fbc9b139b980be858b5e68a099239","datavalue":{"value":{"entity-type":"item","numeric-id":3541798,"id":"Q3541798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b8071807366318022f1c036bffa146be3881de","datavalue":{"value":{"amount":"+0.8396581411361694","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":"Q3586186$DFB5DFA1-6441-4876-924C-CE723602F99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfdb485ecbaec57f68a209241b7039f3b7912162","datavalue":{"value":{"entity-type":"item","numeric-id":4474300,"id":"Q4474300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef0016805157465aaeef0865ccbb0403420b1ef","datavalue":{"value":{"amount":"+0.8353602290153503","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":"Q3586186$20B715DD-92CB-4BB9-91F7-97F1AFBD81AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586186","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586186"}}}}}