{"entities":{"Q4441899":{"pageid":6471498,"ns":120,"title":"Item:Q4441899","lastrevid":48217234,"modified":"2026-01-04T00:02:51Z","type":"item","id":"Q4441899","labels":{"en":{"language":"en","value":"Faster Suffix Tree Construction with Missing Suffix Links"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2024212"}},"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":"Q4441899$561A18B6-5364-4085-8D37-632B89A0DAD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8eb24a946614575bd3b5d03d61e265c7e26c65f9","datavalue":{"value":{"text":"Faster Suffix Tree Construction with Missing Suffix Links","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4441899$ED6FE4C9-E4AE-45D2-B995-465FAB6E09E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74fe92d8ae221f202634aaae94876d20deccd7a6","datavalue":{"value":"1069.68644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441899$6E121F91-4F9D-4721-9D54-8C614D5296A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99f91fb91596c585af7816b5759a5b9f71327f3c","datavalue":{"value":"10.1137/S0097539701424465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441899$CCA9AA88-BAE3-4FB3-9942-BF9C7344FDE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"997e43ec176a2fec8819e62b46e81b7920532e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1370857,"id":"Q1370857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4441899$F477201D-D0E4-4FDB-8501-BBB0BC1403F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5ae66722c2db4f5ed902c51b192fdb482e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1108804,"id":"Q1108804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4441899$8FA263FE-D0C9-4192-B735-1A5E82782C7C","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":"Q4441899$C51ED953-2C91-4D0C-AFFC-445A7B9C6C37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1387c1e596edcfc6362873e2e0aa3d5df01d272","datavalue":{"value":{"time":"+2004-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":"Q4441899$CA24D23B-79EB-4DBC-918C-877B67DE1088","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441899$EE6C1656-F078-4F9C-8DBF-BE17AF22F69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441899$4A718046-5FE8-4E38-9E7E-0A4CAC523C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441899$76D9BF91-C59D-4A92-A9C9-0189DD09E10E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c48e9cd5b119efb102f3d1353f6355048935410e","datavalue":{"value":"2024212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441899$1EA01AA0-6F36-475F-A87B-A46D0790EB92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4441899$E2555CE3-EDC2-4BA7-976B-45392BCFC18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d6842daa817430ae167737c008ee29ab045d67","datavalue":{"value":"parameterized strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4441899$3282905C-E2BB-43DA-968B-54E079F9B022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b780ca1687321f9b9fc35176196a43feb6afcee3","datavalue":{"value":"two-dimensional suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4441899$10FB3601-E61E-446C-AEA7-B90436DD1C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0257252fa7dba390e1457cc6ac38738d07af52","datavalue":{"value":"dynamic perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4441899$83CB0E6D-156E-407F-A530-D98C2C7B7EF6","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":"Q4441899$1D3E0EF2-92A7-48C1-ACCC-6E7FEAC68277","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"714a5a5294d0efd11e58eb1094576c3c0ecae183","datavalue":{"value":"https://doi.org/10.1137/s0097539701424465","type":"string"},"datatype":"url"},"type":"statement","id":"Q4441899$63FBE2EE-E04A-45FF-BB11-051866B82DBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e27e466c9bf014679a5512d9bf51bf8c6f23a034","datavalue":{"value":"W1985802983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441899$C461F18F-54DD-4A2A-B74E-F09B9F5A486D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf38abe854cd130ff6eaa1856678502fb55d176","datavalue":{"value":{"entity-type":"item","numeric-id":3192008,"id":"Q3192008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f20104ec43d0d03ce5072aed5b857aba700d26","datavalue":{"value":{"amount":"+0.9966263771057128","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":"Q4441899$E2EAFF31-9195-4F3D-88C0-63DEBC8E4250","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":"9f9500bc1a26d76c6292337abcdf12936588a433","datavalue":{"value":{"amount":"+0.8111402988433838","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":"Q4441899$75B843E6-224B-440D-B498-94297507CC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ec5e2ab05c3193dbf74c2ee9ed823eb5ec1992","datavalue":{"value":{"entity-type":"item","numeric-id":4818865,"id":"Q4818865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd61ab6429dea930932aad769cea5d49e53b2f7","datavalue":{"value":{"amount":"+0.8073241710662842","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":"Q4441899$220C533E-DC1F-4CCA-938E-54C71D7BEAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d061f3d2ddb8b55efea0f30221d43b0aca8280b","datavalue":{"value":{"entity-type":"item","numeric-id":1944073,"id":"Q1944073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb39bb618e2a879805671757ed6e3f6ac9b5efc","datavalue":{"value":{"amount":"+0.8042978644371033","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":"Q4441899$1F5154B1-EE1B-4D75-93EC-D1A0E2A46A2C","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":"a7d35149ce3584eb58bb333619a1b6af4956895c","datavalue":{"value":{"amount":"+0.7993550896644592","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":"Q4441899$571D8317-02B9-4AE8-87A1-6B7FF6598175","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4441899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4441899"}}}}}