{"entities":{"Q3990100":{"pageid":6019954,"ns":120,"title":"Item:Q3990100","lastrevid":46252786,"modified":"2025-12-24T10:04:12Z","type":"item","id":"Q3990100","labels":{"en":{"language":"en","value":"A Note on the Height of Suffix Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37661"}},"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":"Q3990100$91A36FCA-4A41-4F60-9341-4E2D206708C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd1a0f9967fad8495d72585d03c36c79d71df84a","datavalue":{"value":{"text":"A Note on the Height of Suffix Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990100$C5F0269D-E035-4845-8889-F0E5E6FCC63E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63142f149d44276fe6d4bacd2dd458316a56d599","datavalue":{"value":"0743.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990100$FC3D35DD-4679-410F-A545-C7BC34C3D891","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33348e74031571584402d6a1356c8f02a37b8cfa","datavalue":{"value":"10.1137/0221005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990100$E9A2F8FA-2E07-4D45-8DB8-9A022200C13A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0536f9243d280433a98a65ec05603a2c2dc486","datavalue":{"value":{"entity-type":"item","numeric-id":205208,"id":"Q205208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990100$9A608056-623F-4BC4-8F99-BA8EADD7DE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"416c3615f3e8f305800744358069b9d633f6fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":3990099,"id":"Q3990099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990100$077FA9D6-8DE6-4FAF-947F-8E400E301A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ee3d60719c97b3f7244d7f2c477985e89e7464","datavalue":{"value":{"entity-type":"item","numeric-id":1242411,"id":"Q1242411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990100$1CC2A57D-7AB6-4FC3-B814-0616BBAD5ABC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990100$697804BF-8D58-42E7-A773-562BCBBA1F06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3990100$8422D7CA-4BB3-480D-934E-791123A77DF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a91abae42dd299bf2fd63e5e4fa7d1eae4bc2f5e","datavalue":{"value":"https://semanticscholar.org/paper/e94fb4c26bc1325c8421a27af66e9af14d0c7a4e","type":"string"},"datatype":"url"},"type":"statement","id":"Q3990100$7943D9D4-0013-471D-A5D3-F34F11F53E2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990100$51503C11-EBE5-4C75-A783-7658B4E53353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990100$B09224ED-6C8E-41A5-83F7-9F58963F7E2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7bfe8c13376271d2c64b491ce1a9bf4cfffe09b","datavalue":{"value":"37661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990100$698DF789-E01D-4455-9E5E-438D5D87DE6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38fc3e53bb304b9942ab43046733a6a4816805","datavalue":{"value":"trie hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990100$D779FFC2-9815-47C1-A29C-013143BE4680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"656fccbace36e699365a504506202352c36bb2c3","datavalue":{"value":"strong convergence algorithms on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990100$1D6BC2B0-19D3-4F88-8C65-A793405B3B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990100$472CD44E-D378-40D2-BCD7-37FB3DD1BC77","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":"Q3990100$3A66290F-FF39-4228-B6F8-D092BFCE41D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec6400fe66d1ae289300d7cb16202d544718d3a2","datavalue":{"value":"W1966552686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990100$B27DAC9C-7030-4882-90CF-8BDB176D9131","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efebff7e50d7bce69ff5f986ff02d363653de86f","datavalue":{"value":{"entity-type":"item","numeric-id":4037422,"id":"Q4037422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ac98871b24b17c10e55f9c176b5c45b9b6283f","datavalue":{"value":{"amount":"+0.8657485842704773","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":"Q3990100$CEBD4BBE-8306-4955-8274-8C8257891985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb88edf27d27738c636fbd93c7324bce0006fd9","datavalue":{"value":{"entity-type":"item","numeric-id":922689,"id":"Q922689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a483f5bae0ffac2df05b9dc6b77217c7d5a59342","datavalue":{"value":{"amount":"+0.8426265716552734","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":"Q3990100$A5122FE4-412E-4100-8FCB-3D664D05F6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494a2e3939ab2b14c932fef8f2a931e13f03f062","datavalue":{"value":{"entity-type":"item","numeric-id":4446869,"id":"Q4446869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e33ef413fa15ad8ab18b6865b51df94f131c9618","datavalue":{"value":{"amount":"+0.829463005065918","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":"Q3990100$2E65FCD8-4477-40E0-B33E-1A567B49E003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f70c1d94e0a96eb26d93efe7ab4eee547486e2","datavalue":{"value":{"entity-type":"item","numeric-id":1328400,"id":"Q1328400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e5239c8138961126101a73885e96a937c4df91","datavalue":{"value":{"amount":"+0.8274217844009399","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":"Q3990100$33C9AB4E-EB07-4B29-AF40-DC4D99ACD29B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3990100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3990100"}}}}}