{"entities":{"Q2942275":{"pageid":2952995,"ns":120,"title":"Item:Q2942275","lastrevid":44757468,"modified":"2025-11-25T20:11:54Z","type":"item","id":"Q2942275","labels":{"en":{"language":"en","value":"A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6473994"}},"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":"Q2942275$724C3CEF-41DE-406D-933E-73ECAB585DF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bfbf92a5f8a5e3a0ed3c7620d304e00d1566982","datavalue":{"value":{"text":"A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942275$0A2E6E98-A7C0-445F-9C49-23A783623ECD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed393d92361666125186c22309881aab2fc0ba63","datavalue":{"value":"1432.68609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942275$AD4FF477-0D15-47A6-B7B4-1B9D4278CE7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9c32bb31155c67d86b863a374314f72f6635c66","datavalue":{"value":"10.1007/978-3-319-19929-0_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942275$685C1180-5F42-4E03-9552-F03B06B7E969","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92c2b58a11c30909e6d032386b33636a9940fef5","datavalue":{"value":{"entity-type":"item","numeric-id":691580,"id":"Q691580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942275$118C6A73-A364-433B-BC88-9B0A3CE85485","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":"Q2942275$14F09E56-A5C8-4414-B44F-A33CC52D2795","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e39592c2ba32aeaf9bbb43265ec41a1bb013153","datavalue":{"value":{"time":"+2015-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942275$BDD839C2-5E1D-4E42-A033-7957D2E80AC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6573eca2c1bbb0bdeb53ff3bdd9a82b26b4ef063","datavalue":{"value":"https://hal-upec-upem.archives-ouvertes.fr/hal-01719172/file/cpm15.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942275$43BA41E1-AAEE-4090-B63E-8D64E6FD510B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942275$AD635170-BF1C-4CC3-A210-3AF0FAAB91F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942275$EB7F2319-2C68-45EC-8CF6-C32C25433F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942275$53B1B4C0-51B2-4379-A783-C9AB935FFDB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0d2dfc6641ff59238cb67e8c803dd4eae80e971","datavalue":{"value":"6473994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942275$08BF107D-DAD5-465B-A63B-1FAB57589254","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":"Q2942275$9A3D8832-31A7-4E5A-BECE-503C1B76A4CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43043c51f82890f68f3ef9a997f04d6e684bba55","datavalue":{"value":"W2402943835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942275$B4943ED1-3093-409B-AE8F-E1D4DD07D68C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46805cb71b349eaa8deb39a692e3473db626e1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1880554,"id":"Q1880554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942275$C35ED10E-4735-4DCB-8DFE-3F7B5F6E316F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"099b117ee21b1439ecb032126d3e24be7c8d6cc1","datavalue":{"value":{"entity-type":"item","numeric-id":1419516,"id":"Q1419516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942275$AF45D9C9-4155-42A6-A410-2487308B3AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc2a3b9ab59adf394eb0baa1c71dc8768620473","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942275$3FDE5A4A-E897-443A-8CEB-65EBF149ECFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8905f6533055e58f75e1890d41dfd69c1d1d4e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942275$04D48B4A-1CC5-4B85-9D1D-63079A91D9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b81f22f72f4e70c8f9def7f3247623d7bd2bb7e","datavalue":{"value":{"entity-type":"item","numeric-id":3549475,"id":"Q3549475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942275$5DEB1540-0635-4E73-8828-C0421071D309","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":"Q2942275$1CE536B5-7C54-4B04-AC0F-787DE09FB9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb36aba81f7d1ebd45eff659a2ab4019478fd349","datavalue":{"value":{"entity-type":"item","numeric-id":3138909,"id":"Q3138909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942275$F87EF7AF-EB53-42F1-98C3-8C496B0939CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759c9f795135db32f821e47c70afbb666483c311","datavalue":{"value":{"entity-type":"item","numeric-id":5280510,"id":"Q5280510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942275$14CAEDD0-54F3-493F-8786-DE3831EAF9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18642a838491c188ef18e183a8a792128a59fc0c","datavalue":{"value":{"entity-type":"item","numeric-id":4216130,"id":"Q4216130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942275$A8B2BC4F-A21C-4CFF-87A4-F2BC0B9245B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62de68e9b37eefb6e7f58218687ee7088a6873f4","datavalue":{"value":{"entity-type":"item","numeric-id":1840516,"id":"Q1840516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942275$959A5ACC-1249-4C70-AAC5-74F4A150A671","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158c67c19e3ed8ada6c07730befafe1a7d561d12","datavalue":{"value":{"entity-type":"item","numeric-id":5485317,"id":"Q5485317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7703d0246f215f4d2b81019f5560d43837a8b5","datavalue":{"value":{"amount":"+0.8373833","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":"Q2942275$7F5531B7-1732-4FAD-8E1E-CF7AC21AA3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce484d58b35af5683b06743e611133fabc1c9318","datavalue":{"value":{"entity-type":"item","numeric-id":5188539,"id":"Q5188539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810a8f1b5971d84ca9a4030b25435c8a33beacdb","datavalue":{"value":{"amount":"+0.83175457","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":"Q2942275$89F8CEEF-6EA5-47E3-877F-DC85BF1EA02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8c6618588dbc3b5b24bb2b5a65629b3ad2d2b5","datavalue":{"value":{"entity-type":"item","numeric-id":2117090,"id":"Q2117090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a9ddae0b013495fc10e4954c42e296e8d0fb9d","datavalue":{"value":{"amount":"+0.82545197","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":"Q2942275$408BF2E1-30C4-4256-8F21-9001DBB717A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c680bdbbb84be0ce4eacbb0340223770f1cbce9","datavalue":{"value":{"entity-type":"item","numeric-id":4696228,"id":"Q4696228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62007d50718ad5251ed75ed81f7c9965a94f4f12","datavalue":{"value":{"amount":"+0.82243955","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":"Q2942275$B75E5911-D8CB-409F-B61E-637A0C212374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc3f3b1371ea9ab94a7a650a13116db78f6ee7a","datavalue":{"value":{"entity-type":"item","numeric-id":3154682,"id":"Q3154682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c5628c9b85c5d3aa7a7d747f2a5eda5fe366d5c","datavalue":{"value":{"amount":"+0.8222859","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":"Q2942275$45F52DC2-D8D0-4AB1-A30E-1B1DA5A9CE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c334e9c598f553cd395653dfc26d8c9916498c7","datavalue":{"value":{"entity-type":"item","numeric-id":4567209,"id":"Q4567209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46fdc7240a985ec2fffee71b53bea6b8f0e1f374","datavalue":{"value":{"amount":"+0.8214646","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":"Q2942275$D117AE1B-A9CF-47E7-8D5F-E106B0598653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b648377f59dee4d376adfa9bad6148d73b7834e","datavalue":{"value":{"entity-type":"item","numeric-id":2973237,"id":"Q2973237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0450f2e8efd84d3047fdfa23111c55ec23171af6","datavalue":{"value":{"amount":"+0.8171121","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":"Q2942275$8CBDACD2-7D63-4BAF-AA40-D7242D29291F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942275","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942275"}}}}}