{"entities":{"Q1182095":{"pageid":1192844,"ns":120,"title":"Item:Q1182095","lastrevid":69818733,"modified":"2026-04-13T09:36:39Z","type":"item","id":"Q1182095","labels":{"en":{"language":"en","value":"Some observations on skip-lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 29379"}},"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":"Q1182095$CF9FEBA0-CF7F-4FC9-99C9-4904E0453342","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c714bc38ec7808c091d9a01aabc37b2b7efdbfc9","datavalue":{"value":{"text":"Some observations on skip-lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182095$2E3F5828-6D24-407E-8457-FDE96389088D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"402f414787cacb9d997188957833f92d59e76747","datavalue":{"value":"0735.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182095$A598B0F2-BBDA-48F6-816F-46B4D0EF0632","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"543690a543e3190f826ec254226696c1665edeeb","datavalue":{"value":"10.1016/0020-0190(91)90175-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182095$A35C3A26-4564-43AF-9888-607C10CA5D64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc7722cfcbf8d4f5c475e825f9c5b9c9a03de5a","datavalue":{"value":{"entity-type":"item","numeric-id":315535,"id":"Q315535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182095$FA36B505-EE7B-433B-899E-823748D5618B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182095$C2E7E907-1037-4566-A874-33444E9823DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182095$8539BA4E-0A99-4A92-8A5C-9EDBF03C8E19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182095$B3C35C6B-A356-41C5-8229-A6F800EDCDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182095$09BA796B-8D6F-46E9-BDE3-F6982F2F6C54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6a1c7e5bcab071c8dbd277ea24ae3d0b5de769f","datavalue":{"value":"29379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182095$B42CE53F-9C5A-4222-8FD9-DC32F27107D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"462566be5037c96eb6c615aa35e19da80f6061a7","datavalue":{"value":"dictionary operations on ordered lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182095$B08FEBB4-03EB-4FFE-BA1F-D7D6D8A4A4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182095$54B567E3-57A2-4404-94B2-090E5B7FDAC1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"411294438e795bd9de5f195ddec6cd1d0fde75e9","datavalue":{"value":"Q57256235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182095$E00F8632-7998-4242-9BDE-6BE28021E34D","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":"Q1182095$15B2A7BB-2174-421F-90D9-AFD40E3F7AAD","rank":"normal"}],"P223":[{"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":"Q1182095$89DF03AD-0E7D-4252-B4BE-37DD3F14F555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182095$3E3880E0-20C2-4D08-947A-9A00A11D7E93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31dffdc2b9f19dd55eda0b0f9108986df905eccd","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90175-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182095$5F570FB0-1C89-4C04-AEFF-44F7486D52B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b73fd07711f89b7ee4795ed31dd407a42ddbaf9","datavalue":{"value":"W1977549851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182095$05C316BD-5712-4A99-9A87-7A8F46E69426","rank":"normal"}],"P1643":[{"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":"58bd8f81ffb0123929ab1252ab009fbfe5a2334e","datavalue":{"value":{"amount":"+0.8666343092918396","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":"Q1182095$2956C477-6D8F-452C-99E4-8EDA89326F2E","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":"048e6c498e2ded6ee11b241d82f6fe72daaecf78","datavalue":{"value":{"amount":"+0.8618950843811035","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":"Q1182095$B3DCD418-0936-4377-A818-297C377BD1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b44a5274380ec15edfde886a00260f971427d1","datavalue":{"value":{"entity-type":"item","numeric-id":1196460,"id":"Q1196460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61d6e80df6e956370578b1d78389ac317446f31","datavalue":{"value":{"amount":"+0.8599485158920288","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":"Q1182095$29D1D12A-116E-47CF-9DB6-C6353CFA2718","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some observations on skip-lists","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_observations_on_skip-lists"}}}}}