{"entities":{"Q2927658":{"pageid":2938378,"ns":120,"title":"Item:Q2927658","lastrevid":85306730,"modified":"2026-06-03T06:49:29Z","type":"item","id":"Q2927658","labels":{"en":{"language":"en","value":"Approximating the \\(k\\)-splittable capacitated network design problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6365540"}},"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":"Q2927658$89B98A26-4BEF-4E07-BEE4-FA0E0C961FD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0e093bb191f794a78c7ced6bd8ab0117d667696","datavalue":{"value":{"text":"Approximating the k-Splittable Capacitated Network Design Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2927658$34F88FAE-4DD1-4EA5-80D3-455FD12CFFDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbaaf7f636fba324cf51487f482b5ef5d3b61596","datavalue":{"value":"1303.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927658$A4986695-B491-408B-A599-693A01BDBC44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"242cfb8c6e35417b7aeaa7d3751ec945ea846e93","datavalue":{"value":"10.1007/978-3-642-35843-2_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927658$1E1FFEC7-004C-4E43-8385-63514CFD82D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"650ae4c4b38aaa8f106c125739c492474f9f159b","datavalue":{"value":{"entity-type":"item","numeric-id":410723,"id":"Q410723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927658$D9EC7F1A-9273-4ABF-99D2-F55C5923D6A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927658$FE2CC04C-1649-4357-BFB3-B121F43376D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05abf2dbc2f0a908bef50ea9b8f6fae21a49dd4f","datavalue":{"value":{"time":"+2014-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2927658$627EDDCF-0F89-4E05-B043-166A612BFDC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927658$D75B8CB1-44A5-455A-A688-8E52C5EA6920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927658$98307418-C732-44F9-BD78-3ED519E0D395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927658$8B7A7E6A-B3A0-42A1-8118-10016B611451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927658$672DA2B7-795F-4707-9FBF-4C35D252AB86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3247fca467e361dee38478b549042ba5fa4b6f76","datavalue":{"value":"6365540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927658$93DB2728-876D-4CFB-8517-466143BA226F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927658$B074FDC6-4F26-45A7-928E-808BA22668D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927658$95149F10-2560-45CA-881A-AA59632E3909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1b13dc1d6ea25379e6e0f7da0a7096ab41ee74","datavalue":{"value":"routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927658$AC07A0CE-4026-435B-9BA6-410953B20739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927658$206924B8-D37B-496B-B825-DE56C866D9FE","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":"Q2927658$2D821A99-E1D5-4EC3-8887-FA7E13F0A3DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0936d11fc182a35d3be0508af670b82250b71d7c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-35843-2_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q2927658$72931176-76BA-4626-8F1F-2FBDDA17DBAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b9797b984625bf803e92e535b2990283c3dc287","datavalue":{"value":"W26389867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927658$767B5320-BB12-4E17-90D9-77C425854590","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d756b4cb0d6138229fda23ba98e0ff651507c1fd","datavalue":{"value":{"entity-type":"item","numeric-id":1751198,"id":"Q1751198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10dadcfbbcb53c2f1942bbb5076c50ae4925546","datavalue":{"value":{"amount":"+0.9958860874176024","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":"Q2927658$46033319-167F-4279-B54A-C22B3C4276A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d20f2d107baf84e9b433b8c278553c00f6cf239","datavalue":{"value":{"entity-type":"item","numeric-id":1879243,"id":"Q1879243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bee5912af07f6a280a61f219036de674b9ea71","datavalue":{"value":{"amount":"+0.8478031754493713","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":"Q2927658$ACE7DC0A-E16A-43D0-8414-58F7DB9A0A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ceabf343bb189feca9db97716bad394d10db2c","datavalue":{"value":{"entity-type":"item","numeric-id":3012789,"id":"Q3012789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb6ea675adaf04a51ea764f5d8d2f1d0722d1cb","datavalue":{"value":{"amount":"+0.8250782489776611","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":"Q2927658$47C3C7DA-EEFF-4F27-878D-252B48BE80F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5e2bf20f9c0d85f3625eba1d6057de00329d3a","datavalue":{"value":{"entity-type":"item","numeric-id":4556954,"id":"Q4556954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e26b1df8b926d7ddfc3aea1184ca02692daf8a1","datavalue":{"value":{"amount":"+0.8239664435386658","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":"Q2927658$F24B33B4-9EF4-411C-965C-F50B94735B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d25c2ad98676f586345fd273d2afa7e875cb26","datavalue":{"value":{"entity-type":"item","numeric-id":2753737,"id":"Q2753737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafdc00bf15ae2bef8bbba7a4826232e0d303106","datavalue":{"value":{"amount":"+0.8192190527915955","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":"Q2927658$4F1CC252-D911-40E8-831F-CED0FD5904F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the \\(k\\)-splittable capacitated network design problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_%5C(k%5C)-splittable_capacitated_network_design_problem"}}}}}