{"entities":{"Q1796847":{"pageid":1807589,"ns":120,"title":"Item:Q1796847","lastrevid":71268975,"modified":"2026-04-13T21:05:39Z","type":"item","id":"Q1796847","labels":{"en":{"language":"en","value":"Low space external memory construction of the succinct permuted longest common prefix array"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6957591"}},"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":"Q1796847$846112D1-1EB1-46E9-A4CA-FBBEE766B198","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9122d00d2ef7abf6339a8a60c3361c44d3a420aa","datavalue":{"value":{"text":"Low space external memory construction of the succinct permuted longest common prefix array","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1796847$FBC1EF77-FC95-4407-91FD-23C77264730B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c4faeb8f039bf53c3c5257ba7152cca3a6b8ede","datavalue":{"value":"1397.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796847$10106104-6504-4962-9DD4-3D82382F9F5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbe7eea75d655a5b3d16f220cd918755a49fba17","datavalue":{"value":"10.1007/978-3-319-46049-9_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796847$3650418F-6E5B-409A-8705-5DB487E80EB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ee39ec539937ddfdbeebe806a3f75cb41288099","datavalue":{"value":{"entity-type":"item","numeric-id":428869,"id":"Q428869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796847$7A86C8B9-46EC-4FD0-8580-411CEAA608B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75cec9fc4e4e354c07eabdf88b7115a614a2eed2","datavalue":{"value":{"time":"+2018-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1796847$39D3885A-0EA7-428C-81FA-679BECF161B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e90669860ffd94f26f1e44ce5d8f939fe978d988","datavalue":{"value":"https://arxiv.org/abs/1601.05020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1796847$D1E12E65-51DF-4E43-8429-7CD069960F56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796847$49774806-6C03-4570-ABA5-55D5E51B067E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796847$F3786B4C-8ED2-4BBD-907B-1258ACEDE847","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70d800c90a71fdd460747980606791f0c8c8f4e5","datavalue":{"value":"6957591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796847$C7034031-8161-4712-94C8-436CC3D7CF35","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":"Q1796847$78E9CF5F-B145-49F1-84DF-0246F922170C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ca67710ddd9cb7c93a8c2979bf9896f2480acad","datavalue":{"value":"W2256991081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796847$120CF31C-65BF-4F52-9944-35CE2B152187","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e298386959426298919c0a0320dfce948e15c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5266615,"id":"Q5266615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00cd333f544b8d05700498b61cdff4b2f23d1bb5","datavalue":{"value":{"amount":"+0.9174255132675172","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":"Q1796847$0C943A17-E1C5-4674-97C4-8F7FC17D1300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5bc2b85f185958acb36c4aa1ed5102ab23b3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4629538,"id":"Q4629538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1720cbd6391273252560495932e7773b659a17dc","datavalue":{"value":{"amount":"+0.8975625038146973","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":"Q1796847$BF0FF352-7A41-42CC-8318-E1895D5E6E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd06f1aa05ba4c8b6510ab25ea7c76c24108f0f0","datavalue":{"value":{"entity-type":"item","numeric-id":3596712,"id":"Q3596712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0b226eaf72fc06fdb28fe1415394a96fb93481","datavalue":{"value":{"amount":"+0.8901433944702148","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":"Q1796847$70CF8DC4-424A-4E6D-853C-73A76893EF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0314297964199b018cc7562cb3d6ce6961db46","datavalue":{"value":{"entity-type":"item","numeric-id":4606333,"id":"Q4606333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47aad0726f30adfddd60f085e575d34395c53788","datavalue":{"value":{"amount":"+0.8773188591003418","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":"Q1796847$0E7F0462-DD5F-4679-B864-1F40F6A0FD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902e2e6202610f01567e53d4b803aeef5b780f7d","datavalue":{"value":{"entity-type":"item","numeric-id":1796848,"id":"Q1796848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0463aa102c9c97964e000571986b22a3d1c68f62","datavalue":{"value":{"amount":"+0.8698495626449585","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":"Q1796847$C56E24A4-1ACA-452B-BAD5-03D0E2FEAD7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Low space external memory construction of the succinct permuted longest common prefix array","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Low_space_external_memory_construction_of_the_succinct_permuted_longest_common_prefix_array"}}}}}