{"entities":{"Q3990613":{"pageid":6020466,"ns":120,"title":"Item:Q3990613","lastrevid":47063971,"modified":"2025-12-31T13:38:55Z","type":"item","id":"Q3990613","labels":{"en":{"language":"en","value":"Efficient pattern matching with scaling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 38390"}},"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":"Q3990613$9F993CF9-B53E-426B-817F-4FEDE74859C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"724fb569977fcbeb65be64a6fc6e61cf45e350bb","datavalue":{"value":{"text":"Efficient pattern matching with scaling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990613$7426EA52-457A-499E-9ED9-95B95CF2F7F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57ee2e241eee675d57dff2dab56011150e8741e7","datavalue":{"value":"0767.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990613$75F40202-9B43-4F28-8C4A-56FFF88527D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b64e585e9facf8ef85020d93234b76e635e4324","datavalue":{"value":"10.1016/0196-6774(92)90003-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990613$A676F74C-2956-4C6D-91E0-7675DFB6661A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990613$D90C63BE-86F9-43D7-86A9-4256A3A0E295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990613$741412D1-D529-4744-B5FC-7B49E4FCFE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990613$6363C9FA-1814-48AF-8C0E-0D229EBD221E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990613$D677DBFB-CF22-400F-A15A-2FC0FD663E11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3990613$1A43EC98-EDFC-4B59-84F5-56B2CF50E1AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990613$EE2A9CA4-86E9-4B1B-A50F-A552641CE439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990613$443B6C2A-ED91-43F1-A8F9-6970CD828826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990613$D0F6E175-2D4A-4703-8934-D29CE38309E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63d046fa8e1f22306bab86462dffc8041867f9bb","datavalue":{"value":"38390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990613$38D252C0-7A77-49A5-924B-DCC7F774EDFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849db0f9b181224c1cfc801586630a5ee7fec689","datavalue":{"value":"scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990613$CEF00970-2EFA-4516-9DE5-A1F751F5DED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cc5918892b50010a90ee07fa121a8c66268a4b7","datavalue":{"value":"computer vision","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990613$B55B2FDD-3C85-462C-9E43-1B198CE9664B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990613$FE1443FE-1977-49C8-91F5-38AFB0CB4D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a0f32f2f5904cffa95cd93214b9c87e3df35097","datavalue":{"value":"two-dimensional string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990613$E9016B66-EC67-4284-A3B5-D3C939CA9CDE","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":"Q3990613$1EF757AE-23A3-4E77-B0C7-396529F79A40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3231a026cd7d1051cee2e9270af84e1f7d04493","datavalue":{"value":"https://doi.org/10.1016/0196-6774(92)90003-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q3990613$7F4626B4-0317-4C92-94ED-28223B2584AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4b491ed39f04fb471564945caaee32a515775e9","datavalue":{"value":"W2024795930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990613$9DC53E5D-5DBB-4F9A-AF28-5DB14D2399CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d2fa4d7371b40a4cec97c71c856beee3003758","datavalue":{"value":{"entity-type":"item","numeric-id":5307506,"id":"Q5307506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94bbc03c33d6b1cd9bf2286601b498191086d58b","datavalue":{"value":{"amount":"+0.90729558467865","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":"Q3990613$A76BFA5D-2BDD-4245-80BF-CC2C1D67A834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05257f0dcf88ac63e456670d4e5ca7028ed55d64","datavalue":{"value":{"entity-type":"item","numeric-id":848963,"id":"Q848963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d915d1599190087d68fa2af27a1a5f242954de","datavalue":{"value":{"amount":"+0.9028960466384888","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":"Q3990613$16B825C4-BC6A-460D-AC90-BFA520FF5F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4b5d1ecb831d135ae12832748f74924f08f0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5900767,"id":"Q5900767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559d28b904124bfcf38a62d446e7277c703ede5d","datavalue":{"value":{"amount":"+0.9001885652542114","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":"Q3990613$5BD5303A-ABB3-4129-8455-35907432F6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"034bf504b06e73a5b292219ef5987f2e49e3193f","datavalue":{"value":{"entity-type":"item","numeric-id":1024780,"id":"Q1024780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a50b4ccb239e4bb5c310cef1193bf38da7438450","datavalue":{"value":{"amount":"+0.8867389559745789","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":"Q3990613$7196402E-F358-4FC2-B540-40F3BACEC2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78fbb7d183a798a1fc6ec99b5ae4b7222a5d6afe","datavalue":{"value":{"entity-type":"item","numeric-id":4500857,"id":"Q4500857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa1e163ca2ccf1e802d9f2357d709a6335056ac","datavalue":{"value":{"amount":"+0.8770900964736938","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":"Q3990613$150F816F-C0C8-4EE2-B37F-7802C0F07A37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3990613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3990613"}}}}}