{"entities":{"Q685494":{"pageid":687343,"ns":120,"title":"Item:Q685494","lastrevid":47189035,"modified":"2025-12-31T23:10:58Z","type":"item","id":"Q685494","labels":{"en":{"language":"en","value":"Efficient pattern searching over large dictionaries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417402"}},"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":"Q685494$11E1537E-50A3-45C5-BAAD-0C6B24415041","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8427d72b97d14c9526816f07b4a226e2bdfa898","datavalue":{"value":{"text":"Efficient pattern searching over large dictionaries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685494$BD6679B5-A668-4125-9FFC-AB3DE569A2BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c93cb0f2ed829431a4aeff95ea488411e04b93c2","datavalue":{"value":"0788.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685494$7EE1351B-616B-4B4F-864D-10FFE484EEB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ce5fb617e90df1ae426ec88d002eb3f45f730ed","datavalue":{"value":"10.1016/0020-0190(93)90152-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685494$1F44C4BE-6AE7-4BBE-9FBD-7DAA5D19BF98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"539a181d771301f818b1312aa64c61d184af21f0","datavalue":{"value":{"entity-type":"item","numeric-id":685493,"id":"Q685493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685494$ECD690A7-902B-442F-8A35-20948994817E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685494$7C8C5708-04C9-48F8-B20B-30F05DAC63B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-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":"Q685494$1235ACBF-EA50-432C-B86E-8AF2F516EBF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685494$3DF4EEED-14C4-48AD-BFEA-33120AF3A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685494$45D9B07A-00DE-44CF-A974-95F2894167E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60c8dedec8812244b12817d3a6d7733482e24690","datavalue":{"value":"417402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685494$51DD319B-3E5A-4B6E-95B9-284AE69E9658","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q685494$1A90EABC-91DA-4211-A476-D673703DA71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c9ecd0a9717d88234344121235325244256271b","datavalue":{"value":"string similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q685494$1DB5A620-C380-4B12-B331-3537E03B94A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"865e4aeab483b6a35b546ffb017873cfb2bb7435","datavalue":{"value":"stemming","type":"string"},"datatype":"string"},"type":"statement","id":"Q685494$A65F6FC0-32BE-4E3D-A2E4-9C05826A4A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa5006ce16ac515b03b50466bb757d843860bed","datavalue":{"value":"\\(N\\)-grams","type":"string"},"datatype":"string"},"type":"statement","id":"Q685494$C0B2F985-941D-4E4A-81C2-C065FEC2C8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"800ef0aeeab38d0d49c13235c3208b125fcee2b9","datavalue":{"value":"on-line query term expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q685494$E2ACA992-73C0-4957-A713-90FE3FAFD9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b93a994233ccb6d4a33e980ceec879c78b46f20","datavalue":{"value":"Boyer-Moore pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q685494$9F8AAAEF-4C5E-496B-860F-CDE96497C159","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":"Q685494$604871D9-B56A-41AF-8706-DE5DC77C44A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e39da0bf05a0295206bbe3a7e98bc7e2617f95a4","datavalue":{"value":{"entity-type":"item","numeric-id":4775516,"id":"Q4775516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685494$B788E60E-A4C8-443D-B42A-587F36C9FAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f0123e8a55acca6645cb8f7045fd54223f5012","datavalue":{"value":{"entity-type":"item","numeric-id":3721828,"id":"Q3721828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685494$4558246E-9086-4C69-85DD-EBA5579B5B1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f352f81c8cc19f8c51e96d6cf67df46cdf1abe4","datavalue":{"value":{"entity-type":"item","numeric-id":2745228,"id":"Q2745228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7760f004664ac1920d153b1274d636b5cf75f1d1","datavalue":{"value":{"amount":"+0.7374694347381592","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":"Q685494$1644A1C8-D06C-4F29-B969-FB24EF3F2956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ec040d711f52c6045f0a56116cbce47ead626b","datavalue":{"value":{"entity-type":"item","numeric-id":3637345,"id":"Q3637345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865f7c1ee896dbbc5595f23179e622e925bba00e","datavalue":{"value":{"amount":"+0.7278246879577637","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":"Q685494$15F42AC7-8A8B-49AA-BDF7-3B1AAA0A6A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"759541ccce5add9471ca6f35460a2934aa2f3cb7","datavalue":{"value":{"entity-type":"item","numeric-id":1395026,"id":"Q1395026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc4ae6291bf7e8589501459e9a717bb33d79998","datavalue":{"value":{"amount":"+0.7182096838951111","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":"Q685494$92DD33D9-A507-4720-B561-5398AF4C5AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b3650b9bf8ee36ad6c017b7cb9b7a29ab0ed8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3550837,"id":"Q3550837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72ca4ce066919c064682ba2b96782c7925157a2","datavalue":{"value":{"amount":"+0.7175397872924805","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":"Q685494$97571278-53D0-42B2-8FB5-FA4DAFC49B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54e9d805afdb04357390b61a5a2674cba212fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5393972,"id":"Q5393972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a087788412218acb24eb006d9eb30a9d0469486","datavalue":{"value":{"amount":"+0.7142469882965088","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":"Q685494$149E7F9E-4D7B-4E1F-A7FE-77CCFAF89688","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685494"}}}}}