{"entities":{"Q3507758":{"pageid":5537662,"ns":120,"title":"Item:Q3507758","lastrevid":48837751,"modified":"2026-01-05T23:33:19Z","type":"item","id":"Q3507758","labels":{"en":{"language":"en","value":"A greedy approximation algorithm for the uniform metric labeling problem analyzed by a primal-dual technique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5291444"}},"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":"Q3507758$CBE00497-62D1-43B3-A23B-B7E509F7234C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98cb2699c28327617c90d507963744756770912e","datavalue":{"value":{"text":"A greedy approximation algorithm for the uniform metric labeling problem analyzed by a primal-dual technique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3507758$493D3B9F-C8E8-4878-A7E7-2D7FA271376E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d97eddb9f922a3863773973fad05381ac0913ff2","datavalue":{"value":"1190.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507758$44EA3C67-804D-4925-AB71-64D11E0E0F2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cda01a1fe6bd1578383b2352938c271a6eee1640","datavalue":{"value":"10.1145/1064546.1180623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507758$06828F28-1FD8-4B1A-A70B-B1A5BAE67C93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e0227d9ae37623f5b69ab079c0aa13920efe2d7","datavalue":{"value":{"entity-type":"item","numeric-id":3507756,"id":"Q3507756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507758$2B4E0584-78E5-4B8C-A44F-26428616465F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ed0aa65493157d940d17f589aeb83fbf93da067","datavalue":{"value":{"entity-type":"item","numeric-id":3507757,"id":"Q3507757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507758$D5EF6AF5-CEFC-43E6-9A4E-E0D86627D829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03c0c85681c77cd7b0eca819a5dde886cd585b85","datavalue":{"value":{"entity-type":"item","numeric-id":251068,"id":"Q251068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507758$D30FFAD6-79EC-40E7-A441-D5427A79D3EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507758$82206975-4E14-4DF2-8B9E-2C864F4A100C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08eb02d6a9b76761d05b87e81b22595655c24e9d","datavalue":{"value":{"time":"+2008-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3507758$97C342A7-D485-4DB6-8EC3-94E23556D992","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507758$B7869657-24A8-4D99-8754-874FA133BE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507758$E6DCCCBF-FD1E-4513-A304-DC5C40E1F5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507758$7F01E2F5-0148-4B4A-A9D4-A90E1918A3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507758$F6A32D44-6A33-438E-8D64-EEE9846795D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507758$0EE60BE0-9036-4CA6-990A-39E6C536E98A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0ae2dcfdc181659cc8c0249527561b2bd24d83c","datavalue":{"value":"5291444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507758$35551F65-B1B0-448E-8B59-A1C8FE85E2F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76bd53e0ee8d49c2ca87a94636510a816e86e945","datavalue":{"value":"\\(8\\log n\\)-approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507758$52114CC1-DD0B-46BA-9251-DDDA59D9E2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d2eb052c74a6ffdb181229f8964dd7acdad2062","datavalue":{"value":"randomized instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507758$847BF0EC-5D7F-4FB9-AFFA-DA430B215BC3","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":"Q3507758$AB98D7C7-784E-414E-A773-33C88863D148","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63e71e56e2a51172afa24a60b9d4050abc71b771","datavalue":{"value":"https://doi.org/10.1145/1064546.1180623","type":"string"},"datatype":"url"},"type":"statement","id":"Q3507758$67842808-EF22-43D2-8129-B317AA4DCFAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"531a56b301977d8628bab912e1b53a4ddafa7a50","datavalue":{"value":"W2119402945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507758$6CB347FF-D10D-4B43-B32D-0D20E50E6AEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d248461029bfe82cbbcd483222db1f209a74e80","datavalue":{"value":{"entity-type":"item","numeric-id":5317574,"id":"Q5317574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5304c7410d3eb15b843b5c50e584b2377fc58323","datavalue":{"value":{"amount":"+0.9045919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3507758$3F03793B-DAE7-4DD9-A091-B14B782D56A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a952b6690b0f617f620b9d534c7477afcffb3839","datavalue":{"value":{"entity-type":"item","numeric-id":2768280,"id":"Q2768280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13779e2cf4002d72601061da2e95c183176ab0c","datavalue":{"value":{"amount":"+0.901009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3507758$A279FE2D-96A0-4E2E-9DAF-A83EC09E1CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caca55637171375c4fb42a429a127d82160df77b","datavalue":{"value":{"entity-type":"item","numeric-id":5920404,"id":"Q5920404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f60e60ffe2599783dd85ae5823ac9f6c958992","datavalue":{"value":{"amount":"+0.86671007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3507758$9BC75B09-B64C-4CA8-A1A2-7D6ED1D5020F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d86888fd80e2ef1b6b3916a3cb411bb45f77c7","datavalue":{"value":{"entity-type":"item","numeric-id":5899363,"id":"Q5899363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f60e60ffe2599783dd85ae5823ac9f6c958992","datavalue":{"value":{"amount":"+0.86671007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3507758$D50FC505-BDDA-476F-B3EB-E79D7BE11BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804deb49ada01623aa7bf224655be8001d5c4248","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10e1c4c943f07c6b57d76d879c9c112870b7ed6","datavalue":{"value":{"amount":"+0.8514446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3507758$066B80DC-137E-4A85-93B5-B55EB3B3C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590580e44df30ae5092fda20f1e49a93c1d5ec47","datavalue":{"value":{"entity-type":"item","numeric-id":828691,"id":"Q828691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7558a41010ccecb5964afe7f0c77f8f07ab61d","datavalue":{"value":{"amount":"+0.83963954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3507758$0AC3EBF8-643A-46D8-A484-A9B84C132B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823fc4d9d31f8a0e8896a59980e89f1e87df7739","datavalue":{"value":{"entity-type":"item","numeric-id":5002776,"id":"Q5002776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b225b96c28d056dc7a7dd7736c97a166572b456e","datavalue":{"value":{"amount":"+0.8364811","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3507758$D53E4C53-AEED-424A-BF56-92A4BBCB036C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d9ba505a0d25e79446be60d7b6c72af7d54b01","datavalue":{"value":{"entity-type":"item","numeric-id":6093579,"id":"Q6093579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0769b297ee139ae9b4f9c97ba3935eabd882c59","datavalue":{"value":{"amount":"+0.8342191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3507758$306C5591-8F6D-40C4-AE04-BDA87D06445A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4183ea569772136503bc1eb9b64540f56fd0c7b1","datavalue":{"value":{"entity-type":"item","numeric-id":1849526,"id":"Q1849526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94c2889070ac679ca34558defe6dfa63aa3293d","datavalue":{"value":{"amount":"+0.8339584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3507758$E4B24C79-0C9E-4BE4-B409-F921BAE12DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811f81626ea79745c15263dd2381a98a008c35c6","datavalue":{"value":{"entity-type":"item","numeric-id":1785355,"id":"Q1785355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34745bc57ffeddcb59cb2ba9cfbfe144e3f581d8","datavalue":{"value":{"amount":"+0.831431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3507758$65ECD8B1-8F4D-4055-877A-D650B43C664D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3507758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3507758"}}}}}