{"entities":{"Q2043014":{"pageid":2053756,"ns":120,"title":"Item:Q2043014","lastrevid":54049217,"modified":"2026-01-26T04:03:04Z","type":"item","id":"Q2043014","labels":{"en":{"language":"en","value":"Improved approximation for prize-collecting red-blue median"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7373867"}},"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":"Q2043014$AEABE345-10AA-422D-81D2-51F380BA86F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8cdf4b67a416f8290f9cf555b241062f289dbc4","datavalue":{"value":{"text":"Improved approximation for prize-collecting red-blue median","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2043014$82DA593D-502D-40B8-A8E5-8819154A416B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc54f481984393999c33d1174b6c893ac7b1e9e","datavalue":{"value":{"entity-type":"item","numeric-id":400540,"id":"Q400540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$4FBFA381-79A7-428C-B823-EF0381E2897B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f98cd37675c1b8d911ecab5afed9d28d9278698","datavalue":{"value":{"entity-type":"item","numeric-id":2043012,"id":"Q2043012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$07518AED-1ED6-411A-B570-D0EB372CBE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"027b3170e96d361a46bc880ca3ffbe2b1a000fc8","datavalue":{"value":{"entity-type":"item","numeric-id":2043013,"id":"Q2043013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$FC644971-70C7-4F8F-9DC9-74A55BB2E7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$A1A842FA-02AE-432A-AFE3-98CBC2E9AB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1c6faef8fb7ca62b2cfec0a0dd3916d6f5730b0","datavalue":{"value":{"entity-type":"item","numeric-id":328697,"id":"Q328697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$F0FD1093-9D59-4427-957B-032FA45552CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$F2282FB2-111D-473F-ACE7-4B7EC80FDF78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"538c43891d6ed42e339153f3001dcef354f191c9","datavalue":{"value":{"time":"+2021-07-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":"Q2043014$6A055217-5EA4-4327-8B2B-8D941013BF65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043014$AEE88AAB-123A-471D-BD91-A06707EE599B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfde2319dbefeb752b36eaf33cba137fc7082c9c","datavalue":{"value":"7373867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043014$264D8800-40F9-41F9-9EB6-D720BE3EA771","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043014$5274F184-D565-4F65-8D57-1ABCCE616E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043014$BAE65ABF-877D-4D54-8286-3B0D91A93816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043014$15B34C64-B40D-4D13-A4C1-27A1C4FF1308","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":"Q2043014$7387635D-908E-4676-A4D8-AF0CDDE82D44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed6ebe402b3828f7b0bc700f8262bc3ad3b7af49","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.05.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2043014$73B07146-7917-4DA2-91A1-2D28554D8A96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46f4ee4c1da88f38bbade577f6556438d6cbd98e","datavalue":{"value":"W3165631835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043014$E7BAC1F7-39D1-4B11-B2E7-E6279DAC6B71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e75b6b95284a7f4bc00079e3c760c99bc9c8991","datavalue":{"value":{"entity-type":"item","numeric-id":3189061,"id":"Q3189061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$BACAF2A4-B7D9-47C7-AC59-11FB3AD279DD","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":"Q2043014$92E6D368-9E8B-4EE2-AB59-63EF631B6EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec3c93f2f0228d076e5ae816e109e5b190e0d495","datavalue":{"value":{"entity-type":"item","numeric-id":4598215,"id":"Q4598215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$83743402-CBD7-4099-84A0-E3EB50D8E669","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":"Q2043014$8FC72B05-8681-4414-9B7B-C2464C4A12D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01de7d2a0ba2609e81cbe11122921d8681a41842","datavalue":{"value":{"entity-type":"item","numeric-id":4962627,"id":"Q4962627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$427BFD3B-553C-4E25-B7B4-9B9152BF2C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0b1272930bb2e16cfcf3b6d5d2d656c7546663","datavalue":{"value":{"entity-type":"item","numeric-id":2843247,"id":"Q2843247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$A038A972-5668-4746-A3B0-78CC9F58774E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1400f79b0ff9a3248d0d2a53eaba42121b8b6c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5230327,"id":"Q5230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$9E877E84-380D-4B60-AD1B-2DD3133760B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$510D9AA5-803E-4D9F-A1B7-F516EF2DB49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e232814155acacbf79f27080d2fd7fc59dc3c502","datavalue":{"value":{"entity-type":"item","numeric-id":2327099,"id":"Q2327099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$9593980B-E370-455F-A8AE-C7AC39E94A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5de2749aef7426b1490159beb06bbf83ba1141","datavalue":{"value":{"entity-type":"item","numeric-id":2420650,"id":"Q2420650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$25A277FE-43A2-4843-8D8E-DFC07DE34B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$DA1CDB74-CB63-4CDA-8746-792255F21F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34f7859a1ceaa3401e4f6435ff3331dfff6b723","datavalue":{"value":{"entity-type":"item","numeric-id":692631,"id":"Q692631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$A0126868-F6A2-454A-82D6-F33115D5816A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$43271880-9078-4C86-9156-5FB708A89FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafda9c0f8cd4088b351e60a3e3baaaae43ac3da","datavalue":{"value":{"entity-type":"item","numeric-id":4634026,"id":"Q4634026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$8E583EC3-A55E-4767-8C6A-E9742B95426E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570d7aef3dec549a53e2688bcc9d9eecddfd7c60","datavalue":{"value":{"entity-type":"item","numeric-id":3638883,"id":"Q3638883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043014$E2EFE8A7-BE26-4464-8BBF-8E509FFECD46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"073a035c9814a9f599e28238cddcbca8e66d949c","datavalue":{"value":"10.1016/J.TCS.2021.05.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043014$3F1207AD-CF25-48C0-AE68-2DFFFA97E2CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02fbf861fdfa19a708ac85688ca4683d78041562","datavalue":{"value":{"entity-type":"item","numeric-id":2110701,"id":"Q2110701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03fbc8c189ffc9b3ace1ce439cbad815f93e764f","datavalue":{"value":{"amount":"+0.9923770427703856","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":"Q2043014$EA9E6E9C-0FFD-4D04-8C13-B135EF3A5EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df208b6051e9f46b6e8185679d00a82749580778","datavalue":{"value":{"entity-type":"item","numeric-id":692631,"id":"Q692631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257ccfa0bd2415ba7bff7c36410d978d2b3475cd","datavalue":{"value":{"amount":"+0.8842228055000305","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":"Q2043014$B58EB9D6-714F-4CB2-B185-9C5C79A4AD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87633c9cb68d9b0f0576ef6acccef7ab1828908","datavalue":{"value":{"entity-type":"item","numeric-id":3586473,"id":"Q3586473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e66afdcc14b795cb8616a416242752577858df","datavalue":{"value":{"amount":"+0.8028512597084045","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":"Q2043014$F07419A7-39D7-4B4D-BCBD-389D4BF4CD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1713f2f79364a6165064d9b330ef6667442513f","datavalue":{"value":{"entity-type":"item","numeric-id":4598215,"id":"Q4598215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3bf68e62cac2aca1fb77334c149f5f6ac568d09","datavalue":{"value":{"amount":"+0.7654000520706177","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":"Q2043014$CB3B7B58-23CC-4101-9802-57A282450EFF","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":"eeb848d5532db6d8b9f709adc06070e42df848d9","datavalue":{"value":{"amount":"+0.743899941444397","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":"Q2043014$68F3AC6B-DAFA-43DB-ADD9-6989FAFDBB19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2043014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2043014"}}}}}