{"entities":{"Q5369539":{"pageid":7399113,"ns":120,"title":"Item:Q5369539","lastrevid":100862138,"modified":"2026-06-05T23:18:20Z","type":"item","id":"Q5369539","labels":{"en":{"language":"en","value":"Succinct online dictionary matching with improved worst-case guarantees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792415"}},"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":"Q5369539$88CA992F-EDE4-42E0-A26C-E759D58F57F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2093cc571b400ee1a7ea3f8804a58a9e336437e","datavalue":{"value":"1380.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369539$AE58517D-8BDB-4F74-AD98-7D425A3CEC46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"723690c7845ac8e57b0e34a92e5916b6f063a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":294930,"id":"Q294930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369539$D6FECFD8-34B4-4B03-95B8-11907A890E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369539$5F792F3A-33CA-40DE-9925-61F1CA9C0CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94c7f250255c1382c3ada9acc5c2d872bfd0e259","datavalue":{"value":{"entity-type":"item","numeric-id":5369538,"id":"Q5369538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369539$A944E589-72F1-4F7A-B085-C9F9BE61E4C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369539$0A3B50AA-519A-4450-88F3-22F2DCFAD700","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369539$B5BEEAF0-4754-4BD6-B42E-3087B819EA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369539$88D56D52-B70B-44ED-85B7-5DB14DA3BDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369539$5163DAF4-B57E-4D94-935B-6B4389F353E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369539$A0DE82C2-1FE9-4328-A320-AB26EF0EE155","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3629fb3606ac8fd0de1ec1f7669fb1e4f3b8e5c","datavalue":{"value":"6792415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369539$90ABEED5-E1B4-4572-9D2D-0A2C75213C04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac5f567f41258a2aa4caa37c10ae27fbe698e417","datavalue":{"value":"succinct indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369539$0AC07A62-11E9-413C-8FB6-200E2C51ECCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c0bb52add66026c22aa460ea7c41cd49218b6d","datavalue":{"value":"dictionary matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369539$3622B78F-FF73-4AE5-8C3B-499DAFA1FA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4271c9348118176c8ff876da0f8c44a4c45e30c7","datavalue":{"value":"Aho-Corasick","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369539$8A8B848F-4247-4414-842A-30F3EE02D99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95621c52d63242c60aaf83f80a212914d1b1482","datavalue":{"value":"labeled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369539$8C7FA150-5CEE-4290-8592-AAB9E8C154BB","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":"Q5369539$BD188B3B-3135-4C4F-970A-EFD02DB3A8A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd896bfb0763f80f3239e5b7cf3901179b46a562","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/cpm/cpm2016.html#KopelowitzPR16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369539$928649CF-A103-4253-93E1-A5272CA9DB56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a0a40f9a29a3ca7f4035ae9ae66d1d3dfb5bdc5","datavalue":{"value":"W2556452783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369539$C95093DF-D55E-4CBB-BD45-E7B8FA9DBD15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a9484b8b81a32cefb37ebfcdce1bcbfcab24f9e","datavalue":{"value":{"text":"Succinct Online Dictionary Matching with Improved Worst-Case Guarantees.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369539$069B7AFA-F09B-46DC-BB2B-A58365AE5FED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"333faa7996cf0cd32278cea0344ddb0ffc140a14","datavalue":{"value":"10.4230/LIPICS.CPM.2016.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369539$401DFED2-D798-4F1A-B859-255DA6A61C74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa9535e874cd536015a35c7d86d605808e64a93","datavalue":{"value":{"entity-type":"item","numeric-id":3575239,"id":"Q3575239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec9a93602494d08468a189cdf947ac4231791fdd","datavalue":{"value":{"amount":"+0.8582691550254822","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":"Q5369539$457795B4-BA1D-4AF9-B239-C9CF2AAC8D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82ca865d9fe1b4a1bbb011e72ec7c22d788ab8c","datavalue":{"value":{"entity-type":"item","numeric-id":5165598,"id":"Q5165598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1997480fa2c43a099ffbd623e6aa2255516654","datavalue":{"value":{"amount":"+0.8183682560920715","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":"Q5369539$EAF862C6-5A2B-4389-9877-2F5D2F98670C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02bfff66cdfc144d97df1ae81f739b42b67d73e7","datavalue":{"value":{"entity-type":"item","numeric-id":513298,"id":"Q513298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a15a2affa38dbdd70b1014dbb31c0fb493d679a","datavalue":{"value":{"amount":"+0.8177539706230164","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":"Q5369539$10113690-85DD-48F2-882A-0A9C17E2B4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c4b1e7e29010738626b906099c15265fea658c","datavalue":{"value":{"entity-type":"item","numeric-id":2326393,"id":"Q2326393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873df9d7a36eead8fb03b33fdaec16971c12ed20","datavalue":{"value":{"amount":"+0.8051629662513733","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":"Q5369539$ACFA1DEF-9278-42AD-B3B2-E26559D811AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8c3565d1209bb1be938eef722afde378a6c9d4","datavalue":{"value":{"entity-type":"item","numeric-id":2921649,"id":"Q2921649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9317696759ee2ef71197defaa44b7f04442e1158","datavalue":{"value":{"amount":"+0.7925369739532471","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":"Q5369539$FF03015F-5B54-4F70-AC8C-05B94EDB57B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct online dictionary matching with improved worst-case guarantees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Succinct_online_dictionary_matching_with_improved_worst-case_guarantees"}}}}}