{"entities":{"Q3401100":{"pageid":3411803,"ns":120,"title":"Item:Q3401100","lastrevid":46139437,"modified":"2025-12-23T11:53:07Z","type":"item","id":"Q3401100","labels":{"en":{"language":"en","value":"Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664061"}},"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":"Q3401100$E8E16250-5A16-4071-9638-B10E69FDBB64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cab4288a6a1dd9d3801a269300d55ac8ea917b1","datavalue":{"value":{"text":"Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401100$4F824CEE-1DF5-4E49-9FE1-430D8887DA25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26553f0562403d79f8dbfc156f56106baeb13a1d","datavalue":{"value":"1274.68670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401100$37F3B72E-473E-473E-AA8D-5E45A9C0E544","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad35db5faed04ee29111ddcb334577e4eed4f539","datavalue":{"value":"10.1007/978-3-642-11266-9_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401100$509FD8ED-58C8-43A6-A44E-3A2A36B99DA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401100$466A510F-EF3E-4271-A1B6-D3278462ED3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401100$2468FE09-3BB9-4797-99F7-9EA4A2DB73E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5ff07e1e2286785dddc39939e967fbc6ea8dbb4","datavalue":{"value":{"entity-type":"item","numeric-id":414446,"id":"Q414446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401100$DF822A78-FCEC-4ABC-A264-641EACFCA43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401100$58F80186-8453-4BE1-B35E-B6617115A3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401100$C0EA18CD-2CBA-4FE4-AA9D-A357EBFF2151","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"20d9701f76fcc5f7b32bc216ad1215c37bf62cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3401085,"id":"Q3401085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401100$9F884EFD-A490-4436-A693-6CC873366CD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a65b7d3eabbb46878e927de404f33a8ce894af","datavalue":{"value":{"time":"+2010-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3401100$C59B3BF9-0D78-4CEA-9D18-161881628514","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401100$12B571D8-C3E6-4D9D-922C-4B108E2BDF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401100$D89A58DA-AE4E-4F54-9427-8910D3B851F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401100$2620552E-F8B4-4537-90D7-41AEBC848AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401100$3DF881AA-C523-45AA-9416-8AFCBFE86ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401100$46DCC211-2B51-4C4A-8E11-D331505C728C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6d5aba8e4da658ac983a7646f5dd8c612d93d0d","datavalue":{"value":"5664061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401100$5C9591EF-265E-4723-9016-F8723202126D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ea2a2517b97d3d75a2a13137d191bc962a0907","datavalue":{"value":"longest previous reverse factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401100$DB1F5C97-D719-43F4-AB51-3A8CA8CBB61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e16016ea0c9aed0f91d1c81eab8c147b77db5909","datavalue":{"value":"longest previous non-overlapping factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401100$D0629A28-A4EE-4FA0-B53C-D9F73AC1E2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9914eea047557c4699d7c514066b7f83ac895b5","datavalue":{"value":"longest previous factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401100$043C9C94-4CBF-407B-BED5-9B1704EC63E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401100$A537E411-794F-4B69-9C2E-C991EFBFC290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9032268a95176bbc0d9d7c9cb6c35efcdf5ea476","datavalue":{"value":"runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401100$7FAF55A4-03DE-474D-9A50-D6913ABB76C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401100$3DF0D3CA-754B-4001-B7FB-98523DF4C165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc8140f7447d216367bdee9e575418fde43f69a","datavalue":{"value":"text compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401100$2503E0DE-AF49-4B3C-BDCB-FF8E76FBCE78","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":"Q3401100$8516193D-626C-403C-B13A-4337AC02D23C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"561719ba4c96470349a4eea8340c5417df1d9ed2","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11266-9_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3401100$ADB90FDC-C069-47E0-9A89-078D0B73BD09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddc859487dfc68bc698e1ec39a8dc0ef8949a088","datavalue":{"value":"W1773733719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401100$EC5697EC-B657-4A5A-AC78-195DA7F1BD0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0439f1818e1dc98902c2aac15712f71542f51ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5280510,"id":"Q5280510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b19596e86a3897ec77568d1c516391a7c23f582b","datavalue":{"value":{"amount":"+0.8850372","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":"Q3401100$18A438AD-EF37-4172-8F8B-8CC745B9A2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6133c490a0d30d8763ab2adc4c2f5816e173927","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193e4e9b1b58d2cefe6c70bab13eb2bf4d119ad9","datavalue":{"value":{"amount":"+0.8766981","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":"Q3401100$8781D3A0-9027-43A6-B9CA-A988D48E78FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c1d95b8e92219cdfe11d29b25de52a9b9aff32","datavalue":{"value":{"entity-type":"item","numeric-id":414447,"id":"Q414447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deca6a71ea5e94db1e031ab18033b880260194ec","datavalue":{"value":{"amount":"+0.8745724","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":"Q3401100$13DA60C6-4B48-4C48-9194-B1D250C55419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6b508d703001aa2c3d8328ea127161d1981d51","datavalue":{"value":{"entity-type":"item","numeric-id":344531,"id":"Q344531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6bf0a7a7032d49fc0c754e98dff0c01aefa6271","datavalue":{"value":{"amount":"+0.87175035","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":"Q3401100$E61E8594-AC9B-414C-B34D-9E4F41BC01C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5e9313b12cbfec39243044af0309db47092a13","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95383f1f80c17d54c73ed42979037b6bbf2ac857","datavalue":{"value":{"amount":"+0.8698108","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":"Q3401100$900259C0-4870-4F3C-A42A-DE595DE8C94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358d1af2ef128f090e31657dcf291753754fcc1d","datavalue":{"value":{"entity-type":"item","numeric-id":5393949,"id":"Q5393949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa82cb7b3d358acdde8b0d179d98abf3ec69f53","datavalue":{"value":{"amount":"+0.86427265","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":"Q3401100$9500D2D2-AAE0-4C74-B354-504573002455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a2618e52984b23aea2570317284f8238d26165","datavalue":{"value":{"entity-type":"item","numeric-id":2250537,"id":"Q2250537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06634e93828523bc6245e3b38e0dcfa520433642","datavalue":{"value":{"amount":"+0.86159","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":"Q3401100$B69D8F5B-5FEE-4198-BC17-FA11E1946074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd99d6f21e23cd713996ff1917a1946faef73658","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90eb7f04136a661e7fd9d41a1887d73d6a4494f8","datavalue":{"value":{"amount":"+0.85667133","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":"Q3401100$BD438F43-779C-4F47-9BE4-867307939417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460e6a2c7e8a5046320b5c96f57edf01e196e9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90eb7f04136a661e7fd9d41a1887d73d6a4494f8","datavalue":{"value":{"amount":"+0.85667133","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":"Q3401100$409988DE-406F-46B2-B9B9-A806E0F474AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1dd8bf495bc99a28b17469c232023c06e962b1","datavalue":{"value":{"entity-type":"item","numeric-id":5874453,"id":"Q5874453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d34d49bf9d0c17c5b6892e8f270494504af84d","datavalue":{"value":{"amount":"+0.8558688","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":"Q3401100$2A761D38-1C59-480A-8920-4E7F0FEA99E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3401100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3401100"}}}}}