{"entities":{"Q5088907":{"pageid":7118483,"ns":120,"title":"Item:Q5088907","lastrevid":55965967,"modified":"2026-02-21T14:21:19Z","type":"item","id":"Q5088907","labels":{"en":{"language":"en","value":"Indexing the bijective BWT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559185"}},"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":"Q5088907$FC1C45DE-9038-4C30-9A62-A21D904D38DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$0BB2B5E1-3E8D-4755-A0DD-57CDE5BCAE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc8b8e8ab120016a45498ce1a0f5e55eeb44f96","datavalue":{"value":{"entity-type":"item","numeric-id":323034,"id":"Q323034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$E389292C-A2C5-4BC8-B623-EC2C36EED5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acfc500dbdc550462efc62975afdda2b591dfb3b","datavalue":{"value":{"entity-type":"item","numeric-id":724217,"id":"Q724217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$8C38EBF5-1B50-4C70-8349-0029A0612D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec9123b381f3c93c5c8629523b6e94fa66ec78d6","datavalue":{"value":{"entity-type":"item","numeric-id":496557,"id":"Q496557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$C7B702F8-221F-4677-83C7-E81719C073A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088907$1919B018-C8B8-44DD-B248-A54BB2158CAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088907$724630B1-FEBC-4D91-A942-2D202AAEE65C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07f77ddc4551bb5ce9bed9a4e03bf3c5792f7eb5","datavalue":{"value":"7559185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088907$87E4129B-DF18-4DCC-8F03-35B41D46D452","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088907$DFC5C3E1-683F-460A-AF79-87E53F151A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09314b97c41035fd5c3138a114d545fb151a9c95","datavalue":{"value":"Lyndon words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088907$A8B2DC58-3FAB-4378-8815-143EAB2CD546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088907$3272243D-9E07-410D-B2ED-60B43A6B3115","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":"Q5088907$269A6A06-40D1-4F61-BF04-BBAF60859E47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e176e95522ca5cadecb6afdc18f295d44cca998f","datavalue":{"value":{"entity-type":"item","numeric-id":5140764,"id":"Q5140764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$A231FB52-9655-444E-976E-BECF1F4627E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13692f0b7d5c6dae09ad38d2e6705c29f095c90","datavalue":{"value":{"entity-type":"item","numeric-id":5247182,"id":"Q5247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$061B5F59-32A2-4982-9367-2F30F635EC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7270e81e9d40062b04e29b8020c1a02f9c10feba","datavalue":{"value":{"entity-type":"item","numeric-id":5920757,"id":"Q5920757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$91A680D6-065E-4D8F-80CB-09FA901E091B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$ACE58EC1-837C-4CEA-A8C3-E1A0903692E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$AC9C29AB-D9C5-45E8-B6AC-832F2011DEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d475371ccbae5e189ff2c0195fd1f83781c97d01","datavalue":{"value":{"entity-type":"item","numeric-id":4607985,"id":"Q4607985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$EBC9EE66-0593-4FA9-9A6F-1E53D162B9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e5150ddbe71dacdf50b0bfed443d1c4d9562c1","datavalue":{"value":{"entity-type":"item","numeric-id":507399,"id":"Q507399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$3910ABCA-3257-4141-8BB1-D9CCEAF0EA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d22e3207c8f74630820f308488a7be058ec7b7","datavalue":{"value":{"entity-type":"item","numeric-id":1796834,"id":"Q1796834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$FD3B16DC-D7F3-4EDC-A9C7-022BCC81CFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f68d91365993aaa2606a826b6e2ae3f7b55c3b","datavalue":{"value":{"entity-type":"item","numeric-id":5831360,"id":"Q5831360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$41F5A438-D7A1-4E7E-A719-4CE588F19DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6661a42290e18f1067d816c4a4c56097e8498665","datavalue":{"value":{"entity-type":"item","numeric-id":5708460,"id":"Q5708460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$100FD351-D41A-43F3-8682-263FAE819804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$A060EA3B-637C-4535-9F0E-359A20AAAA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7aaf40d98e19a1799d4692b8b37253f3b9a80a","datavalue":{"value":{"entity-type":"item","numeric-id":2465062,"id":"Q2465062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$AFEDEB82-433A-468A-A287-8AB95B0E7CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$53A9948C-9FB6-4979-ADCB-2107E4921014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f98193a3dda16296dcc031b71c9377abcb3ca12","datavalue":{"value":{"entity-type":"item","numeric-id":1642727,"id":"Q1642727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088907$67168637-34FA-4AA3-AF15-5B65DC6AB54B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10bc57ad24e702cf0502875e34f6026cd4d4d09d","datavalue":{"value":"http://drops.dagstuhl.de/opus/volltexte/2019/10488/pdf/LIPIcs-CPM-2019-17.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088907$3AA69BA0-D7C8-493D-AAC6-0029509925FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d3bc41dd03053e0482bf81076bc547cad28f5aa","datavalue":{"value":"W2955867452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088907$4F293E23-B54B-4C01-B402-BC0BC5BF582D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53aabf146dac91309cbcc97b6f19d8a71ad676e2","datavalue":{"value":{"text":"Indexing the bijective BWT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088907$11002F62-FA47-4327-9010-FB63FBCAFF6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"920e418deaf49cfa41cecdcf816b265b5d2f553a","datavalue":{"value":"10.4230/LIPICS.CPM.2019.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088907$6378A1CF-8B36-474F-A642-AF14915A00B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db92ce9a46943428599682e47b88da1d6bb0a6fd","datavalue":{"value":{"entity-type":"item","numeric-id":3490624,"id":"Q3490624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e19d6a53fe4acdbee5d1ae652dfb8f041fd7344","datavalue":{"value":{"amount":"+0.84297967","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":"Q5088907$D4F029E2-22C6-4C9E-838F-3AD6BB43C8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300ca8f1d48ccc489fc1f3964c8522481f618f36","datavalue":{"value":{"entity-type":"item","numeric-id":6485918,"id":"Q6485918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860de265a6aba1e9e2831b24c0a3aade8aecba76","datavalue":{"value":{"amount":"+0.840552","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":"Q5088907$9DC0F6AE-A3F4-41AB-A191-A49188A8B69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c3e077b7e81c8b26520de8d344cdb064934d49","datavalue":{"value":{"entity-type":"item","numeric-id":1812781,"id":"Q1812781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66df62818b43b7e9bf50bf6e881cd3d5d98dcecd","datavalue":{"value":{"amount":"+0.83476734","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":"Q5088907$B68531A5-912B-49F0-A40F-7A73584588C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86221e9204fb1932e6db09c0dbc22421761ed497","datavalue":{"value":{"entity-type":"item","numeric-id":5874450,"id":"Q5874450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1081c53d98b3c1359790e46edd93aa87d9d76c05","datavalue":{"value":{"amount":"+0.82534385","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":"Q5088907$F1253E27-F677-4B76-9038-474EF2B03B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df090aa15c8d519173ecec07ea2f11ed3045698d","datavalue":{"value":{"entity-type":"item","numeric-id":4208295,"id":"Q4208295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c8e0cff5cc7d7a7f8c9010f487c6291d23c8e5","datavalue":{"value":{"amount":"+0.8194417","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":"Q5088907$08D3D44F-A084-4C98-8E1F-8636CEA5058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071d34c66ed37d4047c057523ccf70d6574d680b","datavalue":{"value":{"entity-type":"item","numeric-id":2441784,"id":"Q2441784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05923350ba605e2af8ae187102296e52fff877ea","datavalue":{"value":{"amount":"+0.81832373","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":"Q5088907$3CEDAE9F-88A7-4473-9E64-9830D6CCF53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee0be5aa3f8cdd49064df357d0f5354fa375a67e","datavalue":{"value":{"entity-type":"item","numeric-id":6098777,"id":"Q6098777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88e9138d2bbd10da1de1c8ceb9d1542e4e800fe","datavalue":{"value":{"amount":"+0.8179709","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":"Q5088907$FA0C4AAB-0D06-4E94-BDA2-FB39EF78DB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead99684ab5b9ea7b9359e46eccabd6d8e115871","datavalue":{"value":{"entity-type":"item","numeric-id":5088898,"id":"Q5088898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b36323c759e48077559a58fbc04a9d28077cb91f","datavalue":{"value":{"amount":"+0.8080163","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":"Q5088907$0B5EDE06-6A1E-4516-9F3E-D5C455E5C5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48518a592aa63c401990703b2eb86efde70918cc","datavalue":{"value":{"entity-type":"item","numeric-id":1606119,"id":"Q1606119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2521d5d8693a67b8e76ab6db1eff6d6c2231ada7","datavalue":{"value":{"amount":"+0.8047954","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":"Q5088907$0A5FE1FA-210E-4E11-8252-65FB57E815F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e54d87117d0d167859190f7fd1d7eef31dab30","datavalue":{"value":{"entity-type":"item","numeric-id":4243722,"id":"Q4243722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db099891b3cb04ab31a73a4318a84f3185c28f86","datavalue":{"value":{"amount":"+0.8024919","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":"Q5088907$AD3D7B40-D228-4CFF-B329-8DBB9591A582","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088907"}}}}}