{"entities":{"Q3637112":{"pageid":5667018,"ns":120,"title":"Item:Q3637112","lastrevid":49738312,"modified":"2026-01-09T20:48:46Z","type":"item","id":"Q3637112","labels":{"en":{"language":"en","value":"Permuted Longest-Common-Prefix Array"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576226"}},"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":"Q3637112$7958860E-73E4-46BC-92B9-CF0F5D5868FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c50f57dbb008c60daf2032cd610e1c2a5cad7251","datavalue":{"value":{"text":"Permuted Longest-Common-Prefix Array","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637112$D835F2AE-14CC-469D-97A3-BFCE575A7733","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1807ba2bf17df32d0c1d5fd28910b78a1ab70c62","datavalue":{"value":"1247.68336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637112$66D1B545-6B45-40AE-ADB5-10EF33B2C357","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"846a2515fba3d105765d4a2365169f30af540623","datavalue":{"value":"10.1007/978-3-642-02441-2_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637112$4F3F561D-19A6-4F10-8D76-3E61C342271E","rank":"normal"}],"P16":[{"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":"Q3637112$24748F30-D5C1-4082-8920-523B4F5B183A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c7ac328cb1397e5cf230895542d9c7821671d8","datavalue":{"value":{"entity-type":"item","numeric-id":205200,"id":"Q205200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$C0DD5E52-F947-45F0-A0BA-307D015E40E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$FD5CE4D0-B82F-49B4-9B98-A6917682C244","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$B4DE5D27-1D79-4F55-B567-3D540C6E6691","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94035e3f051d88ae4ad052aa0269faba85e94c5a","datavalue":{"value":{"time":"+2009-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3637112$0292CA2D-A98D-454B-A21E-262EF2CECAEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637112$6515ABB9-15F8-4C4F-A99B-B8B7CC7B9952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637112$0B5A97FD-46B1-4907-994D-047667758B17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce243744cdb0de2af8421813befb5fecf55e9ce8","datavalue":{"value":"5576226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637112$63D11E06-4C46-45A3-A251-86482CD3EC2E","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":"Q3637112$39351DBF-EDF0-404B-A806-0DFCDE3428E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc8db7a7c1c8799ab5e1e23f82c8df95300597d3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02441-2_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637112$5A5EAECD-026B-4193-8F69-52B5AD96BA6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"544dcc5c1f59d9505a12eb6d7474a17fa0a295ee","datavalue":{"value":"W2143469992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637112$1B0209EA-A389-403E-9947-E4953F17A3D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$1F59FEC7-4E5A-4B45-99F7-22E7DF42C41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134660c56210441d0b0db00a83332a8974a6c04c","datavalue":{"value":{"entity-type":"item","numeric-id":5269285,"id":"Q5269285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$188BD6A2-CCE1-4DF9-8EFC-7E2FE7D6F86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a107a516ea4d5ca08f05d405c0630134ffb5191f","datavalue":{"value":{"entity-type":"item","numeric-id":3158537,"id":"Q3158537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$0BABE49A-3D36-4688-ABB3-FCFB0F7A999C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe8b07ff8ebf37cbb6324b761b2bdc078c3cc5c","datavalue":{"value":{"entity-type":"item","numeric-id":3506950,"id":"Q3506950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$B0AC54FA-1CE7-41A4-8F51-6039DDDE5468","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":"Q3637112$C07DEB86-9A8E-49A6-8495-DB6FF9231EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252834c90591b854166063cf3762097adfc6377c","datavalue":{"value":{"entity-type":"item","numeric-id":2465056,"id":"Q2465056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$39AD4E30-AF26-434E-A968-29B69EB047D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41e579a2f34380a95d05f378303a677e949e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$14A4FFA1-1A5C-4765-9C74-3F6B9676F20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$0A2AC8F9-88F9-435D-9380-98D642DFD410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b60d2040c16721d4d071b285f394e28c57d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":4432981,"id":"Q4432981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$DBE2F7F4-DA02-4878-8E71-3B27FBDF6F16","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":"Q3637112$AE01F00E-8909-4D59-8482-4CA103433AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d327db3621a21cdd6dda1e39224fe93be8204cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5315389,"id":"Q5315389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$A336F761-4BED-4D16-8413-A315C0148C85","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":"Q3637112$26DC8322-DFD0-4FBA-8BA8-96B27C19D208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e52b4de01ceb40b3adc1cbd8c6f75bbbf39d22","datavalue":{"value":{"entity-type":"item","numeric-id":3596712,"id":"Q3596712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$ABE2FA62-7DD6-4B6D-B798-5D27F7586AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa8c1a5de4bd8a9b7798b3f7980a790c4a0cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":4828936,"id":"Q4828936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$7CBE5A8C-CA5B-41CD-8546-05142A74CF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa30e43096b54c3874c05bfc11dd98ff59acd77","datavalue":{"value":{"entity-type":"item","numeric-id":4458882,"id":"Q4458882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637112$BDC85FAB-01FC-4CCF-BD59-6B038F0D36A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7a0fbf453b5edb7607755dfea5829f50c8068e","datavalue":{"value":{"entity-type":"item","numeric-id":3575250,"id":"Q3575250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1a36d16f464e16609ed4fb933ce2e2ad82a312","datavalue":{"value":{"amount":"+0.8653609","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":"Q3637112$C3D46EDF-C188-43E1-8BAC-5FF16B16294A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c984f5455e810b6bd0be394038f7019ab006bbb7","datavalue":{"value":{"entity-type":"item","numeric-id":2376799,"id":"Q2376799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009043496c58ee5fa516b3bb93a23546b642e5ee","datavalue":{"value":{"amount":"+0.8616328","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":"Q3637112$6DEE1EA3-441A-4C00-8588-F3EC520F95A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae7d9e347f597c6a1563cc16239e73f66dca1bf","datavalue":{"value":{"entity-type":"item","numeric-id":3506933,"id":"Q3506933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27aa8467c3623da9a9eab78766e26681328b8c03","datavalue":{"value":{"amount":"+0.8614724","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":"Q3637112$10813D9C-6156-48B2-BB02-C549C30BF6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed70ad191feaa87e27a17ab20548f1046a4a96b","datavalue":{"value":{"entity-type":"item","numeric-id":1796847,"id":"Q1796847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f5bd2159f885d67d9a061546c8b7a726b384d6","datavalue":{"value":{"amount":"+0.8426","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":"Q3637112$8EA5B54B-1DD1-4BAE-ADF2-094D4F4EA4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd06f1aa05ba4c8b6510ab25ea7c76c24108f0f0","datavalue":{"value":{"entity-type":"item","numeric-id":3596712,"id":"Q3596712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f628b7702ef024f096c9919e7e22d8a8a3ac8e","datavalue":{"value":{"amount":"+0.8425209","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":"Q3637112$F026D9D7-89BB-4BC6-9AB3-50ED0E49B42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e804e72002a4e832464ca22d065f5e5618ee72","datavalue":{"value":{"entity-type":"item","numeric-id":5111393,"id":"Q5111393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce29280209765e9161eee70e3aa6e7b0ea2f89d0","datavalue":{"value":{"amount":"+0.8421126","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":"Q3637112$DE2DE239-4DCF-48CA-A052-9049C652FC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21cab24259feaf3fa28ba97a685d35312dbaf620","datavalue":{"value":{"entity-type":"item","numeric-id":2110373,"id":"Q2110373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce29280209765e9161eee70e3aa6e7b0ea2f89d0","datavalue":{"value":{"amount":"+0.8421126","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":"Q3637112$DC7E4CE8-57F6-42C2-B753-7F9EE3F89894","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":"2d516ba90e4b5b6270c92b35c5a1d4b539c42079","datavalue":{"value":{"amount":"+0.8400236","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":"Q3637112$B5CD299C-442C-4E5D-8CF7-8797ADD7856E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8013a40365235b557e45be0e1e47985f48427b","datavalue":{"value":{"entity-type":"item","numeric-id":6109741,"id":"Q6109741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9dacfcf8448f0b482c15fb2e764a1f0dd65ea61","datavalue":{"value":{"amount":"+0.838783","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":"Q3637112$2256FF2B-5FA7-4AB0-ACD4-CB309DBBE370","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3637112","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3637112"}}}}}