{"entities":{"Q3401091":{"pageid":3411794,"ns":120,"title":"Item:Q3401091","lastrevid":50890529,"modified":"2026-01-15T14:51:35Z","type":"item","id":"Q3401091","labels":{"en":{"language":"en","value":"Fast arc-annotated subsequence matching in linear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664052"}},"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":"Q3401091$3B55F58A-63CA-43D0-A8A1-3F6D797CA150","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93a2f83c9e897a29fa54e1c652ef1f719ce138e7","datavalue":{"value":{"text":"Fast Arc-Annotated Subsequence Matching in Linear Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401091$24421EF1-AACC-4CFA-BDE0-3D92BADD4543","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f738f27d734796e4d87b6e6aa470afdd19a83402","datavalue":{"value":"1274.68699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401091$0F7E7DE7-4CCA-45CC-BE3A-896030055198","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4d5ed1f7e00ee682d99e31ee310484033e4d9a4","datavalue":{"value":"10.1007/978-3-642-11266-9_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401091$4B1FD233-CBF9-4917-8723-B0FB71C7CB3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401091$926AC053-AB92-487A-A763-71C6413FE913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401091$D0795A50-5C80-44C4-AA46-ACB9DC577AB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"20d9701f76fcc5f7b32bc216ad1215c37bf62cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3401085,"id":"Q3401085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401091$D23EF931-EBEB-4AB8-ADA5-C22A94383450","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a65b7d3eabbb46878e927de404f33a8ce894af","datavalue":{"value":{"time":"+2010-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3401091$781A245B-7B17-4E17-9A3C-4F2A20728D2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401091$BC246BEC-844B-4728-93A3-C39DDABE1636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401091$668799D9-B3AF-4403-9451-74C08DED7B04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"566cbd8ce1ca2789539fe390be13082b90a9febd","datavalue":{"value":"5664052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401091$D52B094D-FB27-4FCC-B86F-18E34C37AD35","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"99f090a424f335ba95ed1a053c9113d2f4890984","datavalue":{"value":"Q60554452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401091$A12FF057-B256-4052-90BD-B43EC838A730","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":"Q3401091$8DE07F6B-BA40-461D-B9C5-F03D68097E5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f8508e2ab05a884c8583a97a399553a13f6398d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11266-9_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3401091$16786709-A1E7-4AB5-A7C4-461E0FAEF217","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd2825fe4e8df3941410aaccb14bbc7f1fae3ab9","datavalue":{"value":"W2221000024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401091$C521DEA6-4506-4C53-A670-3D001548CB4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811039be6fd0a7d99339d0ee813af9cc052a5376","datavalue":{"value":{"entity-type":"item","numeric-id":2428660,"id":"Q2428660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e890058c9a9762f31f31dd398ad1fecdd61b4eaa","datavalue":{"value":{"amount":"+0.9989769458770752","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":"Q3401091$4E8261FC-9663-40AC-A579-EDAC5F49537F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c07a99a8250db070bf1772f708698f62b099700","datavalue":{"value":{"entity-type":"item","numeric-id":4415254,"id":"Q4415254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8bcf7970733ee43d3761129fa106be44c0b24c8","datavalue":{"value":{"amount":"+0.8800165057182312","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":"Q3401091$30A0973D-1D63-4A82-A183-BB0124B73502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf27907db326d6935f298748e68f801f766d881","datavalue":{"value":{"entity-type":"item","numeric-id":4535038,"id":"Q4535038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbd6ebdd89aa826f58849e0e2db14fa12a4d37f","datavalue":{"value":{"amount":"+0.8797242045402527","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":"Q3401091$AE97654D-8F77-4905-A3A7-A8BD55AE9587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17724be6983dceb26cacd644895464fa7054fd23","datavalue":{"value":{"entity-type":"item","numeric-id":2944505,"id":"Q2944505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ab5dbeb3f82be917147963c453082da525c25a","datavalue":{"value":{"amount":"+0.8774046897888184","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":"Q3401091$4FA26EE2-5D4A-46D2-BB2A-C5A506957E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60960e546ef8faae17b81d56b352b9f40660406b","datavalue":{"value":{"entity-type":"item","numeric-id":845829,"id":"Q845829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc9a1e8666471027302880d14c37875d2499a25","datavalue":{"value":{"amount":"+0.8677896857261658","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":"Q3401091$4ACDB0AB-04DB-4C29-8E54-9AC890D00866","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3401091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3401091"}}}}}