{"entities":{"Q5906373":{"pageid":8018939,"ns":120,"title":"Item:Q5906373","lastrevid":46758981,"modified":"2025-12-25T13:12:39Z","type":"item","id":"Q5906373","labels":{"en":{"language":"en","value":"On-line construction of two-dimensional suffix trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1286775"}},"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":"Q5906373$292838B2-4421-4F67-B464-B8DCFAEC83AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7a7c82faa701acc4211512e6f99095784d7fcd6","datavalue":{"value":{"text":"On-line construction of two-dimensional suffix trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906373$F591CE11-7823-42EA-93F9-39AE77CDA3B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b22ee6a87674c488fbcfbad893ddbb8b63ae7a06","datavalue":{"value":"0927.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906373$04EBD5B8-5482-41BB-A855-BEF13D001BC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea28a448642228799cca9ec32437afe18a704b31","datavalue":{"value":{"entity-type":"item","numeric-id":675051,"id":"Q675051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$C9D9CED3-EACD-4B52-838F-F82DCC7A3A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19df378928d6670dcaa0a7691ccf2228449a3595","datavalue":{"value":{"entity-type":"item","numeric-id":826089,"id":"Q826089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$B0C80312-C790-499F-85F7-1E33D81DB61C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$EF9E7A99-D256-4C6B-BCA7-C0B00E002C50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"991e475abd37be734cb0d7a05f99118046b2fc75","datavalue":{"value":{"time":"+1999-07-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":"Q5906373$7B14E4FE-E09F-4693-ACB3-2AD70D80B094","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906373$36A24E35-825D-45D6-962F-D21AF1172088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78fc7d9ab7fd7700c96f933ecb67f3e4a05be1c3","datavalue":{"value":"1286775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906373$D7A409B4-4F5B-4DC0-ABE4-6C20713DF778","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906373$A866D0AF-2140-42D8-9526-6285BFBBA868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24ce98a78456c83db315b1b7988b1948b8d00c8c","datavalue":{"value":"implicit updates","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906373$0C4C8AF6-C2A3-4DF1-A1F5-DFC0488332BF","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":"Q5906373$56DD7058-DFA0-4028-90FC-D8CB6F857F0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26e900ffed1619fa2e7f2dea4ea77fb03ec56096","datavalue":{"value":"https://doi.org/10.1006/jcom.1998.0495","type":"string"},"datatype":"url"},"type":"statement","id":"Q5906373$83D9933C-A88F-4AD9-94EA-F7E9C159FBC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80d449a046afa162586952637a18f73bbd14bde2","datavalue":{"value":"W2061870047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906373$C852B77F-8101-42BA-91DA-86A48AE0D1A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$DE6CD8A9-8211-4C5D-A16D-EB76AC964140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53726a3fbc06db68593c5e79407339e2fab087b","datavalue":{"value":{"entity-type":"item","numeric-id":1209347,"id":"Q1209347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$6C6604AC-CAC9-487E-8658-1908D5CA4A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bdd721b97a0947269cc1c5ab09460abc7ec4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1893741,"id":"Q1893741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$BA04CFA9-8A93-4562-A289-AD96D3F4AF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b81d3e82ad72f9858e726462d8cf299aed08bca","datavalue":{"value":{"entity-type":"item","numeric-id":3690245,"id":"Q3690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$E9029D96-9AB4-4015-AD00-FFC8CCB85CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c57d4a7c4b3c9d0bbd67e389783c3856442d961","datavalue":{"value":{"entity-type":"item","numeric-id":1104104,"id":"Q1104104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$326D5099-C85B-4A7B-AB13-7FA59711AA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2a5f6ef66f678e04a9aea6f73e5407100e2808","datavalue":{"value":{"entity-type":"item","numeric-id":3690247,"id":"Q3690247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$C57ED662-11E7-417D-9BAA-5694FDFB5311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be981deabefc2fe7ac69a6c7880ede209bde41e","datavalue":{"value":{"entity-type":"item","numeric-id":4818865,"id":"Q4818865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$A9564811-DAF7-4998-B615-45791C36D756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$5C0056C2-A8F3-4439-A052-30C849261842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a034b3d6f5f97d69635dd587a64d2baa3132a8","datavalue":{"value":{"entity-type":"item","numeric-id":4842120,"id":"Q4842120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$0A28FC6A-503F-4010-800B-C67AA8056E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6e8338a853ece2cb069d591ca3dd9d0e8ccf34","datavalue":{"value":{"entity-type":"item","numeric-id":675052,"id":"Q675052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$E5153556-BE1E-42B1-BC34-82D5988ADFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f39009a2f4cc50332d22e35f6bdf04f42ffae6","datavalue":{"value":{"entity-type":"item","numeric-id":5890842,"id":"Q5890842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$0087A263-9DF2-41C6-9AEC-71D6BEEE18F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4d29eead37d0f8b2ee48af5c5a0d420b345834","datavalue":{"value":{"entity-type":"item","numeric-id":5248474,"id":"Q5248474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$33A6A0E6-4E33-4AD1-8E39-2A91AA56C14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$B1C34F5D-25CD-45B3-AFF1-16A6B43E88AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77eb19efd9239b914c440ff610e09c525c28e221","datavalue":{"value":{"entity-type":"item","numeric-id":2817622,"id":"Q2817622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$056AA3DC-D2FB-495D-99D1-69C1125E85EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$9452E3E7-9D12-4D8C-8D7C-01BED56D4E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$7FAA9EE8-B590-41A9-91A5-080E4E24566F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa234ccb1af95446db5ee189c9bbc712a3e6dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3912479,"id":"Q3912479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$2C37C1FF-AD90-4CE0-837F-88B371D732BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304128e7d34091ad94c44772a91e7269392907d3","datavalue":{"value":{"entity-type":"item","numeric-id":3679095,"id":"Q3679095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$DB339921-53EE-46DA-B960-562A54DAB871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad642e030431eb254e49d3214b899930b60a729","datavalue":{"value":{"entity-type":"item","numeric-id":2817621,"id":"Q2817621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$EEEF60B8-4531-450E-A4F2-C1EB8D4E963C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdb5c3ff68832ed5fe1db46fbdbfbd0c5d43337","datavalue":{"value":{"entity-type":"item","numeric-id":3472039,"id":"Q3472039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$52BB1B92-26E5-4D83-8AAF-6EBF7A909684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$8CBC422E-DD1B-406D-9F3D-CB46D833E5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7a49bd2959cccd5fbcc7cabac5fc18e848478d","datavalue":{"value":{"entity-type":"item","numeric-id":1838300,"id":"Q1838300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$CC62825C-485F-467C-A51F-385F7E88C6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$ED18C45B-0E1D-45F8-9C90-DE290E104008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906373$EFE0E38F-2E8E-4BEC-AC53-87DCEB9AA606","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2559790ae9b719ebe51d24367e6acece3750b7ae","datavalue":{"value":"10.1006/JCOM.1998.0495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906373$4C018FF2-56C9-48B6-B30F-69D812AC1907","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804d52a02f72c905ade55192f158d7770bf802e4","datavalue":{"value":{"entity-type":"item","numeric-id":5896854,"id":"Q5896854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f16e677c1d10e435c98ac7b964cbda9f36be1f","datavalue":{"value":{"amount":"+0.9826639294624328","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":"Q5906373$D6E797EE-D36A-4F0A-A409-65BAF41FDF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74496d68dd343458f944c06e211af0e3366e491b","datavalue":{"value":{"entity-type":"item","numeric-id":5716945,"id":"Q5716945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf59c0ce3bfb6397f29861a0ef97dd9114da507e","datavalue":{"value":{"amount":"+0.9034985303878784","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":"Q5906373$4D9766F2-41D9-4424-A750-61FC58B221ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a74ea08d47faf198109d69a1ce9ccfe59a44a2","datavalue":{"value":{"entity-type":"item","numeric-id":2384787,"id":"Q2384787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8898f1b202021e1390627bf7981a83c1dd41abf","datavalue":{"value":{"amount":"+0.9012001156806946","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":"Q5906373$3DC0F799-8741-42E4-8DAB-4E6AE35C0BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"116b235364a77340443f990a2c797d533e8f7db5","datavalue":{"value":{"entity-type":"item","numeric-id":987807,"id":"Q987807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64b5be35c6ecf11aebf01a207be32841a899359","datavalue":{"value":{"amount":"+0.8812227249145508","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":"Q5906373$60D74F01-CDF0-4BB3-A33E-F7C0B413FBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9423d559de8c4348a507217fb8628da6c382022e","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf4dc5160b9765ffe9bdd623f70391320d0e172","datavalue":{"value":{"amount":"+0.8537660837173462","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":"Q5906373$90F2ECB2-6AC6-4B52-B1A2-B7DA5701AE95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5906373","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5906373"}}}}}