{"entities":{"Q4016906":{"pageid":6046691,"ns":120,"title":"Item:Q4016906","lastrevid":55186507,"modified":"2026-02-04T14:05:07Z","type":"item","id":"Q4016906","labels":{"en":{"language":"en","value":"On the Exact Complexity of String Matching: Upper Bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89497"}},"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":"Q4016906$BF413312-63C9-466F-AC99-470B80310A62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce918fe062c794137bd80e6b3bab5572bb843413","datavalue":{"value":{"text":"On the Exact Complexity of String Matching: Upper Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4016906$B718742D-EDC4-4211-8C6E-8D717A8F7D7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48c9321ce40d1bfbdf31013da14449aaf89bcf83","datavalue":{"value":"0761.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016906$A78D2B22-431B-4646-B15D-AF7A1F5A41B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f40832c5425736bd96b4cd2b941735767847b8a2","datavalue":{"value":"10.1137/0221028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016906$BB8A28C4-C66C-4EBF-9D65-74DDA32E1BCF","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":"Q4016906$10E0B24A-E17B-4AB5-9583-D5EE871D4787","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4016906$A07252CA-C109-4589-AD01-FB2546859940","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016906$80F489E7-F381-40B8-8B0A-5BBF79F2AB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016906$2161C3E4-AB6C-47CB-9EBE-2156FA31D7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016906$5ECC56BE-9FDB-47EF-A837-91A9A6764683","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77aba162f46c75df17451f3a8323bf4cb2d1b4a8","datavalue":{"value":"89497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016906$E19D8C0A-AD06-428B-9C4F-04B8B0AC2D85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01a78c0c2d74817fa18a88e9fa81c278cde0c71","datavalue":{"value":"string searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016906$207E289B-39F2-42EB-9DAC-DDF86B18AD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d460ee46e2dc37f95883dc6623539dc94c8c3cf","datavalue":{"value":"text editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016906$045E4CD7-C079-41B8-B605-41BEA8C83A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ce8936f3ad7a37fdee9c5d63e1f2e0749d3b83","datavalue":{"value":"worst case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016906$647BBA48-4BB5-4780-AD22-8A2F975E5FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016906$ACA6B468-E926-4F23-8663-E3813B6F4E27","rank":"normal"}],"P16":[{"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":"Q4016906$E242204B-0C16-4B50-AFBF-3488BFC02AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea28a448642228799cca9ec32437afe18a704b31","datavalue":{"value":{"entity-type":"item","numeric-id":675051,"id":"Q675051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016906$90180E3C-2B05-4D5B-8599-60688162F569","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":"Q4016906$29B8B65D-135B-4BF6-96EC-3BA5B32C5E20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df6300a074d02b31d8b85298729da78301cb746b","datavalue":{"value":"https://doi.org/10.1137/0221028","type":"string"},"datatype":"url"},"type":"statement","id":"Q4016906$DBE1B7D8-D4A8-4652-A764-9B46EFF7B159","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77b0933a9fd6cc76c9de8e13f281e1911da1bc13","datavalue":{"value":"W4239658213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016906$288CA147-9E10-407E-B1BE-8AEB0F5309FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316bfbe8ea796de798b982f8a320341286d6d259","datavalue":{"value":{"entity-type":"item","numeric-id":4326851,"id":"Q4326851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a234c62eef7ca2e72535f9c888bae8e04deb2a","datavalue":{"value":{"amount":"+0.914502203464508","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":"Q4016906$C9B8C43B-8F84-48DC-B86C-DD19DAA8A681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5495bf3a28419b9b19968e1362419f7312bf59","datavalue":{"value":{"entity-type":"item","numeric-id":1326953,"id":"Q1326953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e6533d1c12fb2c3a747fbadce6d01e2bd2387a","datavalue":{"value":{"amount":"+0.8827457427978516","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":"Q4016906$1B068815-D305-4595-9478-CCEB8163ED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a41813b82247e3f273e65dbe0f9a594197e23b","datavalue":{"value":{"entity-type":"item","numeric-id":4340774,"id":"Q4340774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fad090ce450a7c7b0420873ef99e4a291afaffd","datavalue":{"value":{"amount":"+0.8812953233718872","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":"Q4016906$A1CA0EF0-234B-4DBE-8298-654E4380E20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1893d78d328eb6f2c920da4537e822db62dc087","datavalue":{"value":{"entity-type":"item","numeric-id":685473,"id":"Q685473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d150496637d241462c2e3221ce589f0563d56559","datavalue":{"value":{"amount":"+0.8810938000679016","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":"Q4016906$86DD017A-C264-4D00-928B-438B2ED32EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b8f08794fa381912ae649edf1cf1e0ab39711b","datavalue":{"value":{"entity-type":"item","numeric-id":1311385,"id":"Q1311385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2129d034cf26b95e93cecc7ca91d21bfe3688156","datavalue":{"value":{"amount":"+0.8728917837142944","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":"Q4016906$24CB97DB-41D3-4074-B823-9DACF4BFAF8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016906"}}}}}