{"entities":{"Q6545409":{"pageid":14156563,"ns":120,"title":"Item:Q6545409","lastrevid":99778232,"modified":"2026-06-05T20:41:05Z","type":"item","id":"Q6545409","labels":{"en":{"language":"en","value":"Optimally computing compressed indexing arrays based on the compact directed acyclic word graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7854951"}},"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":"Q6545409$CD7662B6-714A-4D43-832F-67D271FBB59C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb328c5a9f3433aa73daeec4313bc1134d7b897f","datavalue":{"value":{"text":"Optimally computing compressed indexing arrays based on the compact directed acyclic word graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6545409$71524C16-BB8C-49D2-8E9E-D50B70DE0110","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12f7029458911b6151b60174bce3029ea22b6a3b","datavalue":{"value":"10.1007/978-3-031-43980-3_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545409$A1DEAC6E-EA25-4D0D-81B6-F7DA4499122F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5db749c009b420e5ca718053db393e161be00a7b","datavalue":{"value":{"entity-type":"item","numeric-id":313768,"id":"Q313768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$577F179F-2FBA-48EA-9D9C-45BC4EAF7F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$EC10A93C-AB4B-4FBE-AD6C-14E52C514FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$31FAC9BB-E2FC-4AB7-AC04-42F3A076E49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecd88954ca58b32fe6718dd8a457c89e86a1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":507398,"id":"Q507398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$188B4479-D34F-460D-B1D0-615E62C6245B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86bb1f3536a8a9c4e2e7708864c448242d563ab6","datavalue":{"value":{"entity-type":"item","numeric-id":6545408,"id":"Q6545408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$080A6ABC-9C9F-4F68-A153-0B58E021F76B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6545409$0010EFF9-593F-487D-9A11-2D8140F04DE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545409$EB41FAD1-718F-4F44-8132-CF7B1B046AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545409$A72FCDD6-FF9B-40ED-AB96-D3B972B14A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545409$62FAD9E1-858D-40EE-BF7E-E7D34E27465F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d642fa4e58e20ec1f2bf909ab2b68cfab9fedfd","datavalue":{"value":"7854951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545409$EA742B6C-9E76-4BB2-A40A-F9E8D9AAD8DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dca178a26cb328cdec7232906523155098b9e0a","datavalue":{"value":"highly-repetitive text","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545409$BCB4A688-6661-45B1-A042-D4E83DE46AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545409$AE4F11B0-0BDD-4A46-A24E-3FB0AAA92D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b044a5e80d81caf39e35007c366c2d5b7888438","datavalue":{"value":"longest common prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545409$41DDDB8B-C96A-4700-90EA-0D92EA1A6B6C","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":"Q6545409$ADC86B26-E143-4D6A-BC06-55621A52E442","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf32ccc20f0f4c733ff172d01e138715878e864","datavalue":{"value":{"entity-type":"item","numeric-id":4928557,"id":"Q4928557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$67AB9628-9774-4634-A4BB-B3B7F6C6302E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a4b3ee2c0d3f22670c8e4cbd2c5ba77c797f15f","datavalue":{"value":{"entity-type":"item","numeric-id":5110870,"id":"Q5110870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$2A42A934-1FFA-493B-9B58-9EE263D15169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d96886474ae65f598ebca7c91e9be352e8f209","datavalue":{"value":{"entity-type":"item","numeric-id":2942243,"id":"Q2942243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$0407FDF5-30B7-4AFF-9286-C24F33854135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986014fe6c85e14cf6829e0c07df303d3cc6ebe5","datavalue":{"value":{"entity-type":"item","numeric-id":5222002,"id":"Q5222002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$D9FEF24A-EA24-4512-B8DA-5D42D0670811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7c092724b37dbfa90e423ee18c33b9b9d55429","datavalue":{"value":{"entity-type":"item","numeric-id":2301759,"id":"Q2301759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$033A18CA-24F0-4DC7-B872-14CD7DDAA8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a967b6220472f1378a5fd8ea74e5beac07262e8","datavalue":{"value":{"entity-type":"item","numeric-id":963336,"id":"Q963336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$B02208B3-40A9-4BAC-BC45-13873649DFB1","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":"Q6545409$5473CB29-685C-48C8-ACF0-9D2D5265F5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41dd6fc66bc6c50c7c8f146cc211565fd07ae","datavalue":{"value":{"entity-type":"item","numeric-id":3637112,"id":"Q3637112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$1403D9BD-60AE-420B-9DB2-648535CF9A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd8cf04d814495e99006bfc5b4e0cd5b01f85d0","datavalue":{"value":{"entity-type":"item","numeric-id":1676309,"id":"Q1676309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$70A90EBB-1D43-4112-A2F8-8672AE0F5C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c6310b39cff797ea48b0be9289f4d2589445ad","datavalue":{"value":{"entity-type":"item","numeric-id":4963946,"id":"Q4963946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$91BECE36-9865-44D8-89D9-2F91B1ED34E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04b6f775b877e4042af6af371bb6ae07773168e","datavalue":{"value":{"entity-type":"item","numeric-id":414440,"id":"Q414440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$12E179B4-2872-4826-ADF0-A1C18F4EF519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2734b452aa049df76a5efa05a2b44ce6398b4693","datavalue":{"value":{"entity-type":"item","numeric-id":5150942,"id":"Q5150942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545409$B0478442-04D5-4359-A0EA-2712E69758A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1f37a82c0227cfff5e17c4c955f1930ef70d53","datavalue":{"value":{"entity-type":"item","numeric-id":5150942,"id":"Q5150942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896e0503745edd6569a402eefe9186571e0e007b","datavalue":{"value":{"amount":"+0.8312889933586121","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":"Q6545409$24C8BD98-ECE2-4256-9F1E-C924B2E8CD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344e53069f7d2960f7c5cbd6a661941c37f9a368","datavalue":{"value":{"entity-type":"item","numeric-id":4547748,"id":"Q4547748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22864e0d2461c5712b4c390f7db8f9aece548a24","datavalue":{"value":{"amount":"+0.8214340806007385","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":"Q6545409$A0205216-3240-4770-9E7D-8DE8B970C999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75fd62f069c6993bb72c32d990791887dcac225","datavalue":{"value":{"entity-type":"item","numeric-id":1764897,"id":"Q1764897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30eef7e64015c52f44ada1bd9606e1fd1a9c2de1","datavalue":{"value":{"amount":"+0.7947202920913696","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":"Q6545409$4723CEC1-5C11-476A-B8A3-95419A91C0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e3e1511b270f885a8bd11c991640383003ed51","datavalue":{"value":{"entity-type":"item","numeric-id":5150929,"id":"Q5150929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e27ec1151f4a5685a7979ad05fa963306c7c19","datavalue":{"value":{"amount":"+0.7922605276107788","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":"Q6545409$D8178524-CEAC-4082-A869-63766FC220E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836380a64621cdcef95f4c9dd8bbbd185b9f0bda","datavalue":{"value":{"entity-type":"item","numeric-id":5110870,"id":"Q5110870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4d55d0d4260d79044214fbd2ba98a75745c8a4","datavalue":{"value":{"amount":"+0.77567058801651","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":"Q6545409$FC7E27A4-CAF9-435F-A5F2-5A5ED74BA9D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimally computing compressed indexing arrays based on the compact directed acyclic word graph","badges":[]}}}}}