{"entities":{"Q3060757":{"pageid":3071473,"ns":120,"title":"Item:Q3060757","lastrevid":86095079,"modified":"2026-06-03T14:16:37Z","type":"item","id":"Q3060757","labels":{"en":{"language":"en","value":"Efficient indexes for the positional pattern matching problem and two related problems over small alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5825311"}},"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":"Q3060757$C6C3F2C6-D617-4E46-84DC-3A6C2E7B9393","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf7db13b574bc84d85c6e3275d1f5010d8af7d28","datavalue":{"value":{"text":"Efficient Indexes for the Positional Pattern Matching Problem and Two Related Problems over Small Alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3060757$1C2360B7-8323-494F-8F35-3744E16DD6F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49a65b502ce07b3f3548b198b9c4f46cecdb41d7","datavalue":{"value":"1310.68270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060757$E06C7503-66EC-431A-9DF3-2B571A202D58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe7139801b03abd10dffc4b9c06fbf3a757fefbe","datavalue":{"value":"10.1007/978-3-642-17514-5_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060757$701FE260-89D5-48AA-BE70-1E20466FD351","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a7c94402fbf18e555498b7ec50025c334b0f3d","datavalue":{"value":{"entity-type":"item","numeric-id":617542,"id":"Q617542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060757$EDB366F2-E83C-4D3F-9F1A-741066BC243C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060757$64252B87-CBFE-40C4-8E05-0C1B5B2992B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83cd5ed89e4ca1b8263a8d8d54d5dd0024b00c11","datavalue":{"value":{"entity-type":"item","numeric-id":1034101,"id":"Q1034101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060757$CB739BEB-E353-43CD-8D96-94342A5B449D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060757$FD5EEC72-1A18-4CE2-A879-AF8A8F5727D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c0aa7a0532292585c972472b9e5b14b502561a","datavalue":{"value":{"time":"+2010-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3060757$80E1BD7F-0A10-4B7A-A519-BDC57886AECD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060757$01D7C9E5-29AB-43BE-A0A5-ED67F8CB4F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060757$5E8B0114-CF85-47DA-805E-E9807E3F7179","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64ab5451be4740e50bc09242caf1675e7f0404be","datavalue":{"value":"5825311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060757$7678D92B-401A-40DF-98CA-E41A65134532","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":"Q3060757$E4D66427-052A-4B45-AD9F-B65A6D33450A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"770027e5af5412064fb43f7e96829aeba29851f3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17514-5_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3060757$885564FB-C246-4D50-B748-96E8C43F7692","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f3ac80c77142694333141860e50f4c482ac7551","datavalue":{"value":"W1589913750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060757$D1DC6478-8962-4874-B2BE-5D2C410582D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42772135d619444b901b419b82d5b145b72e145d","datavalue":{"value":{"entity-type":"item","numeric-id":1679612,"id":"Q1679612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3059d938a3bb4f2b9ff89bc5ba7b9eeed0243d5","datavalue":{"value":{"amount":"+0.868285059928894","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":"Q3060757$EF42CC36-54FF-475C-A182-D87F462DB05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015f63eef367c935e174e3bc71721dbf8d384c03","datavalue":{"value":{"entity-type":"item","numeric-id":524375,"id":"Q524375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15bd7718d6fb1c50a547c831d3f2131dc88669d","datavalue":{"value":{"amount":"+0.8140910267829895","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":"Q3060757$AF97A1DE-9FD9-484B-B10B-7797DB4CE0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610d26c3a6c6c63bf8c789ea7ab19e954735cea7","datavalue":{"value":{"entity-type":"item","numeric-id":5387818,"id":"Q5387818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e346ed0d1650f19b9c9e679146cbe2ccddd1c86","datavalue":{"value":{"amount":"+0.8048460483551025","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":"Q3060757$A83CA7D5-6F31-46AD-982B-1B3654CC8AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6bbf7755520f513fc6377b11109c673157d6d6","datavalue":{"value":{"entity-type":"item","numeric-id":2849352,"id":"Q2849352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb62541e9f4d1758e755a450a540c23e600fca92","datavalue":{"value":{"amount":"+0.8041793704032898","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":"Q3060757$93AA5C5E-8661-4136-BDDE-E431CC57AFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac789a1825ea9d25ef2ade0c6a89f0246a55582","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de9fb39b20eee0bda1e9fb73354c8a2331b7412","datavalue":{"value":{"amount":"+0.7978730797767639","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":"Q3060757$80F0F214-0211-408B-B4F8-B7467106D482","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient indexes for the positional pattern matching problem and two related problems over small alphabets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_indexes_for_the_positional_pattern_matching_problem_and_two_related_problems_over_small_alphabets"}}}}}