{"entities":{"Q935847":{"pageid":937695,"ns":120,"title":"Item:Q935847","lastrevid":65470410,"modified":"2026-04-12T02:49:37Z","type":"item","id":"Q935847","labels":{"en":{"language":"en","value":"Converting suffix trees into factor/suffix oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5309343"}},"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":"Q935847$01FDA613-1E8A-46DD-9F16-58918998085A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55b068e14e434104617607167e5a603988f2f750","datavalue":{"value":{"text":"Converting suffix trees into factor/suffix oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935847$6F7EDA55-595D-4877-A19E-5E09B78E33BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1027a358b552c812332c0d753b73f138921b798e","datavalue":{"value":"1146.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935847$AC17DA92-0EDD-4620-B8B4-ADEE7FE71622","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935847$F05C7999-96A2-40FF-B697-531B7681CEC8","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":"Q935847$677423E9-E145-4398-BD85-F7115F76EFE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"386156649c8b0b8f7c113888d58a0c02c1745b4e","datavalue":{"value":{"time":"+2008-08-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":"Q935847$13C07D2C-F70F-4EC4-9AE9-DD82A73BF7E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935847$AAE4D2C9-6A51-4E33-9E92-894DB9D42442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935847$EF460AC5-3771-4861-B62E-FBD249D59B3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ec28e1961519bfb0544aa48ca981f33a77b99e4","datavalue":{"value":"5309343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935847$E1ED44B4-9F29-4ED1-9A3D-AE43C669914E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25eb5265a97e4af4acb03262c8ceba57119b185f","datavalue":{"value":"indexing structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q935847$B8207B21-6899-4595-B9D9-A8B85045DB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d5cac14a592f03d7999504f72dc25a75a86d8d","datavalue":{"value":"factor recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q935847$1431D4DB-B5CB-45EE-8BAB-DDD11B9C745E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cae10085cb5ce5267064e7279a0a836a2f8d47d","datavalue":{"value":"suffix recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q935847$8B290F0D-A066-4A12-A184-8ED792170613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac06826b40969629f3159f5f1f10c2e6cde9a945","datavalue":{"value":"compression method","type":"string"},"datatype":"string"},"type":"statement","id":"Q935847$F6A33965-0CA7-4A66-80C3-6EA0263A86CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q935847$590D4697-949D-4AC3-AE71-5C4CC8E66D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e186df0d131b5392272d74c6d45605af923cc336","datavalue":{"value":"factor/suffix oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q935847$D053413F-C181-4EC7-BC47-9175BB5424C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5f5768686f932dc227001ea17436e3e520f1d7","datavalue":{"value":"node merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q935847$79E2FDF2-8A07-44E4-B0D7-9F23EA2C5B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q935847$75B9F124-6DFF-4E26-AB95-827DF98B81B7","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":"Q935847$56CC3166-390E-4F6D-801F-D7298D0ECD45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64c0f2f9145cd08d109b57830f3b19dd8ca91d76","datavalue":{"value":"https://doi.org/10.1016/j.jda.2006.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q935847$B530C02C-A422-467A-8941-7575E95A5B48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f251092d1a56c2da4953f9692583775944f188bd","datavalue":{"value":"W2008428831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935847$AB1E50AD-11CD-4AB9-A132-6AC5BE5C5FC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ff30ec0e0e2afebb631864cbeac676f52ffde6","datavalue":{"value":{"entity-type":"item","numeric-id":4496245,"id":"Q4496245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935847$E620CDC9-C504-460D-8EDF-808F9B5DB484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f9358af15d8f62b565873b7623d06421e5a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":4552402,"id":"Q4552402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935847$C0003186-2D07-46C2-AF84-9BFBA1579241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1541d6cb4d4fe51b3a54eea7aa01d34e3969504d","datavalue":{"value":{"entity-type":"item","numeric-id":1769665,"id":"Q1769665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935847$F4C14F7D-2701-446D-B0AC-068983AE8A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0130650c29d4ca33daeb949925a8a6eded03f5","datavalue":{"value":{"entity-type":"item","numeric-id":1853739,"id":"Q1853739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935847$3DBB2C60-40B0-43BA-9BF9-42517E29BA98","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":"Q935847$5A1780D4-ABBD-4057-AE8E-28E5A98B70CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267cb09d699f9aff37071dc871dd24a1150d63fd","datavalue":{"value":{"entity-type":"item","numeric-id":835049,"id":"Q835049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935847$3F6A4753-2692-44BB-9E27-4298BD6A1EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b532a742be63f55e96cfedb96fb2aabf90f645","datavalue":{"value":{"entity-type":"item","numeric-id":1853024,"id":"Q1853024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935847$11D09B81-3C1B-4DA4-B60B-EC4F87CAB8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d33a5344486219caab043780139d632dd86d0d5","datavalue":{"value":{"entity-type":"item","numeric-id":5714666,"id":"Q5714666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935847$12EAF50D-0701-4ED7-997F-996474E74184","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"966fdd37ef0d8bd6c70c1c2d381cf43edf8e9af8","datavalue":{"value":"10.1016/J.JDA.2006.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935847$F4F17C1D-72A0-44DA-BACA-4EB8DE8B1E5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"682273da9582b10d67743c632d7d7d7d234218de","datavalue":{"value":{"entity-type":"item","numeric-id":3421852,"id":"Q3421852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65474e1d36b1f403bc1713c96feff9bccb755758","datavalue":{"value":{"amount":"+0.85738355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935847$E1C1C4B8-DA8F-4675-A9A5-CFAC1703F534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c1b00b00c9744548980bcd29f23df10d4d0499","datavalue":{"value":{"entity-type":"item","numeric-id":1127317,"id":"Q1127317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3844ed87d6441bdb9ba5e3c9986b3de98d92cd6","datavalue":{"value":{"amount":"+0.8451601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935847$18DF2D2E-93B7-46A6-A8F2-78E82D9AC3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f45a22ee25678905cc24899c928d288f75d04ac","datavalue":{"value":{"entity-type":"item","numeric-id":714837,"id":"Q714837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac6b12f68742016513e64190f3107e1c2c8bb17","datavalue":{"value":{"amount":"+0.83810115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935847$BDDE28BD-2F8A-4694-9FA6-8CAF2C67D26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b008bd219cd12e186da563569b559560ccd0a99","datavalue":{"value":{"entity-type":"item","numeric-id":4496245,"id":"Q4496245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5403cadbc1edaa18bb168cfb2d1058136f7ca0","datavalue":{"value":{"amount":"+0.83258826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935847$0A271AAE-6D63-420D-85A7-79684A9A2C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694acef26d5fb8de9ca2cbc34ead90ca72b5cd4a","datavalue":{"value":{"entity-type":"item","numeric-id":4279669,"id":"Q4279669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e61326c65959cf4321d5288c3ae14731a745c6","datavalue":{"value":{"amount":"+0.8321529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935847$F7C2EE16-C7ED-431D-8C4A-DB105E297B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27d20a88701d4b7652891bd373f6b5f08c785bb","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13e2c115978b90d3e1b79e90b06803fc65e3286","datavalue":{"value":{"amount":"+0.82863915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935847$EA6D431E-59A1-4268-98A1-5F4A083D2EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9462f37073a2f43899389c51fad65e454cb9e251","datavalue":{"value":{"entity-type":"item","numeric-id":724218,"id":"Q724218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494ba5a176ccf58d99856fed101d6615994f1b4d","datavalue":{"value":{"amount":"+0.82461923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935847$29021F16-DC34-4743-9F69-1F242E462135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59960ec670b56d48ec0b8a1793df606c20b857bc","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4f8eb3777866dba6f63d2976a3856a95519fa3","datavalue":{"value":{"amount":"+0.82303345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935847$6CB97551-84E8-4FE6-922A-FA410A399B15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Converting suffix trees into factor/suffix oracles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Converting_suffix_trees_into_factor/suffix_oracles"}}}}}