{"entities":{"Q932319":{"pageid":934167,"ns":120,"title":"Item:Q932319","lastrevid":65502792,"modified":"2026-04-12T03:02:58Z","type":"item","id":"Q932319","labels":{"en":{"language":"en","value":"Counting suffix arrays and strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5299457"}},"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":"Q932319$89C5E07E-94CF-4D6B-8692-204ABCD0FD50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dee664908a6ee6d8f3d4eb0583c1aa8f0900ca6","datavalue":{"value":{"text":"Counting suffix arrays and strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932319$24F61BAC-CE70-4539-95A4-920240885963","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb082936adb5824b27bd56ec3ac2e0c26c16b71f","datavalue":{"value":"1142.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932319$6099BC2A-3393-4297-B4E3-E3B7BC51E068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fe4e8cb9f3537ba8583c0e487e0edad372dd18a","datavalue":{"value":{"entity-type":"item","numeric-id":932318,"id":"Q932318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$9714CAB6-3976-4981-BECB-645060A6B05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bcfa656a7a4e45311b5b0ea25d0d0043ecbc024","datavalue":{"value":{"entity-type":"item","numeric-id":235723,"id":"Q235723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$DAB997DE-7944-4ED2-B0FD-20D2AD41DC3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$939D4C86-C1D7-413F-B332-260768C51223","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b588045ffddb7ab41c71713eb6e9655fe759644","datavalue":{"value":{"time":"+2008-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q932319$592AF7CD-C1BA-4D9E-BA05-1A6CA244A922","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"841d301ca426aad6c4138d63ecf0dcdbe1b77106","datavalue":{"value":"https://pub.uni-bielefeld.de/record/1970472","type":"string"},"datatype":"url"},"type":"statement","id":"Q932319$0369ABE4-508F-4816-A56D-15C627D1F85B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932319$B326313B-F8E4-4529-B28E-25181591ACF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a4f88fa2440e29799f557615ab98977b1a862ea","datavalue":{"value":"5299457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932319$5EBF11E1-93F1-4EF2-A227-7423ADB4B1A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q932319$5AB34A31-11E3-42D0-BC5C-5384E138F547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9aef2a311c2eace7c84f21621cad39baa9972d0","datavalue":{"value":"suffix arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q932319$84AB7B90-C561-43C4-842E-59D44DAD9277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q932319$FCD37C8C-C567-4AB1-8BE6-9FC45FCE2512","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":"Q932319$27FBA2E2-60E7-4F51-AAC4-E1CFDB7FA812","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c858cf7be3ba52febdfec831de55c6ae2d0364c","datavalue":{"value":"W2004566805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932319$E6B475E2-484F-49B0-B1D1-433CBD64690B","rank":"normal"}],"P223":[{"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":"Q932319$8A94A682-0509-4DBD-AE26-78FDACDD1989","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":"Q932319$A116C2AE-62B1-4638-BA28-42C3D63D4306","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":"Q932319$E1EB5EED-67F0-48E5-B2C2-23A74B59C4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719bef5459243b8c90031bc9e7b3db833f9ea8ff","datavalue":{"value":{"entity-type":"item","numeric-id":2569391,"id":"Q2569391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$C88A0150-CACA-4F7A-9EA1-AC3D7223E3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1821e1899a3f79ffbfb91244285cdbbd242d95f4","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$D894D19C-388A-4A59-B1A9-F4B8786B0691","rank":"normal"},{"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":"Q932319$7F2BE9F4-21F3-4465-B5AE-37B71932DCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edba315ac7da594cf278c8e4b2abcdc2f0ef3be","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$8C07F5AB-CA3F-4497-9360-160DA01A35BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b56e71deb817124e5d6b89d767a0b4bd3ae3288","datavalue":{"value":{"entity-type":"item","numeric-id":4472515,"id":"Q4472515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$8FFC5604-A55A-4F6B-9AE2-9B366A9B4866","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":"Q932319$A3367629-DE3C-4E1C-8388-EAF3442AAD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721598c2250293e4096e3ebfce2c60c067a6f8dd","datavalue":{"value":{"entity-type":"item","numeric-id":4458870,"id":"Q4458870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$A5D74D4D-3BCC-4E79-98A5-0F61E7A8D50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e63e29630b86422b0deb37b813350b38d28d31d","datavalue":{"value":{"entity-type":"item","numeric-id":2921648,"id":"Q2921648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$55A04471-C0E0-4726-93D5-8665AAD000DA","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":"Q932319$04334A2B-F5C8-46A8-A61B-7515D24DA4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b5e16ec99fc28316920a9b841d6a02ed6cb8a4","datavalue":{"value":{"entity-type":"item","numeric-id":4800257,"id":"Q4800257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$7291FF91-4281-48B8-84D8-5425004D41BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21385fce940d1551a970150b71b7e10f93d62d78","datavalue":{"value":{"entity-type":"item","numeric-id":1770410,"id":"Q1770410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$73AF8D16-9071-4627-9C20-342737877E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba54da0bc7601f763b3632959fbfcb3e71b73ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1426043,"id":"Q1426043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$F75F5294-AD82-482D-A892-3109FD9D2431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e936d3aeea7bbb794139d98f4df27d00b6a20c","datavalue":{"value":{"entity-type":"item","numeric-id":3550827,"id":"Q3550827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$C4CFBA25-FD6B-476F-A5A5-432FA5D567E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aca0f6ec7f43b39eb1a25b4a6f810cc6f2ed8a5","datavalue":{"value":{"entity-type":"item","numeric-id":5431307,"id":"Q5431307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$80C811D3-E684-43A5-80D9-58C32306CF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc9c3a3c2687fb2032347a7ac4f1e7f7be7a437","datavalue":{"value":{"entity-type":"item","numeric-id":938593,"id":"Q938593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$11348794-7C72-4DE3-A5E7-D788F4235990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$CA96CC7C-25AF-4F26-80A0-3849DD4B442E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30651d673fe20b11b00caa4b84791334ea9c453","datavalue":{"value":{"entity-type":"item","numeric-id":1277320,"id":"Q1277320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932319$D590FD42-9165-499C-B2E2-9766B38F79FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69e005f55376d262e5fa7aa3a2f3ced5d6159256","datavalue":{"value":"10.1016/J.TCS.2008.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932319$D8C9F7A8-C2C5-4B4A-AEC1-2A2978F76AE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c3133e5db13fa191a3dc914f535b5466b9d55d","datavalue":{"value":{"entity-type":"item","numeric-id":544881,"id":"Q544881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04b9ea81cd26eafbe7e16c1a7ecb5a76276c8bab","datavalue":{"value":{"amount":"+0.7874473929405212","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":"Q932319$85A000E3-8CAA-4202-B295-6CB830EE2E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada36008328392afc52868a1cd694280188de015","datavalue":{"value":{"entity-type":"item","numeric-id":2445335,"id":"Q2445335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a392a53eebb86d9e8483efaec1c629a7a3447e0","datavalue":{"value":{"amount":"+0.7690655589103699","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":"Q932319$8D8CE0E0-B7B5-4390-BDB1-8901CCC97DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a774fba805f8c9f1641b4d5488340ad2bb5591a","datavalue":{"value":{"entity-type":"item","numeric-id":6109747,"id":"Q6109747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54202894a79370c4c8ffd5ef5b279fe87570f5d1","datavalue":{"value":{"amount":"+0.7671625018119812","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":"Q932319$828DBE60-ABD2-4A8B-B766-F5DF1D356D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29235adb47d10aff81946eabeba9fc663b995067","datavalue":{"value":{"entity-type":"item","numeric-id":3506935,"id":"Q3506935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0743d5cf798f17ddef17cab459bdb0a1b396e221","datavalue":{"value":{"amount":"+0.7426589727401733","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":"Q932319$A0E26B8E-E855-477E-8D76-01B11895B09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c45c74d8df3441db137abebf6ea8620c5f0aac","datavalue":{"value":{"entity-type":"item","numeric-id":4411402,"id":"Q4411402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e415ebdee1512c1bbb88bb24df0eb5ccaab8264b","datavalue":{"value":{"amount":"+0.7339664697647095","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":"Q932319$F5FBED46-08C0-4A4C-820F-FB9545007582","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting suffix arrays and strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_suffix_arrays_and_strings"}}}}}