{"entities":{"Q5743439":{"pageid":7772990,"ns":120,"title":"Item:Q5743439","lastrevid":53420684,"modified":"2026-01-24T22:40:46Z","type":"item","id":"Q5743439","labels":{"en":{"language":"en","value":"Constant factor approximation algorithm for the knapsack median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053318"}},"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":"Q5743439$F3CAFC37-C4E0-4BBF-9838-7029094A58A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b2da5a7775d778356f905d41e135ede21e02000","datavalue":{"value":"1422.68300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743439$A594D2F1-79FB-41EF-BF4A-6A0A5E50C88D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecd9190cba002a020883782f1e22c14702b8d656","datavalue":{"value":{"entity-type":"item","numeric-id":486975,"id":"Q486975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743439$FC5F6C42-0F8D-4737-B4CF-A3B9513DA759","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743439$2C1EFE32-E664-431F-B337-BB8F819772A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"708b7423063c06528d6ea22a0c553ac5457c1e2d","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095182","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743439$0C5A75FE-3703-4C45-85BF-2CC067E6E4DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743439$AC88B721-FBDF-4C01-B704-E5C80E338ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743439$B9E87A6E-2E18-4C6F-903B-4F761E557D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743439$E9F416AE-8869-472C-86E5-50DE06C96B81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"649fd776797c8a97232adbc2b9817725829e66db","datavalue":{"value":"7053318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743439$6572539E-4BA9-4AD6-9CB1-ED47CED28D40","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":"Q5743439$3C30749D-EE93-4859-9172-DA17F9EAD665","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2824c66b2ac5d07ef0caeb64cd87fdf93b22fce","datavalue":{"value":{"entity-type":"item","numeric-id":5175949,"id":"Q5175949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743439$3A142A79-60E9-4630-8A47-ACD22BA5FC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316026594c8b783ec66deeaedf701293b6402736","datavalue":{"value":{"entity-type":"item","numeric-id":5317176,"id":"Q5317176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743439$5DF41A45-E5F2-476A-86CD-70DAAF23E2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d769d70d65969934c56f0b6b76aec7c295936f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743439$9F9C468E-44EA-402C-B4E0-013F8791B84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce6574fd74a9ab7fee6948f8cb27d8c662a3087","datavalue":{"value":{"entity-type":"item","numeric-id":3586473,"id":"Q3586473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743439$8ADD8749-787D-4A63-A8BB-C83F26EB63B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743439$05BF0393-0B99-489A-AC4A-2DFC3CB6CDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d09fc92cd911d958e491cc35902970c70d3d846","datavalue":{"value":{"entity-type":"item","numeric-id":5365103,"id":"Q5365103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743439$D97DF3E8-D3FA-472A-B6B1-7B04613EF3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4434a8b76b074a913285bbbd8818bd3b4f55ed","datavalue":{"value":{"entity-type":"item","numeric-id":4250157,"id":"Q4250157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743439$23554A18-7208-40C0-B8FE-F34E2D20A4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743439$C3CF468A-AE08-4FB5-BC88-60490F8FD692","rank":"normal"}],"P1643":[{"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":"fedeed865016babb14f70d68b8155e68dcf9b014","datavalue":{"value":{"amount":"+0.8445249795913696","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":"Q5743439$2ABEE417-A625-464C-8A8B-C87185622CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1004a1d49ede601d49684f636e79b79b4af1c0d6","datavalue":{"value":{"entity-type":"item","numeric-id":1751085,"id":"Q1751085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec9d29a618d272a17b06d1da7b382e298bad0bc","datavalue":{"value":{"amount":"+0.8400416970252991","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":"Q5743439$C41DAB03-BB7D-46CC-88A4-0BCD2938FE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9fd93b49ada4dee83af20158bd48226aecf6afc","datavalue":{"value":{"entity-type":"item","numeric-id":3452792,"id":"Q3452792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79bf5cce322a8202a7bd6cb3492fef0ee7db92d","datavalue":{"value":{"amount":"+0.8400415182113647","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":"Q5743439$05B91CF5-BB68-45C9-A69B-615C12BE16D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feafd32259cc88451f693ca2336c5a0938aed4b8","datavalue":{"value":{"entity-type":"item","numeric-id":2039651,"id":"Q2039651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afbd3ef5097aea61685836d2ffa57695ef8de279","datavalue":{"value":{"amount":"+0.8222622871398926","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":"Q5743439$FDF3A539-CBCD-488E-ADC6-01ABBF34019E","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":"159759e25436b9ec576ac48ac15fc440f6868973","datavalue":{"value":{"amount":"+0.8071843981742859","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":"Q5743439$2E7E38A2-0E8C-46FD-A229-0265E1CC7A61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5743439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5743439"}}}}}