{"entities":{"Q4032937":{"pageid":6062670,"ns":120,"title":"Item:Q4032937","lastrevid":55229614,"modified":"2026-02-05T02:16:31Z","type":"item","id":"Q4032937","labels":{"en":{"language":"en","value":"Optimal Randomized Algorithms for Local Sorting and Set-Maxima"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 165024"}},"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":"Q4032937$D234BA79-582E-4084-89A0-49DD0ACA0F5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1f9e3e383bea4f4ad4337d2c41d03cbb3031bf3","datavalue":{"value":{"text":"Optimal Randomized Algorithms for Local Sorting and Set-Maxima","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4032937$8630FE4A-AAD9-42DF-927B-FF7468CDAE7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aee430c8cf8207119b57f2ab4b4b49f59011fbda","datavalue":{"value":"0770.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032937$2E21F4C3-4177-4DF1-8130-438DC0D4EADC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1828a44f78a23402a66ae666a4d3c15705b21ed0","datavalue":{"value":"10.1137/0222020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032937$06C91EC4-EB64-41A1-A77C-A254C7E0E6BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032937$BAF47889-A489-4F76-9F83-688085B87622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0a57cd83a690b4e7a99576fe9a7af57a0de1c1","datavalue":{"value":{"entity-type":"item","numeric-id":290235,"id":"Q290235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032937$FA0C5993-65FA-45A8-A977-5AA4117DF54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2c20bb8c5cdaa931fff1af1b24c3b31f8f5644b","datavalue":{"value":{"entity-type":"item","numeric-id":464740,"id":"Q464740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032937$CBFC3766-FEC5-4E5A-9A16-BE048496C7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b57ea431f9fdc34784041f0d772d8dffed39427","datavalue":{"value":{"entity-type":"item","numeric-id":802860,"id":"Q802860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032937$7329D758-56D3-429C-9B0C-E1FB529716FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032937$A8D47B5D-B48A-4A4D-9081-DCFF98FE3CBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee9bb33b1a87d51a01cfe5d9be9934830a97fedf","datavalue":{"value":{"time":"+1993-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4032937$A8D2C608-3899-47E7-9842-0A25126A1F4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032937$AF090FA9-26B0-4A06-828F-D75D9CDE23A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032937$CDE0F9A0-1560-4E8C-8922-21DB89A6D172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032937$26B845DF-A509-4099-8E31-789595DEC2A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"116f3a8e9a39ab60c83bc1a852d3507369c58041","datavalue":{"value":"165024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032937$4F9796A1-17CE-4DF7-BDAD-C1D8F845E24F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032937$4B3D6610-C2C8-4C39-914A-30B4FA487810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9678b34e838a9a292ac30d194b677eed09e0fc0a","datavalue":{"value":"Randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032937$362205C2-AEEA-48F4-88FC-884B575059ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac2d334c9e0b7f2bc631104e296fa1e199e84ff","datavalue":{"value":"comparison model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032937$7638FAC0-BA47-4437-B970-D3CDAAC3D237","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":"Q4032937$417C30B6-45F0-4D69-9E53-5133DD8BBC57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8efd17ffb2dff15cf0afe34deecfcc716cb2cc8","datavalue":{"value":"https://doi.org/10.1137/0222020","type":"string"},"datatype":"url"},"type":"statement","id":"Q4032937$F3B881B5-6E00-4654-B49B-CB7555B7F8B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"754d9d88cb509384745fd1c06a4afb12a1eeb23b","datavalue":{"value":"W2030153860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032937$EA5FE382-1C80-426D-A23F-36255C95500E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7676b3e8bc3b644c0a6abb1d607f52ffd9ee4636","datavalue":{"value":{"entity-type":"item","numeric-id":1801675,"id":"Q1801675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67103b6117d993411b273e55ee1d76e0f0b414a","datavalue":{"value":{"amount":"+0.88012946","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":"Q4032937$3A125C69-6435-4E32-B2E6-C3982F8CFC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b8e29102c35285c3e6e5a6d453344d88f2e7de","datavalue":{"value":{"entity-type":"item","numeric-id":4895647,"id":"Q4895647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df021d6917593d3d74d69a8afddf5534dccf0d0f","datavalue":{"value":{"amount":"+0.8770601","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":"Q4032937$890498F0-1106-4736-94D1-3ADFD36ACF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736f30ba830e99298162251f0aae29deaa563917","datavalue":{"value":{"entity-type":"item","numeric-id":4729356,"id":"Q4729356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a921f25df215a76efc7efc47c6aede0581758d86","datavalue":{"value":{"amount":"+0.87595874","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":"Q4032937$BDB3FC4A-5F4E-401B-A18C-658A7A772ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdcf97760be1d5b14cad5edd40918c07b0a07ae","datavalue":{"value":{"entity-type":"item","numeric-id":4470513,"id":"Q4470513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243ed1344662b0ad4929cf482e6e29a0e1ef42c0","datavalue":{"value":{"amount":"+0.87490106","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":"Q4032937$84A6D2EF-6060-493F-A95A-2E0CF71878EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f20253f7b2b09f446c66f64dff724bc8e3ee98","datavalue":{"value":{"entity-type":"item","numeric-id":5901977,"id":"Q5901977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ad3641b8638d7c4b2164c9fc257983c3ca25ca","datavalue":{"value":{"amount":"+0.8744274","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":"Q4032937$C91C78C5-5B69-42C7-A776-1F5B268D2D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301389ce59d0b535b25f4e889e12352891a61771","datavalue":{"value":{"entity-type":"item","numeric-id":1077329,"id":"Q1077329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64bf98385305cbb555a403b1b8cfbf54c8c865cb","datavalue":{"value":{"amount":"+0.8732176","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":"Q4032937$0534D9BE-1A50-49E3-99F0-DA064B914E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2071e743b45937c436d4e490a91eb7e51655e645","datavalue":{"value":{"entity-type":"item","numeric-id":4840773,"id":"Q4840773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed1f6dab0204ffcf7bade2d63befed0121bc2fb","datavalue":{"value":{"amount":"+0.87071455","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":"Q4032937$6EDEB60A-A4CA-4A9F-AEC2-932467CF0235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676b65f01237afe05a286abb860558833ef218dd","datavalue":{"value":{"entity-type":"item","numeric-id":2012245,"id":"Q2012245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c51e5662cc62b91f88986c81691b67cb26add3","datavalue":{"value":{"amount":"+0.8706443","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":"Q4032937$EC0BA921-9065-409D-9933-8B0FC5D522CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded7faa726a648ec2abf723183fa11d509b5ff25","datavalue":{"value":{"entity-type":"item","numeric-id":1210333,"id":"Q1210333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b00bb5c58a2137c521241d58bf67d637f4ea2c7","datavalue":{"value":{"amount":"+0.8674326","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":"Q4032937$ABD29731-0F3B-4FE2-A960-893D611C5866","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4032937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4032937"}}}}}