{"entities":{"Q1796834":{"pageid":1807576,"ns":120,"title":"Item:Q1796834","lastrevid":68983452,"modified":"2026-04-13T03:32:07Z","type":"item","id":"Q1796834","labels":{"en":{"language":"en","value":"Fragmented BWT: an extended BWT for full-text indexing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6957583"}},"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":"Q1796834$85FF79AB-0E7D-4B25-8A16-004E143332AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"306ae9589dc634482b01b49a1eb223b763d60566","datavalue":{"value":{"text":"Fragmented BWT: an extended BWT for full-text indexing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1796834$FE813784-0375-40FC-95A2-7C7D6FA6C9B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fef085eb7acfcf7de62385c40df8df8eb533a8fd","datavalue":{"value":"1397.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796834$10486A75-6686-43DF-8567-26660A52D976","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22b3191677c104f84c025342a2231c04371173f9","datavalue":{"value":"10.1007/978-3-319-46049-9_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796834$6C2BBE56-01E5-46BE-AF27-0DC6041094A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259b4ea89b9e9f5f42670656f4a7bfd0ca2b123","datavalue":{"value":{"entity-type":"item","numeric-id":316173,"id":"Q316173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796834$27C4E205-A6FF-4697-8C9B-CEA925CAF79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cba11b245caff92647aab807355ed91b99c28923","datavalue":{"value":{"entity-type":"item","numeric-id":209383,"id":"Q209383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796834$86A0074A-2877-4A60-AAD3-F9466E819806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ab46ede140b0c8cac347043df0c8204ec86c2ab","datavalue":{"value":{"entity-type":"item","numeric-id":1796833,"id":"Q1796833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796834$5B31BF4B-F69A-4403-A7F0-BCCCFA69E274","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":"Q1796834$172A96D4-0E9E-4F8F-9C9E-4BB4D493762A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796834$1D63F5F4-372C-458F-AED9-53E35F655868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796834$C1DCEF7E-3034-4C2C-81F3-17B2D9B542D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796834$B0E6D5D0-5981-443F-B3A9-B6E6565E2F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796834$B69AC307-19B8-4F90-AB55-8B514C05C36D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3373dcb14e067a2dae8d0ee7009e0b8b9a425105","datavalue":{"value":"6957583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796834$ABEB31F2-08B1-4F15-9370-E08A54C4F587","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796834$AC1BEBEE-EBC7-4931-B748-F2C00B0B1A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796834$90D41C6B-64FD-4A22-A8F6-FF79FD39CC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2b37df584208bd3e75d77e08d2842e21f5118f7","datavalue":{"value":"full-text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796834$7535522D-B5C0-401D-AC8D-60A4C997CB1F","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":"Q1796834$C51D9930-5511-47D6-BF4A-AED2924FCEE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37155b3faacc80381bd69400748098ad0075d623","datavalue":{"value":"https://doi.org/10.1007/978-3-319-46049-9_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q1796834$584865CC-6792-448B-B6C7-18FFB4FAC83F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0305cf04ab3fa4d377f8d46b3afb70afc5366f2","datavalue":{"value":"W2522093643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796834$93E89B3A-BC5C-4BFB-A066-37C47290C83F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099d0363b43bb121a788934e018e82d91951d046","datavalue":{"value":{"entity-type":"item","numeric-id":3654373,"id":"Q3654373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e174c940e437c812e2ade0d1e70b79113f405031","datavalue":{"value":{"amount":"+0.809","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":"Q1796834$A3A462E0-BEA1-4796-9B58-1E4C35938230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fb96ec054790b2a8f3c8a847a049de0451a816","datavalue":{"value":{"entity-type":"item","numeric-id":2346957,"id":"Q2346957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb529fdfc5ff5ca787554faea72598e80fec681","datavalue":{"value":{"amount":"+0.8063717","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":"Q1796834$62BC2DD9-98E8-48DE-A843-DC09F118D87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6307d7d48dbb251d47816496303510eabef1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2376797,"id":"Q2376797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b7656430051ecb9eb1018fa2e8e10d2ddd1023","datavalue":{"value":{"amount":"+0.7953388","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":"Q1796834$2C75E9B5-3B61-4BFD-B504-407089B86789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95688c0e04cd734dd7be2cb6ea050e83ec89da2","datavalue":{"value":{"entity-type":"item","numeric-id":4432981,"id":"Q4432981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05108a835586eea82514e78906c6e31ef34747f2","datavalue":{"value":{"amount":"+0.7875826","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":"Q1796834$0593C7E2-3220-49B5-B9DA-A2AAA3D3F1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c4c33357cd799d4844eb24766628b09afb68ef","datavalue":{"value":{"entity-type":"item","numeric-id":3092278,"id":"Q3092278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8cdd84d2e3996964915709c6a9330057955c57","datavalue":{"value":{"amount":"+0.7839808","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":"Q1796834$8FCD00D5-7BC8-44D3-B783-B9B385F44E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93e1a2db716c99c39d1b310f5e4f648726a21c8","datavalue":{"value":{"entity-type":"item","numeric-id":2017875,"id":"Q2017875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8cdd84d2e3996964915709c6a9330057955c57","datavalue":{"value":{"amount":"+0.7839808","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":"Q1796834$13C75186-0771-47B0-B584-57335C69E0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33028aab521892fc744a5556ed4594033122cd4a","datavalue":{"value":{"entity-type":"item","numeric-id":3016225,"id":"Q3016225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629cec3b6f442681ea669900cf4be8cb9b1f5c30","datavalue":{"value":{"amount":"+0.78292286","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":"Q1796834$854C63FE-46A5-47F2-BD25-A4AEFC125A6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fragmented BWT: an extended BWT for full-text indexing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fragmented_BWT:_an_extended_BWT_for_full-text_indexing"}}}}}