{"entities":{"Q3008029":{"pageid":3018753,"ns":120,"title":"Item:Q3008029","lastrevid":45250666,"modified":"2025-12-03T19:10:24Z","type":"item","id":"Q3008029","labels":{"en":{"language":"en","value":"The VPN Problem with Concave Costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5909677"}},"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":"Q3008029$06269376-FD2D-4970-966D-A80C729163D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9131116df7cc8836058e44a5aac8507886148274","datavalue":{"value":{"text":"The VPN Problem with Concave Costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3008029$FFC6B679-03CC-4BC2-B8C4-B3D529836F48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd2dd10ce3cd173b57e954abbd6f2ab238babccf","datavalue":{"value":"1218.90171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3008029$32208630-A4B4-4DFA-9886-CE0816D5B402","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44010162c840ce08a2fedd004337f40834332e6a","datavalue":{"value":"10.1137/090749700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3008029$9DFA4E4E-1284-4143-8DC1-C7F75E294D4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008029$625BE284-BC66-410E-9E5A-C89C832491B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc954c2153ca22df7479608e7b0c3e1e669bf81f","datavalue":{"value":{"entity-type":"item","numeric-id":408177,"id":"Q408177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008029$D9C4FDD1-0FF1-4D01-9507-75CF8A2BADFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297e45d61d4e3f41fa51bacd75996ef59c2a30f3","datavalue":{"value":{"entity-type":"item","numeric-id":344953,"id":"Q344953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008029$F47B1B11-53B6-44FF-A1EA-59AA35EB2D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f39c22df4fcdc7f048c03062e042632bb569177","datavalue":{"value":{"entity-type":"item","numeric-id":257226,"id":"Q257226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008029$6883C276-E412-40B6-95D4-415E3F213B4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3008029$9405322F-58EF-442A-A8E3-3424FFEF6E84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3008029$B82289F0-402A-49C1-A08F-A9974453F69F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3008029$0079897D-CD83-417E-A1F5-9B5E73120F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3008029$DA0AF5D2-E019-4C30-8A65-017FC89A7388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3008029$9EFA682E-3B71-4FDE-881C-63490947DD24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8120ff9452c4f2413c23df01bb243459a0798810","datavalue":{"value":"5909677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3008029$DD846A9F-D9EA-4BC5-8A6D-83FE32311291","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3008029$DF6C1D89-1D7F-4E08-8631-FC945B355EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b87b085f559e9ff8ed7f8568117b251f3cf4bd","datavalue":{"value":"routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3008029$B08B59C5-CE06-46C8-9DCE-C6FAFF1D290B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3008029$E56BED7B-665D-41A3-A801-653622996EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"928de109a23ec7be17fa1a2aab378691b30bac07","datavalue":{"value":"concave cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3008029$16998817-23CB-4604-991E-51E7C08E5711","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":"Q3008029$2480A49E-F96C-42CF-8674-583816F43E7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1947c65765fac3585fe08818da4ebde1b5b6ec1","datavalue":{"value":"https://doi.org/10.1137/090749700","type":"string"},"datatype":"url"},"type":"statement","id":"Q3008029$81F29DD5-5552-4B9A-9839-F21CECA7CEFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"957f75eb625900cfad32d2d0939790085b36a652","datavalue":{"value":"W2136884858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3008029$771961EF-A12E-4E34-8402-490D413FF77C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77fc20823147699c75c1332d3cefca717bd5a64b","datavalue":{"value":{"entity-type":"item","numeric-id":723484,"id":"Q723484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1226e10483a2a52078d85de2f45f4cf63e98672","datavalue":{"value":{"amount":"+0.86785805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3008029$E70D609D-124B-4E8D-8907-FE54ADED781D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675331d336de29275a6c9e91e5aff25e72c16e08","datavalue":{"value":{"entity-type":"item","numeric-id":3638888,"id":"Q3638888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0efcbb84db87a2e1998b1a8225e10af8c38b8690","datavalue":{"value":{"amount":"+0.8581142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3008029$7FCA8D6A-E70C-4FC8-A0E3-7C0DA001E6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"029eac8b582ed22a7a748f44a26fe7999a09cc1c","datavalue":{"value":{"entity-type":"item","numeric-id":1785741,"id":"Q1785741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1b439da74c4d6b823a469afe2db374798c1bdf","datavalue":{"value":{"amount":"+0.8328374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3008029$6206E2E3-D2D1-4E56-B635-336913C5703F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b54eb129a06a7652b6c99a767f2d3d4d45889c1","datavalue":{"value":{"entity-type":"item","numeric-id":2921760,"id":"Q2921760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99966a3e4e27e26481a5ac06b4e57f8bf929a8b0","datavalue":{"value":{"amount":"+0.824115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3008029$C9096D8B-FF23-4093-8279-54E687086B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c72b310f5b1b0fdcfe6b6146b116ccd77dd389","datavalue":{"value":{"entity-type":"item","numeric-id":2494755,"id":"Q2494755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975ea1681e6a0bf9c47cc119664c741467208dac","datavalue":{"value":{"amount":"+0.8233532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3008029$5F9A1B2A-DE5E-4204-B9FD-D2A5C885C8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a43b69a6d5e13f3685714a9058aa27b0d9fe05f","datavalue":{"value":{"entity-type":"item","numeric-id":1742250,"id":"Q1742250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95c21c77ac3d621767c86b6f5da3867a89566b5","datavalue":{"value":{"amount":"+0.80738676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3008029$C9560A07-2410-4C60-8844-85111238846F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc811027ededff5522b2e1e17c6ded733af4f951","datavalue":{"value":{"entity-type":"item","numeric-id":4494463,"id":"Q4494463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455db7a2baea345064bc151b3251f4097307e042","datavalue":{"value":{"amount":"+0.80257875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3008029$549A6E60-38C1-4DD1-9288-470A70C8AFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e8f68b4e5b860e4cb1c1a18167597c16aae890","datavalue":{"value":{"entity-type":"item","numeric-id":5395715,"id":"Q5395715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3653f157940610dc5a1afe4a12968001c5cc99","datavalue":{"value":{"amount":"+0.80105555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3008029$0D593D14-B665-4E77-B7C8-47FF81C669EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3008029","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3008029"}}}}}