{"entities":{"Q5176079":{"pageid":7205651,"ns":120,"title":"Item:Q5176079","lastrevid":94386983,"modified":"2026-06-05T06:40:46Z","type":"item","id":"Q5176079","labels":{"en":{"language":"en","value":"The SkipTrie, low-depth concurrent search without rebalancing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6410063"}},"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":"Q5176079$7407E30B-7D1E-4C4A-9CC7-3585CED7CCDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe60d8ec181b17413ae166a7f1d1dec6faf0e408","datavalue":{"value":{"text":"The SkipTrie","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5176079$281E86BE-4102-4654-A5C1-2A9CB93D193F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bddd193bd34113672331e30f2525189fd7c5e9f","datavalue":{"value":"1323.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176079$AC7A4863-392C-4217-A5ED-7A6165A61B55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13c476b481880d75e7196587098dab9e9dcd12dd","datavalue":{"value":"10.1145/2484239.2484270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176079$2B7AA9AB-0DF6-425E-B4A8-F30CA923A27B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0c0a62bbefd5f9c9dd39740c280110c09131ff","datavalue":{"value":{"entity-type":"item","numeric-id":693763,"id":"Q693763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176079$04D8BEE4-B689-4A8E-AB20-97373ADCB56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091716c7232b0a53349943b0984e436e6ac34abb","datavalue":{"value":{"entity-type":"item","numeric-id":236454,"id":"Q236454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176079$0FD8F375-AA9C-4E61-BA8C-52CB750E9461","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c16136c8f2d1608c968af0ee9327661f2e2c1dc6","datavalue":{"value":{"entity-type":"item","numeric-id":5176076,"id":"Q5176076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176079$E2D54DF5-025C-4975-972D-2F5095927532","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1f34cd617859aff4fbe92f8216861e04e26244","datavalue":{"value":{"time":"+2015-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5176079$67BF6A79-8A7F-4A79-A7B2-083E7A11698D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176079$3593369B-D5C4-468B-A2AA-F27274FF8746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176079$1111B2A8-98EC-437C-8FDB-D174781F8AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176079$04F36E2A-12BB-4037-85AF-778B357C2E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176079$2566F3E2-0C7E-4F44-9A6C-1F177D3D26FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53e9e65c974dc20467a3d2c3f953ab53b5b3ca46","datavalue":{"value":"6410063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176079$C0991DB6-133A-4FBA-B259-B1FE3C3D8393","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176079$C120793C-4144-461D-BCB7-A303E2419858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"685c1f98c9e5c2fe7c037f8bdac2bd276f29a62a","datavalue":{"value":"concurrent data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176079$FD6C2DCA-E9D6-46A3-8739-C75F0D1FA125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a7ab4471f17949cc148cac4ea6b231347827e09","datavalue":{"value":"predecessor queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176079$074DC83C-5019-4E89-9469-DC2BCCD4CA8E","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":"Q5176079$6CB003E9-74BA-4909-B595-3B03FAF32817","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29b851536e9ae891176c59999805d5f3b0787fe4","datavalue":{"value":"https://doi.org/10.1145/2484239.2484270","type":"string"},"datatype":"url"},"type":"statement","id":"Q5176079$091051A4-8671-476B-8069-7806D4A1E975","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35de36d36f877d5f279f6928efbba685cfc0302d","datavalue":{"value":"W2153082529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176079$5E077353-C4E2-4FCA-B70C-268CF88D5E5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba22aeb76677269c4097741b65c2b56410a4c8c","datavalue":{"value":{"entity-type":"item","numeric-id":4361577,"id":"Q4361577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e91e2a2f77a6b0c18823a7565fb0215027c6c5","datavalue":{"value":{"amount":"+0.7954350113868713","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":"Q5176079$A92D8FF3-15E4-409E-B737-7E07E158AE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a187ce8fdc81589ae79a7dbb8c55ecc5d28f962f","datavalue":{"value":{"entity-type":"item","numeric-id":2943632,"id":"Q2943632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e91e2a2f77a6b0c18823a7565fb0215027c6c5","datavalue":{"value":{"amount":"+0.7954350113868713","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":"Q5176079$E6FBC63D-01DC-46FF-A8F6-B9F78F0566A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0867ee3036feaa681c9f6af0421ace278c56bce","datavalue":{"value":{"entity-type":"item","numeric-id":5425965,"id":"Q5425965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c98ea7101ef45dcab0230e8c4046c3fdb64cc5c","datavalue":{"value":{"amount":"+0.7817106246948242","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":"Q5176079$231A5193-6592-4F98-88E3-46AA1301CFA2","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":"3e27d404dc4fee6288397e87f65cfb0abb326197","datavalue":{"value":{"amount":"+0.7524837851524353","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":"Q5176079$DF131E7B-79C0-47B7-A187-7FCADA40419E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ce24a15c1cac2c2bc64fc0300a7acecbb1c881","datavalue":{"value":{"entity-type":"item","numeric-id":450539,"id":"Q450539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcaea6a6eb21eb4320ca7c0f6db719615a54f9e6","datavalue":{"value":{"amount":"+0.7523804306983948","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":"Q5176079$480AA68F-EB1A-49FB-B223-ACBB1DEEAACA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The SkipTrie, low-depth concurrent search without rebalancing","badges":[]}}}}}