{"entities":{"Q2920753":{"pageid":2931473,"ns":120,"title":"Item:Q2920753","lastrevid":52098266,"modified":"2026-01-20T22:41:01Z","type":"item","id":"Q2920753","labels":{"en":{"language":"en","value":"Approximation algorithms for network design problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348896"}},"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":"Q2920753$AA7169A8-D364-4AEC-AA3B-EF799B1820AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c96de7ac924bd6d79e2f5e42925a854e9bd1dbc4","datavalue":{"value":"1298.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920753$7550A193-9EDA-4E2D-81E8-748687AD3D41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0ddfbe4643c9f381bea90285c8bf97b3615747e","datavalue":{"value":{"entity-type":"item","numeric-id":2920752,"id":"Q2920752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920753$A46F60AE-11F7-41BA-B514-A62FB278010D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4991c2ae10ed85f1f865cced472960a5f6262960","datavalue":{"value":{"time":"+2014-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920753$AF455838-B83A-49D1-887E-44BF8D0014E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"421ea285dd9f947d2f85c59a5b7942c18a19869a","datavalue":{"value":"http://d-nb.info/991764501/34","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920753$A61E2820-F2A3-480D-B5E2-977E50F572D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920753$5A5C079A-9F86-4F44-8842-106918F3F09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920753$0274C024-E0C0-4014-BE80-9B0083089B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920753$05CB0722-39D7-458D-9D13-ADBF7C28AF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920753$A8AD6535-EB21-4AC4-894B-54ACCCEABEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920753$69025526-207B-4AA5-962E-3B871839863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"705b41d2df1bfe0206402bbfcc9144df992e875c","datavalue":{"value":"94C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920753$A3A091A8-1245-4360-8988-294570567682","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38ae10fa552e200b1b833f82cca018abd7850dd0","datavalue":{"value":"6348896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920753$DB115CAE-4F98-4C5E-9503-6A890848EF3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47e5a6c9f769232e384ba3bde1c435a09399d987","datavalue":{"value":"Manhattan networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920753$D4289C1C-9BAD-404F-A5BE-C2A84E019F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2693d5e4a1a25ff0671d43f6174bdde0351219f","datavalue":{"value":"Euclidean group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920753$8A5E4F6A-BF39-4945-8999-B3634A581365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920753$0E7A0E6C-FBA5-4C1D-8A27-513DFB9E8B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9432c313de7df9928da8f536e1c9fc999c742b1c","datavalue":{"value":"alpha-fatness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920753$EF9A9614-1482-4C9D-88DB-A82120E7C5BD","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":"Q2920753$7D73D7D9-41B5-4606-8476-0F96207B12A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"133ccde39a79b88aa61979acd044e167d36d10f8","datavalue":{"value":{"text":"Approximation algorithms for network design problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920753$0C7FD6A4-7742-474A-B0FF-F4015AB59158","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd54074598efaddc0cc558778d5d8790629d771f","datavalue":{"value":{"entity-type":"item","numeric-id":5757889,"id":"Q5757889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626245a8a55e3984e75420c0373f36bcf41bcf69","datavalue":{"value":{"amount":"+0.7978038787841797","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":"Q2920753$017AFDE1-C201-4F02-B19D-668D16503CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0cb7816235c433be98cc3c8b673fe80bca8371","datavalue":{"value":{"entity-type":"item","numeric-id":5897859,"id":"Q5897859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45601ec4e7b260283ec06d7c99e3b916e610caf1","datavalue":{"value":{"amount":"+0.7853823900222778","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":"Q2920753$4A828601-830C-4DA8-8BF8-CD3E5AEEADD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd9160b5f47d1ba4d0f0d25a7f8013420f005ef","datavalue":{"value":{"entity-type":"item","numeric-id":5297794,"id":"Q5297794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e2d7c1ba01b460b54feb987b34e8d549e4b176","datavalue":{"value":{"amount":"+0.784741222858429","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":"Q2920753$228590B2-D284-40B3-BA36-4A124A9F7F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b8b5fcb52fc416f7fefd295558c193ed0d1da6","datavalue":{"value":{"entity-type":"item","numeric-id":2748154,"id":"Q2748154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d236f86fd4bdd82fbecd72a7d574400fec1caac0","datavalue":{"value":{"amount":"+0.7804295420646667","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":"Q2920753$082F9B6E-C3F2-450B-AC60-F1FB1116D3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd1e6b216667a39365a771264542e5af39fc85b","datavalue":{"value":{"entity-type":"item","numeric-id":2269141,"id":"Q2269141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d236f86fd4bdd82fbecd72a7d574400fec1caac0","datavalue":{"value":{"amount":"+0.7804295420646667","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":"Q2920753$636C7FCB-BE10-4703-A4C5-0228B10E9990","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2920753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2920753"}}}}}