{"entities":{"Q843615":{"pageid":845463,"ns":120,"title":"Item:Q843615","lastrevid":64759161,"modified":"2026-04-11T22:01:51Z","type":"item","id":"Q843615","labels":{"en":{"language":"en","value":"Faster subsequence recognition in compressed strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659090"}},"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":"Q843615$BDF9EF39-72DD-4F53-AB7E-8439C565F4A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d643a427a93f892c6d2ddc990351f55ba57b307","datavalue":{"value":{"text":"Faster subsequence recognition in compressed strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q843615$153F9C19-245A-4FF9-8953-AC39985274E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85f513617c17c42e1d975ac6cb5cc91fac4f7280","datavalue":{"value":"1187.68507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843615$54C0CF0C-642D-45D9-B439-5C0A2F91C7DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$75E1ACAA-06E4-4ECF-BA1A-5AF904CDF560","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f6c5227c532f1642a28ac5ec57c91ab7b824960","datavalue":{"value":{"time":"+2010-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q843615$0921CA66-8B77-4727-B571-F9650B25DA80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843615$08304616-21B1-451F-A875-12AB91980B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843615$7AA6B267-880C-4516-8756-E184462B3BA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"191611032acf0d0e4d193df4e9dcf85c49ae6e45","datavalue":{"value":"5659090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843615$A0AF52E1-9AD6-4CD3-A8A0-F5CFABEDAC52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db604c1db2ae5017f022f73a58efa5251b761c6","datavalue":{"value":{"entity-type":"item","numeric-id":551177,"id":"Q551177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$3016EAD4-2705-4AE2-8089-F8304813156B","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":"Q843615$BDCC2C49-CB4B-4CD9-B735-C2778945B2D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d3872a3ba10cd5aabc73ee55cf0bbf4dce9a234","datavalue":{"value":"https://doi.org/10.1007/s10958-009-9396-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q843615$9DC58C48-06E2-4041-A58A-64AB19646B2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9a19d1e4214a1c82a47b95ff1f6533d2d0852d5","datavalue":{"value":"W1571081892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843615$FCC5A75D-8A31-44EB-8BA0-0D755B9544D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$211C6E3F-57FC-47AF-A242-69D5058B1629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b76d76a1545c1c3fb641722c02cfd8e3c9f4a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3439674,"id":"Q3439674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$FE01C5C7-0B8B-4E68-A38D-395228C34168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$75D2B89A-861B-465F-99BF-A0644C65B21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5dc642ea6a2e610b572bbb3eb83a3c2814428d","datavalue":{"value":{"entity-type":"item","numeric-id":3434688,"id":"Q3434688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$12E39FBE-3B30-477F-8632-1C4D552B05E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5a63a69447b3e74b3f0802e3568a247e96ecca","datavalue":{"value":{"entity-type":"item","numeric-id":844201,"id":"Q844201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$8BAB2840-3596-4B33-9535-84F57EE0F08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$ADA2223D-D2A9-454E-A9D4-2C01A778AC3C","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":"Q843615$250823E6-D8D1-47AF-BE49-08E30A23C260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$7C912102-36A6-43C5-8D48-1EC3148784C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0468e6a26ab8f38f595775d775b1cf8d22aaaba0","datavalue":{"value":{"entity-type":"item","numeric-id":1827277,"id":"Q1827277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$D0412C1A-AEF7-46EB-B0D5-0130C3585645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51c4ce411b968151a67bc25f781452592fecf7a","datavalue":{"value":{"entity-type":"item","numeric-id":5756685,"id":"Q5756685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$4BE17C17-FF5E-4E36-AFD4-9B6346EA0487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$F7B84BF4-5AAB-45D6-9911-5F0917AF71AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413ca9dceaf3de92dad675d838faf624490f6a1a","datavalue":{"value":{"entity-type":"item","numeric-id":673469,"id":"Q673469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$E80A6DFF-2552-46CF-B82F-8BA313D9E8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$7266662A-29A2-448D-B338-D4080FF75307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$AA6665B7-4557-4D0C-959A-920FBCD3CC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d309526ad8ddd117e6024cc66d238e0adb515629","datavalue":{"value":{"entity-type":"item","numeric-id":1002102,"id":"Q1002102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$8A862E9D-0759-4F3A-A102-6DF22082777D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b53041771efc79cd1b6da3343d488181d616974","datavalue":{"value":{"entity-type":"item","numeric-id":942990,"id":"Q942990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$D64A6B1C-3C58-4E1B-8AF0-CAB7E560C8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9092d0fee6fe1cbfaccbbd7a6309d60bb36d140e","datavalue":{"value":{"entity-type":"item","numeric-id":1924627,"id":"Q1924627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$67C84663-BD20-4F97-A634-943A70929B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$F3F43484-7650-45C5-A12F-5841EAA10E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843615$0C0D8EE4-5449-4A5F-AFEB-F99C78F5AE34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07f15d9510cf10db3be056279e116556e3dd853e","datavalue":{"value":"10.1007/S10958-009-9396-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843615$C1508578-5EB1-42AE-97D4-704741086B9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92209b75fea61726f7ef07c9a180d65dbd53bba","datavalue":{"value":{"entity-type":"item","numeric-id":3007644,"id":"Q3007644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99228ae113be9d0c8b00bafffe01bd1d12971c27","datavalue":{"value":{"amount":"+0.8378761410713196","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":"Q843615$24075F92-3BA8-4B32-958B-A24824E3F440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207dc7ecbf5c119e0713a902deb9aac16bbeb7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1006070,"id":"Q1006070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820220bdc692bb5dee4041e250ac85f11e30f1b9","datavalue":{"value":{"amount":"+0.8300246000289917","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":"Q843615$4397E450-7463-4975-A72E-DFEF5B4B6157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eead8dc77ca3ba2214afd96cbb1fb504c45fa50b","datavalue":{"value":{"entity-type":"item","numeric-id":5448662,"id":"Q5448662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd0aa47cc5e5a3ddf35b0c87251863f492eeb8e","datavalue":{"value":{"amount":"+0.8289893865585327","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":"Q843615$E2766383-A0C0-4627-8818-48EB3D3E5066","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster subsequence recognition in compressed strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_subsequence_recognition_in_compressed_strings"}}}}}