{"entities":{"Q2929702":{"pageid":2940422,"ns":120,"title":"Item:Q2929702","lastrevid":58064973,"modified":"2026-04-03T16:14:20Z","type":"item","id":"Q2929702","labels":{"en":{"language":"en","value":"Managing unbounded-length keys in comparison-driven data structures with applications to online indexing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6369511"}},"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":"Q2929702$9812CD44-FF4D-4986-8C04-EB548CAC607D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"697594ac68ccd976f9dcabb9d3cf6f482b70d79d","datavalue":{"value":"1305.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929702$97DA5B0E-3D8B-4817-B44A-417A40270A59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d72750aff107db91e7766afb569db7d5bcc59da","datavalue":{"value":"10.1137/110836377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929702$4DD56755-0133-4547-B952-75CF5A3B1F54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929702$D0A1E9BB-54BB-4AC4-B9F4-4885E2628D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962105247e46dc6bb2a899a58d55166a0d345568","datavalue":{"value":{"entity-type":"item","numeric-id":598253,"id":"Q598253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929702$8582242E-B8F8-4E93-A460-9331030BC74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929702$608F04A8-C738-4B4D-B882-9A9A357710AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"723690c7845ac8e57b0e34a92e5916b6f063a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":294930,"id":"Q294930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929702$17F3D874-B700-4EAF-BBF8-DBF8679FC0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9c408086b90f176b6c5a28716868a09082894cb","datavalue":{"value":{"entity-type":"item","numeric-id":293428,"id":"Q293428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929702$22A58252-E3F2-4BA8-A77C-52643C1B7C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929702$77FE61FC-70C0-4F4B-8B6A-0D2487E57611","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929702$E5ED3A74-EFF9-4DAB-A919-CCDBE950A83B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7716cb22ca1a0f2aae16b7f525027a88bc263ef8","datavalue":{"value":{"time":"+2014-11-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":"Q2929702$F5A2E6FD-8017-4BE2-8C86-3DE6AE5F84FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5787798691e34a033d42d397709897206221c6a1","datavalue":{"value":"https://arxiv.org/abs/1306.0406","type":"string"},"datatype":"url"},"type":"statement","id":"Q2929702$8C33E726-DBAE-41FD-9C8E-8A8ED23E3873","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929702$9BD12F80-3965-4C34-BC08-0A8856D31D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929702$058BF0EF-32CA-443F-9ECA-E697F71D794E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f20bfb3f2761d9147978475f5812bb2a6266334f","datavalue":{"value":"6369511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929702$E1DC1589-42AF-488E-85CD-22660C40A40A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929702$99097B80-9DF6-4965-803E-8B0ED348AD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7dfd6b2bba912d6bbab0b77011c2dd4bcefdab2","datavalue":{"value":"search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929702$21085E19-4EFA-4BE0-AB38-3DA328662A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929702$19FFB9D1-719F-4A13-BD4E-76416B981F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929702$DD889133-5E2A-4975-89A2-DA5BCA3CA4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa54db05fc069e012d42e25b1d7accdda58c8c4","datavalue":{"value":"suffix sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929702$DDB801BB-9073-4770-8753-80AFABCC6BB4","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":"Q2929702$3D2CE797-C8ED-474B-ABD7-D05D3487C478","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98c3b6f02d971c0b659f738cb90e38ef76dd0244","datavalue":{"value":"W2039208882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929702$6ECA87DF-7404-4F9D-B5CC-6A5E2B809AD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac3351e558b020d889d5e53f6a15069984d6f0dd","datavalue":{"value":{"text":"Managing unbounded-length keys in comparison-driven data structures with applications to online indexing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2929702$C60ADE15-573B-43C8-A592-089929226BF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6f2f8c3373e70bd64418963be9850ff58e6adb","datavalue":{"value":{"entity-type":"item","numeric-id":5466498,"id":"Q5466498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbdf49bef428921c7ca586109ee0a012fbde7613","datavalue":{"value":{"amount":"+0.8086199164390564","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":"Q2929702$60C98EF2-14DC-4F1C-AEA6-A6BD673AF18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4cbf8ad2dbcd316fcb58aab8e9fcafe6b6e839","datavalue":{"value":{"entity-type":"item","numeric-id":1283934,"id":"Q1283934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06c4c6c125e394f2d48b5357c06114376b58d05","datavalue":{"value":{"amount":"+0.773512601852417","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":"Q2929702$154E0B41-2016-47B8-A715-575A3ED89C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c4bde2feaf90ee2d10d40473853e26f6afe674","datavalue":{"value":{"entity-type":"item","numeric-id":3128197,"id":"Q3128197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06c4c6c125e394f2d48b5357c06114376b58d05","datavalue":{"value":{"amount":"+0.773512601852417","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":"Q2929702$27AA1234-E9FF-418A-9849-1F71F1CAA8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9423d559de8c4348a507217fb8628da6c382022e","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c73813bf32d55d92a895a6a20fd05eeb82f1676","datavalue":{"value":{"amount":"+0.769307017326355","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":"Q2929702$3AB81B8F-48E3-4832-810E-79410A5E931C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9ceb7c28a27de83cafd663becaf9a1101b2418","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a34f02e4528088dbd86c33ca81f199f9e601476","datavalue":{"value":{"amount":"+0.7671840190887451","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":"Q2929702$251C71CA-ED48-4EC6-8A0F-376CFF853B55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2929702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2929702"}}}}}