{"entities":{"Q450552":{"pageid":452319,"ns":120,"title":"Item:Q450552","lastrevid":51553112,"modified":"2026-01-18T18:23:13Z","type":"item","id":"Q450552","labels":{"en":{"language":"en","value":"Worst-case efficient single and multiple string matching on packed texts in the word-RAM model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6082047"}},"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":"Q450552$BFD484DF-EECA-41DF-AC19-11C70559461B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17d6fd38a9e4948c894ea2a313adc676a5e9da55","datavalue":{"value":{"text":"Worst-case efficient single and multiple string matching on packed texts in the word-RAM model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q450552$82EEFBAD-CDAF-41C9-9A1D-ABA423CA42F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8bffff22c5bdf92be799efd6230500e8eb2ab0a","datavalue":{"value":"1247.68332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450552$FCC06D1F-C221-464F-8D42-5FCEE09DE358","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":"Q450552$E54F3D4D-F587-4F1B-BB71-0E786680B9AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450552$AF135C3A-E8FB-4579-AFE3-947F18261F71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e419061f9bd1f7870fe1215f578251928a09243d","datavalue":{"value":{"time":"+2012-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q450552$553ADCFA-2FEB-4AE3-9923-E89467262657","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450552$14B4EBB4-F55B-4EC5-A079-B8EC991B4306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450552$3D57EA71-B75C-433B-B9ED-4D120450534F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"728a915ce020b2250d99777e5a0f434cabad3071","datavalue":{"value":"6082047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450552$9812F09B-A97D-4ADD-AF2A-AA83503963BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q450552$4C56C611-D5EA-411E-9554-24BE0CE8AFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q450552$00A2108B-D130-46FF-9A81-67090BADEA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c206c2787904fb86f4cb4565dce6cf245bac10ca","datavalue":{"value":"hereditary class of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q450552$646E3193-41F9-4FFC-9542-3A365336376E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q450552$1FEDF019-FE7A-4E9E-81F2-4EA99D81259F","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":"Q450552$12C25F9C-5709-4C65-A0BE-99F1E8504A36","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":"Q450552$EF3FF3C6-9A8F-49AB-882C-3FDFAA0BC0B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ecc7eac6aae646b9535add52abdfeade267ebac","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.12.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q450552$67104FC8-003C-4DE5-B221-3177FD1A9114","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ad51793bc634798bf11befdc307c2eb5edb9ec1","datavalue":{"value":"W2004654138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450552$40D27BB6-4EB9-4FC9-AAC1-936EDD3812A4","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":"Q450552$00F12495-27E7-4ABF-AD3B-CCE112103BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ccff859d0c3d1ba3bbb1a6b5da823f03573b13","datavalue":{"value":{"entity-type":"item","numeric-id":1273863,"id":"Q1273863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450552$835BF0A1-C18C-42DF-9E6B-9B38B112D10D","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":"Q450552$75C3038A-685A-4671-ABBE-CCD3D643E96A","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":"Q450552$D1EFC556-AEDA-4C48-8AF7-7B948829D0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635c0751c100ec1c73adea9e609b11dc49664b03","datavalue":{"value":{"entity-type":"item","numeric-id":2911643,"id":"Q2911643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450552$C479BDBA-9582-4B0E-9FEC-BA9B5824FD08","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":"Q450552$D1CC96D4-251F-4FCF-B7F5-A1DC6F356202","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":"Q450552$EDB4D21D-11F0-47FA-85B7-E1304D0BB100","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":"Q450552$E51E1A72-3639-4B8D-9946-543252B3690E","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":"Q450552$B31E5C67-1FA1-4D63-B922-A0718BDB4998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450552$974ACD7C-A5A5-42EF-B3B9-0FA5EF661A27","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":"Q450552$BB0C331A-CBBA-4F63-9D1F-1F96BC6ABFC3","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":"Q450552$768DEAEA-2C26-4F8E-B1A5-36CC3B83AA19","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":"Q450552$133179BF-3079-4257-B2B0-2BC1656E9997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450552$F4E8BA10-E424-45EB-8B77-0F7069F53CCC","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":"Q450552$6B783216-52EC-4423-B6CF-FD908EDCC981","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":"Q450552$D8BECAD4-F329-44D5-868F-75A8E1E47C49","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":"Q450552$EA81386F-F595-4A44-A81E-00AFA752C64E","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":"Q450552$5BE427E6-1265-42BD-BE56-76CC5B61EFF7","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":"Q450552$B7160065-D966-445A-9B56-B94F92B87451","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":"Q450552$C8B7835E-8B75-4980-964E-D6E227CEC238","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":"Q450552$32E28E8A-64F8-4E04-9C90-ED04EF04030A","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":"Q450552$F9AFB369-A3AA-48A5-8F34-5C4FA772F091","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d52ac3ba3d13c5e12c1b544199c05eece9c77131","datavalue":{"value":"10.1016/J.JDA.2011.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450552$DD9E8E03-FDDC-4D47-B3C5-58287F9720FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac369d7b066b1194f531ebc08aac73cd6bdc5bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3000497,"id":"Q3000497"},"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":"Q450552$D112D13C-3170-4333-93EF-BB78F85A1195","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":"935541605c77270567e232cf4f2eb4862f3a5808","datavalue":{"value":{"amount":"+0.8645138740539551","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":"Q450552$D83B465A-D271-47CC-8841-5C982C5A6719","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":"6872d2c821d82297524b975cad3e31fb2360d8f2","datavalue":{"value":{"amount":"+0.8557003736495972","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":"Q450552$505B6C81-43A7-40A5-9B0F-A9CF1F844CEC","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":"21772e8941f89e7131fc2e8997688b15612ea749","datavalue":{"value":{"amount":"+0.8541647791862488","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":"Q450552$A2C90C42-5862-4774-B002-6A80F6D2F091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760a7d32bb2163d28d9c9d0c4613a75621e6ce3b","datavalue":{"value":{"entity-type":"item","numeric-id":2904481,"id":"Q2904481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446ea19f91c9fc8f25dc1163ee04a3103efbe0a2","datavalue":{"value":{"amount":"+0.8377367854118347","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":"Q450552$14374C3E-00C2-4D47-9ACC-5B677D30EC1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:450552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:450552"}}}}}