{"entities":{"Q3655540":{"pageid":5685446,"ns":120,"title":"Item:Q3655540","lastrevid":81247058,"modified":"2026-05-06T18:04:55Z","type":"item","id":"Q3655540","labels":{"en":{"language":"en","value":"The virtual suffix tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5654726"}},"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":"Q3655540$2F452F97-87FE-49C2-9AF7-318025F6A170","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fe95cc6caffba5a120f19ec5fe9f10d037b43d2","datavalue":{"value":{"text":"THE VIRTUAL SUFFIX TREE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3655540$8AFEDFF5-3DB3-44C7-81F5-102EAE830215","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"534bc8aa18150b8bb4b78808d023eced8967fe67","datavalue":{"value":"1186.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655540$7FF5DC01-E66A-47AF-9BAB-083D2F2E8421","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ab5f066faba32542d324610481df05be7020e2c","datavalue":{"value":"10.1142/S0129054109007066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655540$3588BE45-7093-4696-AEA9-35CBDE5E9502","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a69ec29dfec959024af0a8e303a84c47483b4fca","datavalue":{"value":{"entity-type":"item","numeric-id":265355,"id":"Q265355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655540$25CE8ED9-7207-42BB-92FD-552A1822980D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cc1669674bd241a617b13b8f98b738ceb40bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":430540,"id":"Q430540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655540$E573535D-91FB-4BAD-8B33-921B6F9CBC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdc47dcca28b8de09834ba6d147c11e343cdc70c","datavalue":{"value":{"entity-type":"item","numeric-id":2872487,"id":"Q2872487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655540$193FFF4A-9836-4C08-B71B-9E5D4E16DB87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655540$0BDAE52C-BCFB-48C6-9228-172C48368449","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15debfc1e2804238825a2e453c5b65657bce16e5","datavalue":{"value":{"time":"+2010-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3655540$7AE8D2D6-536B-4937-B9BF-0D6558529A10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655540$2775EAD4-03DE-433A-A024-7C210DA7F76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d38a78616830ccc280fe1e3258cc55b38ac3a153","datavalue":{"value":"22E46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655540$8BD058A6-ABB0-4F46-8179-1BAF19EEFDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3cde6a91f20afbe7ba93c4ae4aa9e36249897b05","datavalue":{"value":"53C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655540$598ADF32-34A4-4B42-830B-3825971B0E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7e3ff1286d9e51ea5be67078a04749c052a8de06","datavalue":{"value":"57S20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655540$F775D0C6-2D90-4145-B35C-D955A29B7EE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ab0a5a1fc4c257c831655703c105ad89ab3321c","datavalue":{"value":"5654726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655540$EC5E5198-A01D-4755-80D7-EBAA6C962610","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655540$313639B3-541B-4DC9-890F-DC494E6A0B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9aef2a311c2eace7c84f21621cad39baa9972d0","datavalue":{"value":"suffix arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655540$5E71B8D4-FADB-4D1A-8D96-AE53FF4B3979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed20f83f3d6bf0b5c98c76fc3bd63c7c8dfc941","datavalue":{"value":"suffix links","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655540$AFBB20CA-57C6-4C73-B0B8-C384B03943E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655540$15230668-DD32-47F3-87CA-62BD5A902696","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":"Q3655540$F89FB2C6-3DDA-4061-BE89-84316F4F840D","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":"Q3655540$4A80DEC0-081B-4388-8D77-24E460385694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b19fb7daae39379895dbe0215086ace29a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1336963,"id":"Q1336963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655540$9C663D81-2321-4572-B4D3-E8EA90EED688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e36ff86b14524f20c4b7e422e7cc5fa7fefe4f89","datavalue":{"value":{"entity-type":"item","numeric-id":3192008,"id":"Q3192008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655540$02FE67FB-7F1A-4353-88D4-BC29AC7E1C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f82fa8e72d8118c4a3377a772678fd30695775","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655540$ADFD98DE-1AC7-47F1-97CB-803A7AA16A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dc2029103f69444d3b59364c36a013d061321f","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655540$7FEDDF91-4C73-482F-AD20-C3C3AE5C995F","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":"Q3655540$9F61E6C5-A20E-4112-8F07-64F53AB8193F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655540$CB83A09A-F397-4B0F-A27C-5810FCBD53E1","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":"Q3655540$133802DD-541F-46F2-9CBC-C3E0EB15CDB0","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":"Q3655540$3AD4BC89-9978-4787-BFCE-4293D26D9821","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":"Q3655540$CEFD905F-D8E8-4ACD-BF41-D93AF83BFA38","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":"Q3655540$E3693AFD-50B9-44F3-91AB-4C05A0AE18B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e556ca6009d1bfb9533a120229ee1a7d5967739","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655540$CADA3E03-2A8F-4063-BD8A-9D62C3728B05","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":"Q3655540$2B95869C-494D-41FC-9D48-5BE71E867BB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"000d5fe2a21038e1df7953abc04cfadb03039f4a","datavalue":{"value":"https://doi.org/10.1142/s0129054109007066","type":"string"},"datatype":"url"},"type":"statement","id":"Q3655540$FCF56B60-6D38-4051-B4D4-C002FB087708","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e7b90a7c1e7ab26a7de5934707c49549dd3e8e4","datavalue":{"value":"W2080967843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655540$0E55CDCA-BDCB-417E-BA03-803857813413","rank":"normal"}],"P1643":[{"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":"7a17ab844177f394cce84711ea0fd1b4a21080d0","datavalue":{"value":{"amount":"+0.8155970573425293","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":"Q3655540$2C7DD653-FF77-4050-A27C-96CF8DE54470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4cbf8ad2dbcd316fcb58aab8e9fcafe6b6e839","datavalue":{"value":{"entity-type":"item","numeric-id":1283934,"id":"Q1283934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a17ab844177f394cce84711ea0fd1b4a21080d0","datavalue":{"value":{"amount":"+0.8155970573425293","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":"Q3655540$4276D59E-EDD3-4942-9222-8AED910BEF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631ea02135f0c4f34b0203c5247d3bea349f1467","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415bea234e02190a4eaefd9801ee3ea62e7cff86","datavalue":{"value":{"amount":"+0.807065486907959","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":"Q3655540$AA617B4B-16CE-40AF-9996-2BAB532D37A5","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":"51f331438d073bf08f9be28724d609a50447e843","datavalue":{"value":{"amount":"+0.8004850149154663","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":"Q3655540$3BAAB8D8-33EA-4BA7-9A20-694F34A3C338","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":"f5229c1097b90ffde2922b78675250713d608ecf","datavalue":{"value":{"amount":"+0.8002434968948364","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":"Q3655540$47B211BA-CC19-4356-860C-203556ABFDD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The virtual suffix tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_virtual_suffix_tree"}}}}}