{"entities":{"Q1329142":{"pageid":1339892,"ns":120,"title":"Item:Q1329142","lastrevid":43037478,"modified":"2025-07-17T03:09:33Z","type":"item","id":"Q1329142","labels":{"en":{"language":"en","value":"A provably fast linear-expected-time maxima-finding algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 597961"}},"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":"Q1329142$527ADD1F-091B-42AE-BECF-69CC0B9A3231","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eab2417ddd7c11ae71b262621f6da183cc1852e0","datavalue":{"value":{"text":"A provably fast linear-expected-time maxima-finding algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329142$B5491C71-D151-44BA-821F-D513C5F3B440","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb4604ca2699453eb6f03eeb4877c28f98c6b4f9","datavalue":{"value":"0823.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329142$E0F43A15-A2DC-490B-8715-7D61F621C62F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95535f0007405202535d525eee185e5102a61446","datavalue":{"value":"10.1007/BF01189991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329142$84B4724F-0BE2-4774-9661-1EF1F5F3D297","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":"Q1329142$74B2C277-4B31-4B62-A098-B654C3E9125F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9e1e5c28e67547367d3e71e19f3b7e287b30c62","datavalue":{"value":{"time":"+1995-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1329142$B9FF8358-0534-4930-8127-638536E7BE4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329142$32F9C440-E948-42FE-82DA-2FDBA91D1503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329142$D69CE432-2433-4DA8-AFF6-84627F971AFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8063ddbfb7d4aab5ebbe4db8ee703cbb2c871101","datavalue":{"value":"597961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329142$72912C49-1F6C-4A39-894F-DBC4066A61C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba3c8af3071e3d7dade1a5098137400e3bc7dfe9","datavalue":{"value":"component independent distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329142$AD7FD0AA-8F7A-4CA8-AD21-758F74BAD880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22e9d923e2173f4200ac923ac4541d06f27ace69","datavalue":{"value":"move-to-front algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329142$4600E5AF-B1A4-431E-82F2-15C4018DD981","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329142$E8124FF2-0B09-4304-A468-D675F6847469","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":"Q1329142$3F06B4B1-80A0-4475-9A1B-89F926BB7614","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7910f678ce484eb3b3acdab6592f3c7205a93e7","datavalue":{"value":{"entity-type":"item","numeric-id":3138891,"id":"Q3138891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329142$5B38072F-1F7F-4429-A829-2663EAFCB32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f73189fb4ddc8c34b937b26a6e2530670d30bc","datavalue":{"value":{"entity-type":"item","numeric-id":4170249,"id":"Q4170249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329142$7ABFB087-2BEA-4C1C-9BD6-2F716E69A1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90b0d93c4da8219c38e040380af0fdb98bd7da2","datavalue":{"value":{"entity-type":"item","numeric-id":1824385,"id":"Q1824385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329142$EE636AE8-9A74-4CDC-ABF5-DE821E269439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ec3a2d575e70309a9913d8dbea909f987b67f","datavalue":{"value":{"entity-type":"item","numeric-id":1110339,"id":"Q1110339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329142$C48346D7-3244-480F-A263-0004576D9C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4270215f0dfaada3ceb3ace10f3e67e36b0ad78","datavalue":{"value":{"entity-type":"item","numeric-id":3787501,"id":"Q3787501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329142$AB2ADC53-6E1F-456F-9865-6298F7900A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329142$F10506F4-2F72-4713-90FF-F351F51723A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf1cbc903427b9dfc0dbb5cfe0f58382818bfac","datavalue":{"value":{"entity-type":"item","numeric-id":4077449,"id":"Q4077449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329142$6631E5C5-C218-4793-A57D-D1855E014AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329142$DEF66E7B-10BD-43FB-BAAD-77D360F64FAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c49ab2aafef242e415e4129f93d10035afe6956d","datavalue":{"value":"https://doi.org/10.1007/bf01189991","type":"string"},"datatype":"url"},"type":"statement","id":"Q1329142$BC60D5FD-A044-4FC4-8915-A584A383217A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d3cb0df464e1c50b51e38179a9f243e803631c2","datavalue":{"value":"W2067403198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329142$CFF4FBA2-85FA-4BEE-9B63-D18D971805A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210bf8c69ae1c78b409ffe3d9acd38b88cd27360","datavalue":{"value":{"entity-type":"item","numeric-id":5901638,"id":"Q5901638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5514a769341305236b140a6fcef8b0b2a6db53","datavalue":{"value":{"amount":"+0.9354415","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":"Q1329142$D8C53185-BED0-405B-9ED9-368ED63C2B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3f22230c7015777a71c85c6328d76d56664eee","datavalue":{"value":{"entity-type":"item","numeric-id":1206440,"id":"Q1206440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4702bd23241b12477f3b6557cbb65182467232b","datavalue":{"value":{"amount":"+0.9251312","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":"Q1329142$6B3F7BAD-8904-4201-B216-0B181A460D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c065a4c8a75d8deb99b455c7c42c391ef039ce","datavalue":{"value":{"entity-type":"item","numeric-id":1277391,"id":"Q1277391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f80dc1c09775354c96603afcca11d7c1994392","datavalue":{"value":{"amount":"+0.89689535","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":"Q1329142$D40257E7-0090-4798-BF2F-9930585A4B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c4c43495a54ad0ceb0f88537bac51bc47ccd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3989007,"id":"Q3989007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3eeed120eb03d43e0580a5c4a8ab8118c9563b","datavalue":{"value":{"amount":"+0.89385873","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":"Q1329142$D04AEC3B-AC61-4A5A-AB63-79775D7DF5B0","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":"7d7f1dbb0ff3368cce526e230058fb3a7705045e","datavalue":{"value":{"amount":"+0.8681396","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":"Q1329142$61B01C7E-1314-4D1D-BDAD-343CC4E4ABD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da8af874d43215f567e058354106316812a29b0","datavalue":{"value":{"entity-type":"item","numeric-id":4449289,"id":"Q4449289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96be2d1fd7852c2a6fa635f9b79c925cb5ab804a","datavalue":{"value":{"amount":"+0.8673041","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":"Q1329142$C21A5634-1714-4855-9836-4D452BA84828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3c11a328d3b5148ac51ab682eeb1bd744ba5fe","datavalue":{"value":{"entity-type":"item","numeric-id":2710788,"id":"Q2710788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9c6b87f891f4124bca673f97427ffc80e08ba7","datavalue":{"value":{"amount":"+0.86510044","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":"Q1329142$51D22ED1-E209-46D0-A402-DD4811DC7734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6487da84d788b13a0a595ba0501dec45d03a8d44","datavalue":{"value":{"entity-type":"item","numeric-id":1115629,"id":"Q1115629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0180840e689581c886480c7b95e902ce6c9f23d","datavalue":{"value":{"amount":"+0.86306274","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":"Q1329142$FEB5CE77-9D24-4F2D-A811-63D6FA3220E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64c3f294b9c7debcf510a614c4fb46557392622","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff12d1bda1a424ae17e79192a5bc15bb934a797","datavalue":{"value":{"amount":"+0.8621643","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":"Q1329142$62F64A9B-42DD-4303-BD2A-9EB6DB9CC2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1ae51210b3dd5faa136a3024f912d1ccd13e48","datavalue":{"value":{"entity-type":"item","numeric-id":3525591,"id":"Q3525591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ccb880a95361c15f5b3c2bbe12e52cf7bd75cd0","datavalue":{"value":{"amount":"+0.8607415","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":"Q1329142$AAC3CF38-0D6B-4094-ADC9-B00C4C416DC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1329142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1329142"}}}}}