{"entities":{"Q6083620":{"pageid":13217927,"ns":120,"title":"Item:Q6083620","lastrevid":58669485,"modified":"2026-04-06T06:26:09Z","type":"item","id":"Q6083620","labels":{"en":{"language":"en","value":"Dynamic suffix array with polylogarithmic queries and updates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774446"}},"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":"Q6083620$470FA839-0E42-47FA-953F-C26D0F516CB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b40ee23e609aa8dfac133ce92c62672aacc00b4c","datavalue":{"value":{"text":"Dynamic suffix array with polylogarithmic queries and updates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083620$40E33685-9F47-4B6C-8FDB-CDBDF829D9A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a748b503d1b053439b3a830f3a1fddc6469718cd","datavalue":{"value":"10.1145/3519935.3520061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083620$1F8FDB49-4D2B-41AC-9FFF-350FB1E9BDFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8400774f10ffee572cfb28061d17918f659dafb5","datavalue":{"value":{"entity-type":"item","numeric-id":405572,"id":"Q405572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083620$C5936FAE-76E4-4DD7-84C8-B2642C2A34ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083620$8157313F-24CC-4B20-80C9-A573E73EF351","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083620$1ED29800-8310-47CD-B2BC-175045E027F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083620$C8ECFE53-05A3-497C-9132-C075C51A53A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f87ecb397f0aaf705c739f9424b855bbd8d01535","datavalue":{"value":"https://arxiv.org/abs/2201.01285","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083620$41FA3156-7094-4B01-B868-8BE3B924F2A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083620$9AE9E682-778E-45B2-BF0E-283CFC4E21C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c0923b7c8a97b24b75c27056b433f66f9c70190","datavalue":{"value":"7774446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083620$FBB952E7-6C56-4583-B09D-03A6A08A959D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083620$D123F999-A063-446C-8519-757F1C85D1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083620$FBB3A9CE-852E-44FB-B529-4C782E30A356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083620$00DC9C66-C8B2-4E88-936A-E47E0C27657D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422214bb560571c94387e70101ee0f352742b84d","datavalue":{"value":"string synchronizing sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083620$CB6A88DD-3423-4D75-AF3D-652B744DFA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083620$01DBFD56-F9BB-4AA3-BF74-A5D16ED01727","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":"Q6083620$7E10877E-8E64-42C0-A57C-2BDADD30544D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083620"}}}}}