{"entities":{"Q3519197":{"pageid":5549101,"ns":120,"title":"Item:Q3519197","lastrevid":50426600,"modified":"2026-01-14T00:53:24Z","type":"item","id":"Q3519197","labels":{"en":{"language":"en","value":"Approximation Algorithms for Network Design with Metric Costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5311857"}},"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":"Q3519197$ACCCB565-D164-4FB1-8673-FDCE84BF96D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33bccb2b70dd5722ebaf3808a8a6cc2d118160eb","datavalue":{"value":{"text":"Approximation Algorithms for Network Design with Metric Costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3519197$0F89704E-5B6B-4B96-91EC-FED903A5552C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84edf065b38b0a9abea2dac3d75afbc8571efd5c","datavalue":{"value":"1154.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519197$A61E2249-5B98-41A4-9FDF-EF1C5D5BC384","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a31e2b81216ed2166eaadbab0c69325b35c37cd3","datavalue":{"value":"10.1137/040621806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519197$6A027FC6-A4B8-4041-8980-A1BD445AFFF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b98dfd69e695d361ad845eeb3c42cf13105fa89d","datavalue":{"value":{"entity-type":"item","numeric-id":487015,"id":"Q487015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519197$B8BD00E5-6F22-41D8-9D1F-168CFA5C1EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519197$10A3CEA7-C0C4-4010-9A8C-D29A39B09361","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":"Q3519197$948DDA82-C7C9-4FAD-A7CD-6A7A46B1703C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6849ad343791fe0b6285d464cc28b5bc6204a700","datavalue":{"value":{"time":"+2008-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3519197$6F1DFE4B-3DD9-4646-A03A-EC2D8B774C2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519197$F52DA1C7-D54F-4471-BFEC-6A552D63F88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519197$42BE1142-8C14-4BB0-B8BA-85790D661F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519197$565B1274-88C7-40AE-93A3-85A18E6D8C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519197$E8D1304A-800B-4F9A-8C96-ACE36A3B7E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519197$AC3F647A-999B-466F-B3DF-537A92405244","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83ead1f2f77557d76717a01f6f65c745a4409a70","datavalue":{"value":"5311857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519197$AD8054D5-32A9-41C8-85E3-0CD692064873","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519197$EF12E6B0-E60C-4696-90E8-527AECB3E167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519197$4BD50620-0188-48EE-88A7-246BA6ACDCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519197$57EBD593-5178-48F3-8F28-1E61E8609E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519197$2D781443-2063-4044-A6D5-B04712C4453E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519197$756162F2-6534-4723-8D35-F996E945FDF0","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":"Q3519197$90613788-9E02-4462-9FA3-DCF22EE56C78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8e8e1128c5f8a77daf307e58bc00f755019d1df","datavalue":{"value":"https://doi.org/10.1137/040621806","type":"string"},"datatype":"url"},"type":"statement","id":"Q3519197$BF768186-8D0B-47F6-A9D9-692775E3A4B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3f8c897bc1579b9aa75555a6fe05ba10dd78e95","datavalue":{"value":"W2079430060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519197$D629CA0F-D9AC-4A1F-9586-97BE42C27533","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f13ba4980353739c3aa525b80756cdd1be7508","datavalue":{"value":{"entity-type":"item","numeric-id":2753740,"id":"Q2753740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51ad80a865d2885579e5039dbe699a68a962f53","datavalue":{"value":{"amount":"+0.8667526245117188","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":"Q3519197$5B310647-D3C1-4399-9BCA-862325BB00B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ebbbb5af34db161c422b894207fac29842e6189","datavalue":{"value":{"entity-type":"item","numeric-id":4886063,"id":"Q4886063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51ad80a865d2885579e5039dbe699a68a962f53","datavalue":{"value":{"amount":"+0.8667526245117188","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":"Q3519197$72D27462-64BA-41B9-AEBA-F2F0456CADBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f618cdd055ec7fa9629e6980ed33beebb1b2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b6b602363c813bf4e2f87e695a9772679a3f3e","datavalue":{"value":{"amount":"+0.8640456795692444","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":"Q3519197$B6C5D33D-D8E2-44FD-8667-915D41EE53C4","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":"aefa9db09b612b7d35e40a1918d729cf8a0c05a8","datavalue":{"value":{"amount":"+0.859266996383667","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":"Q3519197$2C104D56-C0C7-4B74-9B72-D34CD1C4A21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01019815dac292408c8f8a9d16e805ef45651ae6","datavalue":{"value":{"entity-type":"item","numeric-id":553954,"id":"Q553954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b6798527e55e6bb376999e84b1d1f424251d294","datavalue":{"value":{"amount":"+0.8539721369743347","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":"Q3519197$A8EDE420-B5B5-4579-B3D9-CF086EA184AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3519197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3519197"}}}}}