{"entities":{"Q3000497":{"pageid":3011221,"ns":120,"title":"Item:Q3000497","lastrevid":58099359,"modified":"2026-04-03T19:27:15Z","type":"item","id":"Q3000497","labels":{"en":{"language":"en","value":"Worst case efficient single and multiple string matching in the RAM model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5897202"}},"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":"Q3000497$4DCCEFD5-ACFA-418D-ABCF-49EC8D5E6CDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa65de68a9da368ce62f81a887776184d8a39893","datavalue":{"value":{"text":"Worst Case Efficient Single and Multiple String Matching in the RAM Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000497$E2A7A93E-80C1-4BBC-9EDB-83E8C6450287","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6029ee537176798d94f800ae974ba6b1ad8ad02","datavalue":{"value":"1326.68371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000497$AC0F2258-BFA1-487F-9FC3-22A1385E5E06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"871e7d0dd0771d1a3bc3a657959ebd732d6f9b0c","datavalue":{"value":"10.1007/978-3-642-19222-7_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000497$436190A0-1DA8-442A-9F93-BEE7DA32D603","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"614896b7460d10629c28d0f1dc17b43866b38ca1","datavalue":{"value":{"entity-type":"item","numeric-id":248933,"id":"Q248933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$BBB6726B-660A-4ECE-A183-10B5550C03D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$0E3F02DE-1887-4A5B-9E6B-4668D155AEFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000497$0BC177FA-3C4F-4805-B5E4-4A205E55858F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5655c0735a7c6481ff74f2bc8249378560228e8","datavalue":{"value":"https://arxiv.org/abs/1011.3441","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000497$D34B819A-F500-4683-BB24-1905647DF2BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000497$83E1A3ED-EBF0-40F6-A646-79942C2DDB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000497$0612428E-4011-4899-BAC0-FE7B551003D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf94eee40d4e4799233efa055fb086e364cea13a","datavalue":{"value":"5897202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000497$31607A69-21FC-4D4D-8EB4-64FA34CAAC11","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"830ce874486f68761eea7b626e3df1a0345a4842","datavalue":{"value":{"entity-type":"item","numeric-id":46986,"id":"Q46986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$AE80A14E-5720-46B2-84F6-FD45B84D09D2","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":"Q3000497$0921387B-F6B7-4DCE-929F-9ACE7EE50DA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9de11c21d9bc15cfe3324d2b0a9331fc99c62d1c","datavalue":{"value":"W2121028531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000497$BB48652F-93C2-426A-AE52-BAEA8C725499","rank":"normal"}],"P223":[{"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":"Q3000497$B6DAE743-250E-46DE-9120-E02A531CAA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$3CDCCEC0-CAE7-4216-8EF2-48892480E2CB","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":"Q3000497$8538E44C-7D8E-4789-8B85-D321A9B8C12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3132d3c983acd84cb7f2ecb4d0e3a1c9dbefc1f","datavalue":{"value":{"entity-type":"item","numeric-id":3637108,"id":"Q3637108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$1D0C4553-9C77-41CA-B89A-D89CFBCFDB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$C5388F7D-1C95-4027-80ED-0BEFF6BBF628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$CBCA2A83-5A41-4EB4-8B83-6B8174A6C8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9a0749d00d0ace92b95297f3edf5601b66c86d","datavalue":{"value":{"entity-type":"item","numeric-id":1336956,"id":"Q1336956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$7ECCAB7A-B32A-4E8E-BCAD-7651700C6D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$A78EFD80-9718-4219-A434-143E0A501B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a107a516ea4d5ca08f05d405c0630134ffb5191f","datavalue":{"value":{"entity-type":"item","numeric-id":3158537,"id":"Q3158537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$E8D9C4E6-F112-4247-93C9-42C8D7E4C55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$AC7FA512-697C-4D7A-9A50-D5BB467B1680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78d70bd676df05ee9f7b33af2f4f7148d0eae7c","datavalue":{"value":{"entity-type":"item","numeric-id":2762514,"id":"Q2762514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$228E3415-2565-46D4-B3E7-5C7FB9A5C290","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":"Q3000497$B2FAB40F-B368-435C-B8CA-14BC4A5C1BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$A175ACEF-8258-4AB2-B2B5-C6654569D267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78be623fc27f6368fa60e944364a08e3453bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":876708,"id":"Q876708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$2F2C841D-0DF9-4E8C-8C85-53F35DCD4A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$4E78F996-E498-4445-A1F6-CA859FC7C98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$F58033BF-7949-421B-A9B1-BF5D8F896961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7dcd0a8e9c60e8440d618813f2798385280e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3854624,"id":"Q3854624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000497$6FC29556-520C-4142-AC28-8AAE7BFDBDAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4476889dd4ccc3401b06fcdb07c7582048510127","datavalue":{"value":{"entity-type":"item","numeric-id":450552,"id":"Q450552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8a2d3ccf212f912418e6e7f68f5e70b7168984","datavalue":{"value":{"amount":"+0.9722298383712769","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":"Q3000497$3D4860A9-3760-4604-852E-BE9F528AAC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16848153b485910a293aecbffa535f560017ff68","datavalue":{"value":{"entity-type":"item","numeric-id":4924636,"id":"Q4924636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f4e1998b893cd1fc20b05f7dc53574b136a87c","datavalue":{"value":{"amount":"+0.8463855981826782","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":"Q3000497$7EFC2356-B2E0-4420-8DAA-1C3353E2C986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a8251dd2ff9d8ce341763bfde148ff8c02eeec","datavalue":{"value":{"entity-type":"item","numeric-id":3637108,"id":"Q3637108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09aefac57ca82a7cc2214aab0d796ebe89f40ad8","datavalue":{"value":{"amount":"+0.8339214324951172","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":"Q3000497$3356A762-0B49-4312-8CEB-F2FCF45E7806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54d1be6a8a251cc85123531ac03e4bc8ac387cc","datavalue":{"value":{"entity-type":"item","numeric-id":533408,"id":"Q533408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31aab80d339a144b324bde696c4fdf0a9dc5a242","datavalue":{"value":{"amount":"+0.8309375643730164","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":"Q3000497$70200596-61A5-4F5E-9A73-6758968C176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c00a2df71ba17d13e604e77a20146f060c7afd","datavalue":{"value":{"entity-type":"item","numeric-id":1606976,"id":"Q1606976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91dc78d1557d01911de87d6151f51a54aa035013","datavalue":{"value":{"amount":"+0.8273115158081055","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":"Q3000497$AA476745-A7B3-4D9C-8458-4F93C46E4C59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000497"}}}}}