{"entities":{"Q3891771":{"pageid":5921676,"ns":120,"title":"Item:Q3891771","lastrevid":54868433,"modified":"2026-01-29T22:11:26Z","type":"item","id":"Q3891771","labels":{"en":{"language":"en","value":"Saving Space in Fast String-Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3698388"}},"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":"Q3891771$45548954-D087-4D22-9E2C-78D0E5C2A359","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"883d9c70826e1d3d5db6438aa0a19913f8f25d0e","datavalue":{"value":{"text":"Saving Space in Fast String-Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3891771$00690F71-7505-44BC-8157-37815C9B9DB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8f21787131d4840dd1ae6c5fd50b91b305db1e4","datavalue":{"value":"0446.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3891771$D7FF571F-EAB5-4191-9147-9B6096E78E24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6681f70434e53b95e9c2329d2e8c88afb2f1820f","datavalue":{"value":"10.1137/0209032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3891771$1A5CC097-F349-4E3B-B081-3F3AFA470D03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c3de9c72cc06ee95635dde4d27da03f1044e08a","datavalue":{"value":{"entity-type":"item","numeric-id":756422,"id":"Q756422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3891771$C9B8D727-56BA-4B1D-B2B2-F9EB8AD74E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3891771$391941A9-BA3D-4214-942D-70B73B8FA553","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":"Q3891771$CFD4A8D6-620A-4D14-8EF8-D05793002E05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3891771$8B4F0732-7872-4996-9214-F615662BB415","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3891771$D6CFF36C-CFD0-48DE-BC8E-140085F1264C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3891771$9943F61E-E5D6-4FC1-A8A0-7349C139C75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3891771$54A5A317-95D0-48AA-A953-0249656309AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3891771$D6378D01-DC5A-48B1-8ED3-7D7BB1EE5BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3891771$6E76CE4A-D8A4-40E8-82EE-2061E3D41ACF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"951a42375d54ea63dfc2181e49759a3cccace393","datavalue":{"value":"3698388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3891771$FE3A926E-84BF-4313-9699-CF3461EFA626","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12072cbc2a76f8add4b4511aa92986349ba9eb68","datavalue":{"value":"string-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3891771$7E199DBC-79DF-4296-8C56-250DB371554D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e67a482022163741733d023a902f0ae49e2664e","datavalue":{"value":"pattern-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3891771$A0780C2D-3A7D-4118-A800-AE6AFA1E5BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2003e6529917796549e1ea2af4143cc9ad7d2e2","datavalue":{"value":"text-searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3891771$56E795D8-BFAB-486D-AC59-25F6DBD50702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3185021b00685258fcbe972d85da90b82d2ed2cd","datavalue":{"value":"multihead finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3891771$D9660CD2-7982-45E5-9E37-0FE1126B2D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3891771$A64C9C05-6C8C-4304-A437-22545BD84B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f5a77f52a63385f9d242e2ea452c645189f6610","datavalue":{"value":"time-space trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q3891771$463E44F9-8958-45C5-9C7B-96D99E0801E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b9006a18534842f75c1b25cf32be02a844b8aa7","datavalue":{"value":"counter simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3891771$599441A2-BA83-4E7D-8460-665919811444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7133b81cfd3131a6456ad53041a815e4dbfc01d1","datavalue":{"value":"string periodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3891771$5ECA4E62-B394-4747-AC59-59E5887EB4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bba1ab7f55d0ba6e6fd100b76105611daf29abbd","datavalue":{"value":"failure function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3891771$CEEE5F28-DD44-4116-9F0C-59216485C5DE","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":"Q3891771$11611235-C81F-4E3A-B54B-49BBB519CA78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87d5ad9e6f68258124244447b8879bada89f1958","datavalue":{"value":"https://doi.org/10.1137/0209032","type":"string"},"datatype":"url"},"type":"statement","id":"Q3891771$41C0DCF2-2B93-41DB-B367-78EF05D4296F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fa655e82d4599ff772a15fce02a8931e423fb2c","datavalue":{"value":"W2026678577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3891771$1CC4B873-A957-46EA-91CB-2E52B8FA3E1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3891771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3891771"}}}}}