{"entities":{"Q2973237":{"pageid":2983962,"ns":120,"title":"Item:Q2973237","lastrevid":58080606,"modified":"2026-04-03T17:40:33Z","type":"item","id":"Q2973237","labels":{"en":{"language":"en","value":"An estimation of the size of non-compact suffix trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6699364"}},"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":"Q2973237$47068FB4-8E06-4822-AE13-62D4B8797F13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cc4efb49d8faf9a5391f3790c1eafdeaf243217","datavalue":{"value":{"text":"An Estimation of the Size of Non-Compact Suffix Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2973237$2F269AC2-B6D0-47BB-A16B-A6CD77A7233E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bcb4d715bd55da956c354a294c6e87bba6f31df","datavalue":{"value":"1374.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2973237$68A2A650-AF36-40AD-9F78-4412F96AEC55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3405127a8987c27e1434ce4ecc093cbcf503df17","datavalue":{"value":{"entity-type":"item","numeric-id":2287745,"id":"Q2287745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2973237$A97DC4F9-F40E-4EE8-A4AF-0429C57FEEAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a48ab4f78ae1700d4809c5ff5f0191168fe3ff96","datavalue":{"value":{"entity-type":"item","numeric-id":2803044,"id":"Q2803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2973237$69619E04-6D78-49B5-8AF1-BE08AA8B9124","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72c0e07ad537fb33330a33ecd7818cc14403de47","datavalue":{"value":{"time":"+2017-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2973237$87A8E1F5-4750-4850-A65A-6B43A56677E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b326f92ab4cc6c96a30867822bdee712fcc0c10c","datavalue":{"value":"https://arxiv.org/abs/1604.01168","type":"string"},"datatype":"url"},"type":"statement","id":"Q2973237$53C35FA7-5D39-414D-8EFA-45B56CC21FAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2973237$3FA2D116-7724-4B09-B5FD-48A597B92632","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8353737a2c4ff32e54d7da5dcb81efc9d8db92a6","datavalue":{"value":"6699364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2973237$ED8D2A69-BC30-438E-A42C-A297EE53F3D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2973237$BE237BA4-FE11-4626-ABB1-0CCBA6E35F72","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":"Q2973237$013EBA1B-C936-4CFE-97E0-2B9E54752112","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0617842faa0a1afe2ed3f5d2a16cbc3f20c157f0","datavalue":{"value":"W2964191618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2973237$9DA0CE37-768C-4AFC-8D9C-92F7866C28B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7dbe2490a5c003ec8895b553b22a481836cb960","datavalue":{"value":"10.14232/ACTACYB.22.4.2016.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2973237$1C7C7C7A-11BD-4635-AFAE-DA08E9DEEDF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ce6689ee9579b8d2964e78700ab7099f68ce74","datavalue":{"value":{"entity-type":"item","numeric-id":4277536,"id":"Q4277536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488ff333b0fe0e205d3b397f65a2b4d198f796c3","datavalue":{"value":{"amount":"+0.8183133602142334","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":"Q2973237$81C71C05-9E9C-4CAF-8774-20773DC21385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e3f86f93b8d88ddcede4b41559a0509c00d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4f612a4cea338695c1066908d00654ee53514d","datavalue":{"value":{"amount":"+0.8177952766418457","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":"Q2973237$76C2FCDB-E6C8-4713-ADCF-D2DDB475595A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86bd529da5f008da8b51358181fb18adec9030de","datavalue":{"value":{"entity-type":"item","numeric-id":1038474,"id":"Q1038474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4f612a4cea338695c1066908d00654ee53514d","datavalue":{"value":{"amount":"+0.8177952766418457","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":"Q2973237$7DF11FE3-BE64-4D0F-B6B1-C13186A320F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f996cd98be664a53ec48ad5b7bc197a4185b11","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d766bb2a06ef299f62a8640b15b53684b9e8c51","datavalue":{"value":{"amount":"+0.8126819133758545","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":"Q2973237$F5C4A359-613E-4F7E-8BFD-0E96413BF3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3451b1fb1c1f4fb0e3c6fdd1c4a1507e778790","datavalue":{"value":{"entity-type":"item","numeric-id":3506950,"id":"Q3506950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da67d17ff9118a7166ef1e9fcf114fcaf3ebf509","datavalue":{"value":{"amount":"+0.8108904361724854","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":"Q2973237$8C1A25EA-BD30-4973-BC46-43AA0D8A4813","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2973237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2973237"}}}}}