{"entities":{"Q1196460":{"pageid":1207209,"ns":120,"title":"Item:Q1196460","lastrevid":47099326,"modified":"2025-12-31T16:20:45Z","type":"item","id":"Q1196460","labels":{"en":{"language":"en","value":"Average search and update costs in skip lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 79066"}},"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":"Q1196460$DC958029-AFD9-4F51-8240-D7A8DCEF1A04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99d8934bb4ce8f780860dc878169bae1abb0824b","datavalue":{"value":{"text":"Average search and update costs in skip lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196460$49234375-51BB-48E5-975C-34FF40C974C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3041dbb1cec7e144ed9d5347012af73e3b37e0f","datavalue":{"value":"0761.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196460$CD3D07A2-C1C1-4E79-9A1B-0D612F66BB9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1d8561ebfb889ae1991e5ff7c9f394df8e14947","datavalue":{"value":"10.1007/BF01994884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196460$7BD8485F-0C24-4CAE-A031-69ABFEC607EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb1f8b38d466e7b131763c5b3eeea17052f4658d","datavalue":{"value":{"entity-type":"item","numeric-id":818123,"id":"Q818123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196460$46D69869-0B31-489D-A4E3-73F752359F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196460$A5C97B07-7578-4BCA-ABB2-78817F82F775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"698fecf7533e32e129fade113f8a29627f1228f8","datavalue":{"value":{"entity-type":"item","numeric-id":818122,"id":"Q818122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196460$1C2B12B5-A376-471B-B341-25082FA3B54E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196460$BE5E6912-F935-49EF-8020-6784287AA147","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5cafb6badc877b48cbd5258713fee782f99abf4","datavalue":{"value":{"time":"+1992-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196460$EEFF2851-8E7E-4E74-8EF6-EEA58FC47034","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196460$78E6186C-E9AA-49CF-B4AD-D43B593DCDC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b285edb12e48af8530d35076cc4a3bab56554eab","datavalue":{"value":"79066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196460$69A91FC8-0BFD-4507-89C3-600CBB43E368","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d9fdbee081817f19f8fab3d793f52d8800e5f6","datavalue":{"value":"dictionary","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196460$EED942FF-5EEE-4882-9D3B-1B039CC16520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196460$7371BE8C-8F43-4761-9558-B852E2BFAEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01052771c87c1157cd10b03a80c15b5c08f8418e","datavalue":{"value":"Skip lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196460$F7149E9E-DDEE-4F9C-B4A3-3CFB3E9B7946","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":"Q1196460$CE091F0F-E8EC-4E5E-9CDD-A222997B703D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b73ce08d06d1b588784cb93b92e4db5b6ace8c","datavalue":{"value":{"entity-type":"item","numeric-id":1923861,"id":"Q1923861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196460$31C62984-941E-4D69-B460-A5A3C93975B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f13c7edc51416fba7ad0e8f1e617e0d5bfa978","datavalue":{"value":{"entity-type":"item","numeric-id":911249,"id":"Q911249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196460$A06C7F21-7AD1-4649-B76E-364FC86D6CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65757e7f10f3794e4d459eb641b3fa86ef88597","datavalue":{"value":{"entity-type":"item","numeric-id":1201316,"id":"Q1201316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196460$4EA49BDE-22FC-4B06-B8E7-D280ED987DFA","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":"Q1196460$6279B5CB-81C4-4009-991E-F3DCA6010FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b027a27d3cedca6225accd31cd288997a4a4f66f","datavalue":{"value":{"entity-type":"item","numeric-id":4385514,"id":"Q4385514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196460$A837BE57-66C8-415B-A1A7-D67F79AA964A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39eb5feb6f9c7be02d20750c6d8a5011cb6f01ef","datavalue":{"value":"https://doi.org/10.1007/bf01994884","type":"string"},"datatype":"url"},"type":"statement","id":"Q1196460$F2D41681-B7D0-4091-BDEB-1F3B1CFE81E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6819ec67671a5f095cfe52f216fba214b2c20b0","datavalue":{"value":"W2044253986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196460$62EC34C8-E0C0-49E1-996F-9712822C73A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ae039e110eb9b494d766e79758f5b7f02562c9","datavalue":{"value":{"entity-type":"item","numeric-id":5056100,"id":"Q5056100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5278acc1576a186b25266c743dd79295e1ce450","datavalue":{"value":{"amount":"+0.934134602546692","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":"Q1196460$1FE4F255-D170-4FA1-8C05-8460FEBAD8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d664bd8239a7867e0d817d5879d32a8621b761c6","datavalue":{"value":{"entity-type":"item","numeric-id":1921455,"id":"Q1921455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c49eae009eea65a4b21bb7bf62b742ac1aa5947","datavalue":{"value":{"amount":"+0.876632571220398","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":"Q1196460$2B2C3822-8AAF-4421-BDFD-77E0683C8C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5aa4583c31f4361932135fff8209abca584caf","datavalue":{"value":{"entity-type":"item","numeric-id":1182095,"id":"Q1182095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ad412278312a114f5ce9e4ce4dca5d4e43af68","datavalue":{"value":{"amount":"+0.8603070378303528","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":"Q1196460$D64EB7F6-BDF4-454A-89FB-BE8B564127F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad01c3ac73f16861f8a7795b56cebb6fdad5a8f8","datavalue":{"value":{"entity-type":"item","numeric-id":1201316,"id":"Q1201316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a026efe6f8c2909f9232563102ab38efc79838ae","datavalue":{"value":{"amount":"+0.8595970273017883","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":"Q1196460$A3C3E8E3-005B-4E2C-9CEA-65F64557FA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec76e5569ebadbba336142e2d80489c30edfe6f4","datavalue":{"value":{"entity-type":"item","numeric-id":4763422,"id":"Q4763422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f7c73eabfaf6b9d3b5b6e1da4315efef00e1a1","datavalue":{"value":{"amount":"+0.842231810092926","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":"Q1196460$C423066D-6D55-4090-BC1B-1B6D94AEC4F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1196460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1196460"}}}}}