{"entities":{"Q513298":{"pageid":515065,"ns":120,"title":"Item:Q513298","lastrevid":78014828,"modified":"2026-05-06T10:34:46Z","type":"item","id":"Q513298","labels":{"en":{"language":"en","value":"A grouping approach for succinct dynamic dictionary matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691980"}},"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":"Q513298$389C5FB2-A431-42BC-AE3E-1FD92BEBE532","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13523cbea448a3498408a4d316102e43b0a19455","datavalue":{"value":{"text":"A grouping approach for succinct dynamic dictionary matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q513298$52E33F20-FACC-4977-A863-315EE40CBE03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed1a4ed7785d6b09e2cbb2d8b8dc29bc74a1865e","datavalue":{"value":"1359.68335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513298$443A1E46-506B-4F00-97B3-25FFEB0A669E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c200802491f77bed0dd5cce7483a364feab92","datavalue":{"value":{"entity-type":"item","numeric-id":340569,"id":"Q340569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$ACF6D14B-5A90-4101-B422-E194DD366FF0","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":"Q513298$828DC626-F2F2-48C8-A65B-5ED7FEBCBF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfefa15f0ca7f1eeb4e446a3d90e23b07ae5d4f5","datavalue":{"value":{"entity-type":"item","numeric-id":294916,"id":"Q294916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$92BF9D87-B709-4144-82F3-134B9BFF2BC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$191F98F3-D4F0-420C-A36A-5CA90537B511","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29f5b11f428488ca09b98e4f34562f43d3b169f9","datavalue":{"value":{"time":"+2017-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q513298$AEC21CFD-D006-474D-A395-4BB4CAE1F2FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513298$E784B2C9-E298-4CF8-AB90-5268586BB9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513298$32976861-36BB-4704-A9A3-2AD5BD49A4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513298$6621E937-5806-4DCD-94FF-D58A44E57EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513298$F3D803A9-C971-4DDB-8E0A-06F19E24875E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cda303842677d3ab336d9860226fe865834b6c6e","datavalue":{"value":"6691980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513298$A4B714C1-1CEA-41F1-A8B5-2DB5FE7C541B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c0bb52add66026c22aa460ea7c41cd49218b6d","datavalue":{"value":"dictionary matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q513298$253D5F05-0794-4FC6-93DA-9D8980F5DE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q513298$9C892B89-F348-4654-8EE1-861774C41693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q513298$999BEE96-7B43-46F4-808A-2EE0C7C4C960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e34eef08bbc70855339cb528fa31c3775cdd56c2","datavalue":{"value":"succinct","type":"string"},"datatype":"string"},"type":"statement","id":"Q513298$C45D5B08-D9AD-43AD-8A9D-E9DD9286DD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q513298$5D0C34DC-A785-4C53-95CA-B5450992EFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704f77a389167a622b29fd6a31b9f413c489eabe","datavalue":{"value":"Aho-Corasick automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q513298$9965C5FF-9DD0-42EE-B5E7-132553514C67","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":"Q513298$1D806E07-E4F6-46D2-9224-EB1309635750","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef38f0be72db4c76cd0de1564ca5b90231603195","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0056-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q513298$75904FA8-3913-40F6-8C41-CF71CC8C2980","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"747c82c5636452316d7a988bf7a163246102730e","datavalue":{"value":"W2097945468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513298$E813008F-FC92-422D-A762-D7EDE9D8786C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3746b8d58818fa3ed5d717918f95a9c89ac1d2f","datavalue":{"value":{"entity-type":"item","numeric-id":1337462,"id":"Q1337462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$B5405E5A-98A9-4395-BEEF-788ACF3BFD15","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":"Q513298$0BDAA6CF-B01C-423D-9E5B-CC54C95AE736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$45EC8658-E7D0-48B2-9C19-6556F86E001E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bdd721b97a0947269cc1c5ab09460abc7ec4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1893741,"id":"Q1893741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$1AC51DDB-E061-4B13-A9DC-7F764D357BD1","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":"Q513298$08D5F24B-7BEF-4913-9201-6219ADBFC167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$2E0091A0-9D7D-4A06-B487-A2AD2D535645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f003ae4b3954e01188fe3d0340b84d3afbc1686","datavalue":{"value":{"entity-type":"item","numeric-id":2354027,"id":"Q2354027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$2D09293E-4D52-4CE7-80A4-9B56B3B634FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d0cb810b2c50e7ad565887f0c5d45a84a472b8","datavalue":{"value":{"entity-type":"item","numeric-id":2921649,"id":"Q2921649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$3E687D10-1F66-4036-9726-73106BE66A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$0CF37FE6-DF90-4051-9D3C-E281129EEAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95e30fd327c54b08959dfb9a3c7f39de15a058b","datavalue":{"value":{"entity-type":"item","numeric-id":3575239,"id":"Q3575239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$C2B5C727-1F55-46FF-9706-827D8A6D0DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37596501a1ce03ff93efb58b06bfc3f66aa2a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1939285,"id":"Q1939285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$2BB91FC8-E7E9-43DE-B288-67DE32D3282A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f31324cbe7ec76671faf6d17dd3fd4fd6c6fb6c","datavalue":{"value":{"entity-type":"item","numeric-id":3044327,"id":"Q3044327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$DDD5ED73-8BAD-4A78-8C1C-B8E891302108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be04906c701e25e05f23e02ef00deda4681decd4","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$9114EB44-F535-40CD-B9A3-D86AC7AA68BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4347a758ea7ca16e62233e911db62cc2da7e584c","datavalue":{"value":{"entity-type":"item","numeric-id":4404423,"id":"Q4404423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$CC35C65C-4153-402C-B5D7-0566646093D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6819a0856a3d8711905090e5dbc79f0a72438c0","datavalue":{"value":{"entity-type":"item","numeric-id":5390004,"id":"Q5390004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$8D602915-18B6-4157-A466-4CA5696EB4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f027d1ec7583f9af7115e78831caa997ee771ec","datavalue":{"value":{"entity-type":"item","numeric-id":3654373,"id":"Q3654373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513298$AFC3678F-2E1D-4C1B-8915-64A0619E071A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e763aed13512a628b850087b2fe7e2a2f12c18f7","datavalue":{"value":"10.1007/S00453-015-0056-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513298$0CE16C65-DCE8-458C-B7F8-6B2EB173A02D","rank":"normal"}],"P1643":[{"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":"b37cfa33b2a9aadde99f7941e544ed0231ffab0c","datavalue":{"value":{"amount":"+0.9660648703575134","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":"Q513298$26AD4DD8-4F17-47E2-8D55-289B7A286F98","rank":"normal"},{"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":"1b09a43f32322ad455cdac421a35e47401435ba9","datavalue":{"value":{"amount":"+0.8797174692153931","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":"Q513298$A2D50141-A228-40FE-A3EA-616DE95A87F0","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":"cf185530ffae04653e82157e11805a80c9cdb4bb","datavalue":{"value":{"amount":"+0.8783570528030396","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":"Q513298$ED941E02-2A22-4CE1-8CC5-CE4C35621E9A","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":"6d328f8c372b7ae5310f547f5d837a3d08905668","datavalue":{"value":{"amount":"+0.8321754932403564","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":"Q513298$8D3C649E-B9C8-4D9B-9E95-7283D3E29811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a31969d0682352faedb80f9c2b6e9b85701cd5b","datavalue":{"value":{"entity-type":"item","numeric-id":3140443,"id":"Q3140443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5438e805bcab74b4b26b176c7aedd3c52036b3ad","datavalue":{"value":{"amount":"+0.8312758207321167","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":"Q513298$C0B4A10A-6783-43B6-85B5-3A7C34433A62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A grouping approach for succinct dynamic dictionary matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_grouping_approach_for_succinct_dynamic_dictionary_matching"}}}}}