{"entities":{"Q2969635":{"pageid":2980360,"ns":120,"title":"Item:Q2969635","lastrevid":58076193,"modified":"2026-04-03T17:16:30Z","type":"item","id":"Q2969635","labels":{"en":{"language":"en","value":"Improved approximation algorithms for matroid and knapsack median problems and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696520"}},"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":"Q2969635$E39423B7-6176-4671-BA58-869856DC01AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47b59ea3373687971eba9411620b8e29d169ab38","datavalue":{"value":"1359.68319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969635$8AF40216-EC65-4EED-8B07-9431572CAC69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"020422b815b783ac8834fc5d33733a6d106c3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":662295,"id":"Q662295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969635$5F5037FA-E915-4832-B60C-0FF5D96937F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969635$B307C72A-3A5A-4E90-AC52-2EF75326143B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcbd59628272814bfa4eeb62da81c417456a3279","datavalue":{"value":"https://arxiv.org/abs/1310.7834","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969635$1CC98214-DD26-46FC-9356-578CF3C25489","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969635$82090233-F2A7-4244-A1EF-B89598BE8263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969635$19C3D879-2AE6-472D-B97A-6C5F67166F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969635$ECF74173-63FB-4604-9D1F-553AE510D7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969635$29671801-3C2A-4637-801D-6B1134A221FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"531e1ca69923cd4727e5ec472c3bd0944beebbd1","datavalue":{"value":"6696520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969635$49BCFA0E-55C9-432D-91ED-6A6F230ED8EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969635$86FEE3A0-BE3D-4570-A135-2F9DC045BE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e09a93f085cb74c87471cfecb85df8dfa8e044a","datavalue":{"value":"LP-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969635$51DF74FA-50CB-4A53-A49B-C0C73EAB4855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969635$ED245746-0471-4FDA-8EBC-A2CDADB7F265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969635$F6051779-7153-46E6-AA38-61F73A490713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8481335bc45f67b3ccfaeb954c6d35f9d8a43c14","datavalue":{"value":"submodular polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969635$7591D1D1-79D5-4F9C-896C-FF131FAD58D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f0ef235635beea108e7916351e64ba4f7d0156","datavalue":{"value":"knapsack constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969635$FD7BFCA5-CA5B-4B44-BEE2-76B47DCCF801","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":"Q2969635$B44F001C-8400-4375-AEE2-EE77F37C2618","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a6e3c81a3a0c3152d61faedc8f0ffe1a326ced3","datavalue":{"value":"W2512208967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969635$C7F7B16B-EB1B-407E-ADF6-D56E054EA55E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9183579116cdd80617699a5a7181b39d3e80a384","datavalue":{"value":{"text":"Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969635$9B5B3781-9BC0-438A-A5B0-23FC5646F8A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7580cf1da9989246608f1fb29eb2dad472fae533","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969635$264AAEC0-AFDD-4FA8-8567-44997FFB3510","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e77e8eaa9cfba9066e166357244478105cc20e","datavalue":{"value":{"entity-type":"item","numeric-id":4962627,"id":"Q4962627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0840aae7a8a5a8d73df0ef16295ffff0e73547c5","datavalue":{"value":{"amount":"+0.997136116027832","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":"Q2969635$814A08A1-6DCF-4856-9A91-706E9C4987D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab61d78f54ed38067d8e472e5ee05fd98fbb8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":5252229,"id":"Q5252229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2777eb80fe104ef90c2086771aa7b8b83d2ba0a","datavalue":{"value":{"amount":"+0.9145952463150024","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":"Q2969635$393E5201-5AD2-4492-8AC4-AE2BA2C41F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9341ac04fba3a59641331043402177b830e977","datavalue":{"value":{"entity-type":"item","numeric-id":5365103,"id":"Q5365103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9511ac4b204889c152652d93aa9132a6ff30aa","datavalue":{"value":{"amount":"+0.9117523431777954","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":"Q2969635$43F79A64-3694-44AC-998A-B764D9487203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2afeeb6780697b879542a69358715cfba816bc5c","datavalue":{"value":{"entity-type":"item","numeric-id":2843247,"id":"Q2843247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3145b11e2f5b1dcaa869f7a77db96d4679a9533","datavalue":{"value":{"amount":"+0.8300173878669739","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":"Q2969635$A09013E1-2B08-409C-8B69-5E61DD2F59B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969635","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969635"}}}}}