{"entities":{"Q5096812":{"pageid":7126388,"ns":120,"title":"Item:Q5096812","lastrevid":91359374,"modified":"2026-06-04T22:58:22Z","type":"item","id":"Q5096812","labels":{"en":{"language":"en","value":"In-place linear probing sort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573061"}},"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":"Q5096812$BD711039-55DE-490B-AF2F-525ED3D8BA01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54e549b5a66c8bc16dc90deffa75fefca93d4452","datavalue":{"value":{"text":"In-place linear probing sort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096812$F36931D9-BF32-45A1-B4D1-94C21DFB583C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e84dec63bdfc871064b8dbf29ccf737869b2108a","datavalue":{"value":"1494.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096812$8EA3D54E-5982-4A94-AA83-D956E2BF592E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dbd8b093f24028f5e9b419ff0da6d8378436e6e","datavalue":{"value":"10.1007/3-540-55210-3_214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096812$DB737F26-EF38-4690-ACAC-88DC7BB9BDCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef88c7bcdb64e40f7c5cc4abef3414dadda456c","datavalue":{"value":{"entity-type":"item","numeric-id":671416,"id":"Q671416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096812$BF7E50F7-1FD6-44A4-A55A-7BA3F9CC68D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fe70195d1e0d46d568646f1bb894a0f78708017","datavalue":{"value":{"entity-type":"item","numeric-id":396691,"id":"Q396691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096812$FD4D8BD4-6576-44D4-99A9-F21BD2A449C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0325abe64279e840e08f553b87295670b19a2b45","datavalue":{"value":{"entity-type":"item","numeric-id":1108001,"id":"Q1108001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096812$9DE33140-C2BB-4BA4-A6C5-BF70E0779643","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73699815df52a11b9f0a027e039427fa47b837a6","datavalue":{"value":{"entity-type":"item","numeric-id":5096764,"id":"Q5096764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096812$EB1421DB-E32F-4670-A074-0EF9B43F8383","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096812$CAD17672-5DFA-47B5-8F54-27D4D25B316D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096812$AE2E5A8C-5F95-485A-9B37-87A8027A45BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096812$8973110D-A0F4-4A0C-B275-FC766CADF21B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd716db79f2f52a5a99e667c84a3147d223f201d","datavalue":{"value":"7573061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096812$E19E5208-52AA-468C-AECA-CD2A0FF14C6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a6da2196006a164158e24da407b17d91665a3a","datavalue":{"value":"analysis of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096812$FA4E38F9-ABDD-4487-959C-0DA35648C78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096812$2DB4B884-0F95-4C4C-88A9-316998838569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096812$A1B2C729-FEDE-4C79-8AD9-A20D5A66A3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5c6c4ad25796c377b57863b7ebde11837076088","datavalue":{"value":"distributive sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096812$D3C7B45B-FBC2-4E7F-9BD7-BBD8D57E32BF","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":"Q5096812$4016894F-01D5-46E9-9C98-FC9968DBA559","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6cb74a1086464430e9966595ca5655a6cb680ff","datavalue":{"value":"https://doi.org/10.1007/3-540-55210-3_214","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096812$D7C4700A-9274-48AA-844F-2C95806A7111","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5c4b1f31ca659c722c7622c3d8ecc090dc8e0a1","datavalue":{"value":"W1535880852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096812$41A5BF7B-615B-4874-8AFD-E7556A3E7D50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fad232c2e12adb2ca169dfaae428af44e7fcc0","datavalue":{"value":{"entity-type":"item","numeric-id":4768616,"id":"Q4768616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096812$FBED991D-BB3B-48C1-A18A-7630352B2CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096812$520BA0BB-07E6-43DE-85BF-4B90EB44756C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d97cd31123da2b55534df203665b73396f2ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4050138,"id":"Q4050138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096812$21DE1B80-12C9-437F-8501-DBA3CFD47BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d51f618786ffe15b4cd1284eebc21b52c6ebf4","datavalue":{"value":{"entity-type":"item","numeric-id":3816955,"id":"Q3816955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096812$28997472-25D7-41EF-9AE3-8E06B04D3F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1284006413dac2a27e19bdd9700d6086c923240","datavalue":{"value":{"entity-type":"item","numeric-id":3745295,"id":"Q3745295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096812$D274612D-D9B3-470E-9D63-4FE0DC4A98CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e4a54e55edda52e9b5fd715e863f446a3e3675","datavalue":{"value":{"entity-type":"item","numeric-id":1167543,"id":"Q1167543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096812$3CB663E6-12A9-4EA0-90DB-02D1E9B89682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096812$9D497732-7F88-4421-9AE9-CDA52994ABAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1702bb7c6705b199f44d3898eb4a4fa047fe0200","datavalue":{"value":{"entity-type":"item","numeric-id":3796767,"id":"Q3796767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096812$8787BFD9-FE57-4849-B9CA-15BF92DCBE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ffb622144ae8afe26205a9b88cdf84573c2b54","datavalue":{"value":{"entity-type":"item","numeric-id":5557495,"id":"Q5557495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096812$608ED9FE-903E-4FB1-9B20-81C0E2A447F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9ddc466e9b46ccd60f2ef54b5598eb3f619edf","datavalue":{"value":{"entity-type":"item","numeric-id":3075523,"id":"Q3075523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d5012394dc83eb2fed4dd8605d18c20342215d","datavalue":{"value":{"amount":"+0.78963702917099","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":"Q5096812$ABD16662-898B-48C6-8331-C0E9700C517D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4011ee789e9a70bb9466879c92f009d5820e2e8a","datavalue":{"value":{"entity-type":"item","numeric-id":911311,"id":"Q911311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2605bc916743e38b10ae17d3a138e82bd13c0e3","datavalue":{"value":{"amount":"+0.7842029929161072","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":"Q5096812$10C76664-9C0C-46E6-8ED6-75617F55F01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af7dc658803f447353a1a9e882689069181a559","datavalue":{"value":{"entity-type":"item","numeric-id":3745295,"id":"Q3745295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be90388f9512727dbb883a6c1842ceff4d707092","datavalue":{"value":{"amount":"+0.7802408337593079","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":"Q5096812$D7C511B3-2E8D-4D3B-8BE7-08033F520B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d92942f952be27e54b3486a09b2f307ed03697","datavalue":{"value":{"entity-type":"item","numeric-id":3546298,"id":"Q3546298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1919300e06545d1fc24c9b3fdc28c0eb0b136a","datavalue":{"value":{"amount":"+0.7802017331123352","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":"Q5096812$6A1768DA-307E-4F72-BF93-1538818E6FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8ed8baaea5f01f6856edbc8878b9aadcce0563","datavalue":{"value":{"entity-type":"item","numeric-id":2390249,"id":"Q2390249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3020286dd7db5e25947ff0055314e9c3cc07487","datavalue":{"value":{"amount":"+0.7686513662338257","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":"Q5096812$C8BC2120-C81F-4CC0-AFE3-AA7BC9DC5EDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"In-place linear probing sort","badges":[]}}}}}