{"entities":{"Q1893692":{"pageid":1904434,"ns":120,"title":"Item:Q1893692","lastrevid":71087625,"modified":"2026-04-13T19:23:56Z","type":"item","id":"Q1893692","labels":{"en":{"language":"en","value":"Efficient computation of an isotonic median regression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 772236"}},"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":"Q1893692$6F5EF89F-20C3-4782-A209-CF730B2B4071","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6655a5e2c6f5f4be7682cd6fc720aa4549af2bc6","datavalue":{"value":{"text":"Efficient computation of an isotonic median regression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893692$89361D48-AB63-4A1F-BFB7-88B4D95A0599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d2b1a5cdaf15ca60cd4d4680a65e935efe0612c","datavalue":{"value":"0820.62029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893692$85056257-9650-462B-937A-A895E14CAE32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"198bd580fa77c0c452cc98f5a010294cdc94bda6","datavalue":{"value":"10.1016/0893-9659(95)00013-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893692$A0DF7FE0-44EC-4EFB-8A5D-4DA333032AE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893692$7BD4E9F8-B2A5-43A0-9F03-9936CB05D996","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893692$770B2177-1B4B-4E54-A4C7-C44003EF822C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7e022d0e2e29313a1f42639a485714f8477b23d","datavalue":{"value":{"time":"+1995-07-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":"Q1893692$A7AEE183-7B58-4E73-840B-764CA43760ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e4358b35d218aa9121ec3a5b05fa78f506b42c38","datavalue":{"value":"We consider the following isotonic median regression problem (IMR):  \\[  \\min \\sum^ n_{i = 1} \\sum^{m_ i}_{j = 1} | y_{ij} - x_ i |, \\quad \\text{s.t.} \\quad x_ 1 \\leq x_ 2 \\leq \\cdots \\leq x_ n. \\]  The linear time median finding algorithm is not very practical and the linear programming approach to the IMR problem involves much overhead. More efficient implementation for the pooling adjacent violator (PAV) algorithm is desirable. We present two data structures for efficient implementation of the PAV algorithm. The first one uses balanced search trees and the second one uses merging.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893692$173D02C3-36D1-4F07-915E-BC9933FE22C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"96ba9396aca0481d8d71eae2b3f362c88ecba664","datavalue":{"value":"62F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893692$01929BEA-DB81-479C-ABD3-6944E8BCE8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893692$8A04CB93-EF60-483C-9CE4-382DDB09358E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42af22cc3095ff52f7d5722df08dc8f92402df97","datavalue":{"value":"62J99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893692$B84D6FF3-2CD0-40AC-951E-52FBA375E087","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"358c35be860eb62fda849a41b11ac70b6038bce6","datavalue":{"value":"772236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893692$B0323DDE-EE9B-408C-911F-30667BC4AC97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3d4c4f0402aa58af4ddf1e2cea9445dfba8f84","datavalue":{"value":"running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893692$748BCFBD-1A6F-493C-B325-CFA324635FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e269d5664dba6441761bc5a719abd1dd1544ded","datavalue":{"value":"isotonic median regression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893692$CEB6F754-B68A-4BCE-A165-258104347CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"470fd558b5421fd8368188b34b719ef94ced3ffd","datavalue":{"value":"PAV algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893692$319DBBF9-8D8C-4E01-89BD-E137824B38C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f2a2eeaa56fa4f1a1e84fd9d0757068ed97a366","datavalue":{"value":"balanced search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893692$05F2A283-6141-4AFA-9C6A-9CE7ECB4BB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2429349fe6ad34348df532161c2c6d4e44d116","datavalue":{"value":"merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893692$3ABEC2D4-CE8B-4C87-81DA-159E33426782","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":"Q1893692$87909F40-ED64-4598-89BE-4B8391B7724B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe0965c77bad05bb32f27fa53e30b3b9a444f00","datavalue":{"value":{"entity-type":"item","numeric-id":5546409,"id":"Q5546409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893692$6359DFF3-C09A-4127-AA91-1242F781E707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5bf6de3b7057ae6e73af32e5b0bf8ce688b1146","datavalue":{"value":{"entity-type":"item","numeric-id":1143094,"id":"Q1143094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893692$5B80D3EF-0552-4354-8796-67A0D570A41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dd07ef964943c963fb1764a455f461829d38a5","datavalue":{"value":{"entity-type":"item","numeric-id":4039968,"id":"Q4039968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893692$2A241F53-E545-41FA-A2C5-6843B6AB9DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c425a2374dbcb170cabb3d4ffdccaf509de51258","datavalue":{"value":{"entity-type":"item","numeric-id":578815,"id":"Q578815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893692$BDDBF610-4C78-4BA5-AEB5-4F324847E1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bf02db6b2f2c04f50210ef7c58ce125a7c7d55","datavalue":{"value":{"entity-type":"item","numeric-id":3833860,"id":"Q3833860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893692$325BE58E-EFD4-4140-BB4D-33A7CE56BDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38521d61608f3c74e47f58411f7131f2b72941d3","datavalue":{"value":{"entity-type":"item","numeric-id":4018276,"id":"Q4018276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893692$890DAC77-9256-462F-8FB2-C7435760FB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893692$C335247D-5052-4E94-9082-5DEF9ECDDE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547a1d1252c7cc5abaae445d0dbc05aa394c55b6","datavalue":{"value":{"entity-type":"item","numeric-id":2559892,"id":"Q2559892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893692$9C6C119C-746A-4DD4-BE0E-2BA8D5803568","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a785ecb812b9ff285c1ae634460d629e81dc73","datavalue":{"value":{"entity-type":"item","numeric-id":578815,"id":"Q578815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a781219adeb819bcf4d7c29a9e1aedeb057083","datavalue":{"value":{"amount":"+0.9531615","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":"Q1893692$2F40A56E-F4C2-42EC-AE35-BF99CF127E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd315857bf2951e7791593116fa3ac3b3ed602a9","datavalue":{"value":{"entity-type":"item","numeric-id":3833860,"id":"Q3833860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fbbb3a21b224a8530edd2f526040544d68cb418","datavalue":{"value":{"amount":"+0.928667","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":"Q1893692$D3605050-C037-4565-A087-D8EBE8451F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50c0a9100b7807596d24d9322f1917e4f2524d8","datavalue":{"value":{"entity-type":"item","numeric-id":5442041,"id":"Q5442041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efbb703e176b4afe58fbef17e11802ba10f17fe9","datavalue":{"value":{"amount":"+0.8961058","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":"Q1893692$C7D91C08-4D60-483E-8086-A1A7BC6EB9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c75fc1d74c6f078cf5309cfb9c5259096d077d","datavalue":{"value":{"entity-type":"item","numeric-id":4602345,"id":"Q4602345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e421a6a8e461caa8f2de9c90beddcb128a9093","datavalue":{"value":{"amount":"+0.89065427","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":"Q1893692$885399C2-1969-408A-9764-A839722FBB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1654a8c41bf50c0d6c85b2a17ed502cef1d0c61b","datavalue":{"value":{"entity-type":"item","numeric-id":1210052,"id":"Q1210052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98cbc6f44b5f48e08c13f82292dca9807070625","datavalue":{"value":{"amount":"+0.8884218","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":"Q1893692$C0ED5FB7-171E-4457-B843-AA94D645B97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4185632c80dac9aa758464fca5b8f28394254ab9","datavalue":{"value":{"entity-type":"item","numeric-id":804181,"id":"Q804181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f6c07f01e01573cd658f60387c7cfee01f04ce","datavalue":{"value":{"amount":"+0.88693625","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":"Q1893692$D1AE8C86-9AF5-499A-890F-FC821C05CF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6414b4cb0a05cc8e9795d64f04457f1990b8cc77","datavalue":{"value":{"entity-type":"item","numeric-id":5493571,"id":"Q5493571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b51628f1447823a29c4ba4b10e9c0edeeff38b","datavalue":{"value":{"amount":"+0.8835017","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":"Q1893692$0E973678-BD2C-4A02-A234-76F6250AAAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"221126e2c470048d6295f9dded46d044464c5775","datavalue":{"value":{"entity-type":"item","numeric-id":4215370,"id":"Q4215370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabf3a7ea4d4483e75a9a4ff8c00a89590d39a62","datavalue":{"value":{"amount":"+0.8722395","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":"Q1893692$81058605-46B4-4AA1-A188-A96B6087ACD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730720e24adba5a2fe97e5ee9be8d196b79a9961","datavalue":{"value":{"entity-type":"item","numeric-id":1020867,"id":"Q1020867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064daa58b2d4b53bcbd998195b90ca66de3f7352","datavalue":{"value":{"amount":"+0.86838764","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":"Q1893692$ED8E5EEC-DCF3-4AFA-8951-02C3B7B23D34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient computation of an isotonic median regression","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_computation_of_an_isotonic_median_regression"}}}}}