{"entities":{"Q1101218":{"pageid":1111970,"ns":120,"title":"Item:Q1101218","lastrevid":69642510,"modified":"2026-04-13T08:24:37Z","type":"item","id":"Q1101218","labels":{"en":{"language":"en","value":"An improved algorithm for finding the median distributively"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047096"}},"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":"Q1101218$1A834F4A-159E-46B9-AE48-EDDC6B73F208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"058e44b29160fae9c94f1157cd54b85143353948","datavalue":{"value":{"text":"An improved algorithm for finding the median distributively","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101218$1C11F5D6-DB98-49EA-A531-82DAEBED1F3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a261eec0baf36d2302bdfe3c9f3e58570e914a6c","datavalue":{"value":"0642.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101218$1107E0D6-D700-4BD4-8C54-2EAB3D3D99B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10291e600089e53cebf3e60513c1f54cd3850691","datavalue":{"value":"10.1007/BF01840361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101218$622C31F7-6170-4C7D-AC2A-A516F1374999","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101218$9A1E9953-7395-41E3-B042-A205F3B72145","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101218$80F71F84-E7F6-4A8C-A174-929FE95D1B5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1101218$F08A78C5-73F1-4586-8332-4762356428EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101218$6ED21F22-FF1A-4EA1-B63E-050FE59F997C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101218$B66807C1-780A-4C59-AF7C-5B5CC8DF78D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101218$FD0394B4-6E02-4E04-B51A-F010C37BA845","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5a27d51a1c2aeee1b9129e67679406b6c1f16d5","datavalue":{"value":"4047096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101218$50418E90-63C1-4C04-BF05-C97DE7FB0241","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ef6d2d717d57a11f99a65318360c26596bb9c6","datavalue":{"value":"median selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101218$7CF7DD74-6C97-4751-B2C5-73D609DCF3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101218$E6BEB86E-9580-4DBB-9034-AB3B7F904500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101218$81400F09-8516-4F6D-ABF3-E493042516ED","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":"Q1101218$15A1A691-E8EB-4684-8CE2-F3D65F478962","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"693c12d96e663fe3804dd932d0a4eed5f993e854","datavalue":{"value":{"entity-type":"item","numeric-id":3210138,"id":"Q3210138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101218$5BAE3F9C-FE80-4950-9A97-80D942362777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101218$74C2F869-3115-41BF-9943-BA59C3DE50CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101218$B070E497-870A-4A74-ACE2-8CAB994058F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cd4c0fc1f5a8f42092f317e184d08f13e82f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3964023,"id":"Q3964023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101218$1694442F-D23F-41BF-A9A6-6EEDD04E5198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101218$2BB02A88-D8C4-48A6-8FB2-0231DA23DE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce66004ce2383f2b5f8fbb1aca330372ababf920","datavalue":{"value":{"entity-type":"item","numeric-id":3341890,"id":"Q3341890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101218$19D78118-3317-45FE-8C16-158755B0C7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257001b5ea4ce59499d55ccb1ebeb946df7a89ba","datavalue":{"value":{"entity-type":"item","numeric-id":1229583,"id":"Q1229583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101218$DF5507EF-CDE5-43D9-84A9-C821375FB32E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58787a0361fb2a33c349e6e07a4d2d1ab7ece331","datavalue":{"value":{"entity-type":"item","numeric-id":1310466,"id":"Q1310466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac91218e796ab5b818b7d2e2e66c54ca4348e88","datavalue":{"value":{"amount":"+0.8333257436752319","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":"Q1101218$3972DE8B-B485-4F52-A14A-BFC3288D1884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855999f33996c2f2e61a58ae1b9b811e8646ee2d","datavalue":{"value":{"entity-type":"item","numeric-id":1112607,"id":"Q1112607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac91218e796ab5b818b7d2e2e66c54ca4348e88","datavalue":{"value":{"amount":"+0.8333257436752319","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":"Q1101218$5888EB71-877B-4B16-8C35-C08B51CDE1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8475f98eea5781c0f2b525c4209c8c25b5f32f78","datavalue":{"value":{"entity-type":"item","numeric-id":4886030,"id":"Q4886030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68295ee5a69f846b4919fa9a785741ad8c7d9dca","datavalue":{"value":{"amount":"+0.7840398550033569","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":"Q1101218$ADEA3161-E721-4655-8C27-20B98AD6F005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d23f4614ba7b3e66d0e98062346c163e0357d6d","datavalue":{"value":{"entity-type":"item","numeric-id":1305938,"id":"Q1305938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68295ee5a69f846b4919fa9a785741ad8c7d9dca","datavalue":{"value":{"amount":"+0.7840398550033569","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":"Q1101218$1E000986-8940-45F3-94A1-BC72DE79963D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049588d7b53f69f395b4380005d887b2e975bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":4268815,"id":"Q4268815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01af812dc7e0841684a4f39d0633b6bc96e4ce3","datavalue":{"value":{"amount":"+0.7793494462966919","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":"Q1101218$6DCD02F0-2D5F-4516-A83B-12BFDAE924C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for finding the median distributively","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_finding_the_median_distributively"}}}}}