{"entities":{"Q396632":{"pageid":398399,"ns":120,"title":"Item:Q396632","lastrevid":61524810,"modified":"2026-04-10T23:56:21Z","type":"item","id":"Q396632","labels":{"en":{"language":"en","value":"On-line construction of position heaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329891"}},"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":"Q396632$2E73F57C-D64E-46EF-A0BD-AA918FEB7F07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"019cbcf540ad13d15d5db5212f5605e6287ecae7","datavalue":{"value":{"text":"On-line construction of position heaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396632$0CF52B48-8A3C-49BE-9C09-F6D0DF2AD430","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b248807d0958412d3575d87432de29baacb3dd27","datavalue":{"value":"1334.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396632$AC6C19CB-4432-4091-9D50-94F2B670CAA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63924ab4cd3849de40946b38cca0f28b12f83dc","datavalue":{"value":{"entity-type":"item","numeric-id":294956,"id":"Q294956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$2B1E8391-513B-4630-A526-E3D4BB2CC499","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$581F8E59-E3A0-43FD-8704-5773E6222CF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396632$379D8AE2-4268-4977-ACD8-2E303F03217E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396632$1FAF9F17-137B-4668-A055-D59387332875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396632$D7794D2A-9BE0-4208-A952-D6C30152EFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396632$549A5263-8C5C-4B08-9DC9-D78B11253D6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2087ef853c1d7af8e008e04b8ce2e406b5140b20","datavalue":{"value":"6329891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396632$06676479-6AC3-4CA2-98E6-A0AE16BB24F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q396632$54FFB2B5-4A23-407E-845B-0C6E44341E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q396632$2390ADFB-4F74-407D-8364-28479AE78498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67ebee6a9b1f8bb63190194070483378934f73bc","datavalue":{"value":"text index","type":"string"},"datatype":"string"},"type":"statement","id":"Q396632$F4C51631-CDBE-401A-8D0E-9CF09EA7D672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d6938b5159505fedea9fb7b0c30c4a3e6c01f83","datavalue":{"value":"position heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q396632$784DC055-592F-43FF-A368-B5307270256B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bde23d57cece5f176b96d1606957383fdea67af0","datavalue":{"value":"Q58064479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396632$ED430212-38D2-46FE-80C8-D6ECD7589C89","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":"Q396632$4329574F-F62D-4EA2-A7C3-34CC30B407F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc1d4dbca04c3f946bde79bb3542eb98b62be388","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q396632$330A87D6-B92D-4EA2-ADC4-363A0BFBAB5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"798b1ab4013fd9abc725a55f96409b8b1eaa5101","datavalue":{"value":"W2478332991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396632$8213F76D-D994-4188-A8FE-9CA882D3E822","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$DD2E2BB2-551D-48AE-AC11-DD92AE9830DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95431e263af184c25ca0709c8d27f13458d231ad","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$EE133D3F-61C7-48C1-B2EE-8D5B28DFCB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cb2467c2d0f2acc7409143f16242259f0c691b","datavalue":{"value":{"entity-type":"item","numeric-id":5619640,"id":"Q5619640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$2D81D638-302E-4BE7-9494-ABC73111B69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$2DD9FB12-CA01-43F5-B758-F99FCE230AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8b416d576a031cb24c2921f133f2e63bf8fc50","datavalue":{"value":{"entity-type":"item","numeric-id":3809299,"id":"Q3809299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$AFB5D31C-118A-4B11-98D4-E0F0D047B998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$13C6DEA7-22B1-4EBA-BFED-C9E49F3B108F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cef59b7464eee65c88a08785594b7606ba73e87","datavalue":{"value":{"entity-type":"item","numeric-id":533414,"id":"Q533414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$C3D7850C-0669-4502-8A63-128B6F642585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$059C1E25-C776-4DB6-A8CB-1DE62DA3C0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$92B5B227-5187-4D51-8201-54D7DC71E971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$5633AE05-75F9-4E4E-90C7-469534A2E2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$5CEEA772-6158-4FCA-B430-D15FBC167931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396632$FE7A2578-8FDC-4C49-9F6E-A23DDE8F36B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60af3e6bf18e75f93391ce9f7eb2b8a47ccd0d15","datavalue":{"value":"10.1016/J.JDA.2012.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396632$F943B0E1-418E-46B1-90D9-7E50AEBF4C12","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"445b2679b9f4192daf337fa46935c0e828aff4a9","datavalue":{"value":"journals/jda/Kucherov13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396632$BA32A911-8913-4872-B7D0-347EE44C6B24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fcf91c38152d4192abd5b238d34e4834515c1b","datavalue":{"value":{"entity-type":"item","numeric-id":4928564,"id":"Q4928564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d66ef79847b0be194722ea8f1526ec95e2dfa0","datavalue":{"value":{"amount":"+0.8546576499938965","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":"Q396632$D84A151B-E8D9-4628-9BD1-80C739E3F79A","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":"20c374748ae51e4ee414a4eff64d95292fc0e807","datavalue":{"value":{"amount":"+0.805860698223114","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":"Q396632$6A794157-95DF-4248-9D60-106B312CDD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3c688ccabe7344004014fb9466f3abd6cb197a","datavalue":{"value":{"entity-type":"item","numeric-id":5110872,"id":"Q5110872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1bd4885c0177cbcac8b60cfe573e9346817d92","datavalue":{"value":{"amount":"+0.7926497459411621","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":"Q396632$0E1850A0-471C-4CD4-B361-4B7C2955BC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d2c86cc290c1950e9fed6f001c68bd2ac4d955","datavalue":{"value":{"entity-type":"item","numeric-id":1092659,"id":"Q1092659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304aac7e16af9ad4b123fa8d3b69da7687c0bf98","datavalue":{"value":{"amount":"+0.7917010188102722","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":"Q396632$4E68137C-D8B1-447B-87AE-8CE36CF1A25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d940fa155c627d0e3e8364dc760cc3ff4fb2ef","datavalue":{"value":{"entity-type":"item","numeric-id":533414,"id":"Q533414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769030a0ebe4314ff8ca2db63449980011cdaed6","datavalue":{"value":{"amount":"+0.7668716907501221","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":"Q396632$24FE0804-793D-48A3-AD40-5A2A64E053E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line construction of position heaps","badges":[]}}}}}