{"entities":{"Q6166975":{"pageid":13301857,"ns":120,"title":"Item:Q6166975","lastrevid":55473946,"modified":"2026-02-17T17:14:11Z","type":"item","id":"Q6166975","labels":{"en":{"language":"en","value":"Accessing the suffix array via \\(\\phi^{-1}\\)-forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722476"}},"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":"Q6166975$EC6F798E-6EAC-4C3A-AA0B-E380CEDC416A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e503e306c6a79702e5501e55235ec0647c018fcb","datavalue":{"value":{"text":"Accessing the suffix array via \\(\\phi^{-1}\\)-forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6166975$FAA6CA54-0E4D-446C-AD7D-E961265A02A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77a3fa664b129f9d442808b969b16cd00adeb8f9","datavalue":{"value":"1525.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166975$0C850164-BBDE-44B5-B6CB-6A8D6B0BD894","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"893478c9499f9eabf7a69fe60d73bdeebf1fe023","datavalue":{"value":"10.1007/978-3-031-20643-6_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166975$006A7845-4444-45AB-A697-9E11E5767DF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c36b7272b9707f01906f3442ffc9a71390104f","datavalue":{"value":{"entity-type":"item","numeric-id":2146116,"id":"Q2146116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166975$C646392E-AF08-46D4-8ACA-B48551D5CD38","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":"Q6166975$6CED8464-AF1E-4C94-B3C4-2F4B2FEA18F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a98fe05b82bbed6919cf764fc37af4bb26856b99","datavalue":{"value":{"entity-type":"item","numeric-id":6166974,"id":"Q6166974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166975$ACDB2CC4-D1FE-473D-8683-40810B07156F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6010151257a6e6e46527e7a6f6badc8c64aacdb","datavalue":{"value":{"entity-type":"item","numeric-id":831817,"id":"Q831817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166975$B0D39FC5-FBEC-4E68-9973-4CEEF23CDE58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f63e93e50f7ba8f5b47d1884c68f2aeeb55ab2f4","datavalue":{"value":{"entity-type":"item","numeric-id":2856587,"id":"Q2856587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166975$CAB130B6-D1A8-4C20-8A89-01665545C86E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a60f814f4badc35e7a02ecc8e495276c1fc39c5f","datavalue":{"value":{"time":"+2023-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6166975$EA804B6F-E3E9-450E-9902-9998ED89C709","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166975$A64DD933-FB96-4D07-AF47-8A4412A766C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166975$81EC83C0-F662-4033-9704-3A31E3A25B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166975$8142D2D8-2117-424D-ACDB-CF12E1251146","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e283da999a99452409821636b5fc146c25edb846","datavalue":{"value":"7722476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166975$30730FEB-A666-4557-B85A-6BF89A683763","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"141823b42f5e6e04006122daba08e701f6c705bb","datavalue":{"value":"compressed suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166975$3D7B5FA2-9CAD-4CF4-9473-AC73954A2643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"021991a9899194a35257796c1e157c3bfd8115bf","datavalue":{"value":"\\(r\\)-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166975$59FF6BA7-C46C-435C-97B2-F7A9B499A6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b923e80a1da3b52a9a18ed1d34f4d43b7b849dc","datavalue":{"value":"\\(\\phi\\) function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166975$F79CC36B-4832-4003-A1F6-8906A4A15BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166975$96549862-2066-401D-951C-F1E8326466A0","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":"Q6166975$4E13C54F-2FF0-4391-B194-E5B9DEC780D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e138333a50c2d15d8918743c433b2a7b1d030eaa","datavalue":{"value":"https://doi.org/10.1007/978-3-031-20643-6_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q6166975$89253EF2-C81C-4C7F-AC1B-D84DB39086CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44214b6e6b070565bb987ce3b0dbb86c9179f905","datavalue":{"value":"W4312335429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166975$F59FBE08-CAA5-4E93-9AD1-380D38F0FB1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d6e6b7ac5767df8c375dd9639d38844b4da58e","datavalue":{"value":{"entity-type":"item","numeric-id":2672222,"id":"Q2672222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166975$5A86945D-0CBC-41ED-A2B8-EDCC41CBFC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5fbf91373946cad8a5fa7199b31c765e5bad54","datavalue":{"value":{"entity-type":"item","numeric-id":6098784,"id":"Q6098784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166975$B9BAC273-E033-4914-84FF-216CC74ABD33","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":"Q6166975$AB250A61-4419-4483-8857-01F32E84570E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c92851fcb5db61e7c6b9f19037dbef8c8566cc","datavalue":{"value":{"entity-type":"item","numeric-id":5133958,"id":"Q5133958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166975$6BA09FA8-40F7-47B9-A538-D51D511158E7","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":"Q6166975$FDEC6ADE-3C94-458E-9BF4-79F9FA52972D","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":"Q6166975$86B55C13-0D58-484B-889B-2E2B572061CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d2dd2d222962a592e4fbdfd67a4e455321881c","datavalue":{"value":{"entity-type":"item","numeric-id":6098794,"id":"Q6098794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166975$1A8B2969-0E16-4055-A34F-F46C99B4325D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1002d6ac9f930f0d0ee31d79d041321ff06afa","datavalue":{"value":{"entity-type":"item","numeric-id":4458882,"id":"Q4458882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040c8b422ee362b6e4718ddf23bdfb6250fb43d4","datavalue":{"value":{"amount":"+0.7361220717430115","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":"Q6166975$03CBF71E-9F84-45CB-BB27-F62D13A3B78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61c9483eb7465464287ea66513ce0af368465af","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e62a0fe77b6adbb9401eee4c7d847a03c865a9a","datavalue":{"value":{"amount":"+0.727296769618988","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":"Q6166975$31FCDBA4-AEFF-4F9A-88F1-F4048E749AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72f31bfbcd7253a6d05ad838b8aced9b0570ee0","datavalue":{"value":{"entity-type":"item","numeric-id":6487692,"id":"Q6487692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69fcfa0c6353c0ed55bfa3ca660047ee1b1eaeb1","datavalue":{"value":{"amount":"+0.7220719456672668","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":"Q6166975$433DD054-FD7F-4740-9481-1C85C7BA36DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b969f4029b3ebaff0c5c381f1091965a1d525997","datavalue":{"value":{"entity-type":"item","numeric-id":2921650,"id":"Q2921650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258ebde134687efe651051515311d319b90aefb7","datavalue":{"value":{"amount":"+0.7219769954681396","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":"Q6166975$C0AD8A6F-9322-4EBE-A939-BAE50F79B9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631ea02135f0c4f34b0203c5247d3bea349f1467","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced03c644e9795116e2725b40be72573ca36812c","datavalue":{"value":{"amount":"+0.7201938033103943","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":"Q6166975$3E31A26C-3B14-4D21-A2FC-B787C3F2C3F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6166975","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6166975"}}}}}