{"entities":{"Q3638881":{"pageid":5668787,"ns":120,"title":"Item:Q3638881","lastrevid":50799629,"modified":"2026-01-15T05:33:23Z","type":"item","id":"Q3638881","labels":{"en":{"language":"en","value":"Approximating Some Network Design Problems with Node Costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5622264"}},"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":"Q3638881$256FFF20-1E23-4872-A2BC-3A4EC93522B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"449d0959beeb3bc9a8e70da4ca2fcb37e4e2cbd0","datavalue":{"value":{"text":"Approximating Some Network Design Problems with Node Costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638881$9A15E4B9-FA24-4838-A83D-8F51982899DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c431288bd6614d0cfb18394b67ef9a5dcedd077f","datavalue":{"value":"1255.68305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638881$E415F1A9-2AF4-42D5-A2CD-BDCB1B129397","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd6a0b8ee2d84ecc89d19cb6933591ddf4262984","datavalue":{"value":"10.1007/978-3-642-03685-9_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638881$E61902F8-A1AE-4D1C-BA6B-77235A4F9E92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638881$3A9EE704-40DB-49B5-9292-500A3327FCE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"979675af8434f65c971325fe4cac7cabed000b0e","datavalue":{"value":{"time":"+2009-10-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":"Q3638881$1FB6735A-9431-4DC6-97DB-A1AA781C60D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99ee7af5f2d95abe75c67e619eb321eec197da29","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.411.7298","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638881$201F7C65-F5DE-4D9D-AEC8-4459D34957DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638881$BAB9CC46-982B-438B-997E-DF90A9F5F6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638881$1E7E5026-9EC2-4D2C-B2D0-7E97A93BCC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638881$FA91532B-F05A-431E-8AFA-EDA03AA0D3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638881$AC0027B1-3924-4548-858C-B3AF2F230923","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16a893e33c44952332b16f89131ab18f2629e9a9","datavalue":{"value":"5622264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638881$47914DD3-FA6A-4172-B027-488143097508","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638881$323D26E9-819A-43B8-8DF1-4D9DC6DA7E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d151529b3cb8dfc30f2730732b208d61364b272e","datavalue":{"value":"node costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638881$A5619E12-2B62-4620-850D-C33B7DBA74AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06349fd63f2932c3cec725c78f50e1f736f8fd16","datavalue":{"value":"multicommodity buy at bulk","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638881$88A1FA2F-40B7-4412-B3B6-5767FABBBEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f63fec9b84ebed2f37014ce83a1fbfa69c3c413d","datavalue":{"value":"covering tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638881$EBB6773F-3053-4FCC-836B-25E854A3C7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638881$5D0E2755-D4B3-477B-A884-A1688B8D714D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638881$89C0B51C-7AAA-4834-9AEA-94CD9980D4C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638881$75D84E50-E38D-4A5D-96C7-4A0381ADE94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638881$4A684401-B7E7-4C4E-8D11-65478151BC27","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":"Q3638881$F9C37A45-9E04-4FE2-A83F-2056075FC46D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53fd8cc700f3be343b38db73ca8528a3dba1b206","datavalue":{"value":"W2087756717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638881$DD7B1386-848C-4F16-BEC5-A3E8E2311164","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b418dcd1412a368bc66558ac88172e3837a8685","datavalue":{"value":{"entity-type":"item","numeric-id":1017907,"id":"Q1017907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d5be7bbd17346de9264188407ed32d52d92a42","datavalue":{"value":{"amount":"+0.8624123334884644","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":"Q3638881$1965356E-A5C0-4489-8CE7-82B0F3798647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f0e22b497c4571431e536c1c18aadd6c3483dd","datavalue":{"value":{"entity-type":"item","numeric-id":3595372,"id":"Q3595372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f09d1e9664a7138835c361af1f6e44273b1fb5","datavalue":{"value":{"amount":"+0.8560787439346313","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":"Q3638881$9BC9DF58-9D01-4DB0-B268-74DC93BC31F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a1b321f97c839d5d0fe3df9f391c00e8a8f113","datavalue":{"value":{"entity-type":"item","numeric-id":5963643,"id":"Q5963643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc71f7c1f19764473db493e64f0014e779902549","datavalue":{"value":{"amount":"+0.8454148769378662","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":"Q3638881$77EB04EE-2277-4FCF-9282-46DBD2762F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0f8a4209c8aeb70d16d1b1a7fd46a912c4c705","datavalue":{"value":{"entity-type":"item","numeric-id":3104595,"id":"Q3104595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae219044e93b156461c5b23895bc3d15df02d5d4","datavalue":{"value":{"amount":"+0.8415283560752869","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":"Q3638881$426C6B99-020C-49A7-A71D-F5888B975861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e813487625ae923276d17d40c1d8382d3bc33bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5946123,"id":"Q5946123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5859fd8d7a2dfa939ad6231a15f62b9b4f35f0","datavalue":{"value":{"amount":"+0.8192624449729919","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":"Q3638881$57A9382D-9126-48FE-A27A-2958D3A6965B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3638881","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3638881"}}}}}