{"entities":{"Q5362986":{"pageid":7392560,"ns":120,"title":"Item:Q5362986","lastrevid":58534806,"modified":"2026-04-05T15:38:59Z","type":"item","id":"Q5362986","labels":{"en":{"language":"en","value":"Cell-probe bounds for online edit distance and other pattern matching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6786301"}},"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":"Q5362986$34A8B436-7CFA-4139-867D-083F605CEC37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cd179d7df4ca0d6044d8d44d51ea644eda1677f","datavalue":{"value":{"text":"Cell-probe bounds for online edit distance and other pattern matching problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5362986$DC8B661D-7A51-4736-8475-935D7B0BE4E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c56c798871876194a7f9d11fcd16dd5c457de563","datavalue":{"value":"1371.68337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362986$E64C9D60-0730-4C4F-A0FF-E11A459AED79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69f2b83eacd3a790290904837449aee42440e763","datavalue":{"value":"10.1137/1.9781611973730.37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362986$3380791F-A14C-4A61-AF79-26F3C18DBD98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16a62d4c26e5cab1c3a18d24f003d059586ce6a5","datavalue":{"value":{"entity-type":"item","numeric-id":390878,"id":"Q390878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5362986$E97AFDF7-BEAE-48EE-87DD-F1642284E6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4e63878113694a966524737f19ccadb1be224e1","datavalue":{"value":{"entity-type":"item","numeric-id":390879,"id":"Q390879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5362986$092BA713-DD99-4A43-8EF9-AE0B0E70E1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f30cef1cef207d8dd3bbfdaa83165f4fdd18452c","datavalue":{"value":{"entity-type":"item","numeric-id":390880,"id":"Q390880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5362986$C740BC81-7105-4164-A32C-4C62F392A6F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f906c8fd5e5a589fe782b302dc040aa9fdb31947","datavalue":{"value":{"entity-type":"item","numeric-id":5362974,"id":"Q5362974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5362986$009FA22D-8427-42C6-9671-8F99818B1FA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7be6e486ba98ac1c66d0c460f9b0cc5284ea28f2","datavalue":{"value":{"time":"+2017-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5362986$B9444970-744E-4715-AC23-749126236F50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a403bb7866878ad85266ed06f8a38eb3afb91316","datavalue":{"value":"https://arxiv.org/abs/1407.6559","type":"string"},"datatype":"url"},"type":"statement","id":"Q5362986$A4A6DCA8-642E-4FC8-9A44-B4CBBAF0BE97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362986$C6CB9C65-19D0-434C-B831-D82E36BC35BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362986$0F6285D3-507B-4763-AD0B-47A28941CC9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afec7a2178827f75dc787185bb1682a29a4d6483","datavalue":{"value":"6786301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362986$B7058B72-A7E8-4D0C-A523-6DC1132B588D","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":"Q5362986$87E0A438-E018-4561-BD0B-B4D644F881B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d648282235e80d900365f54242dbb026eb64fc7c","datavalue":{"value":"W2949935342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5362986$BE9BDBF4-3CE0-46F4-91B4-7B20A6F7823A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e230e25cab421a995d1b9e329969f957651bda","datavalue":{"value":{"entity-type":"item","numeric-id":4606300,"id":"Q4606300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c0ea007f44d7b74434f0ca88805f2165e94c88","datavalue":{"value":{"amount":"+0.8891967535018921","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":"Q5362986$84FECA49-3C82-4F8C-8EA4-FC3B9F0C72A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfd2646f8119dec6b4f1b4938237f6588686c8a","datavalue":{"value":{"entity-type":"item","numeric-id":5741756,"id":"Q5741756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4d8b7c7b4f952fe6d3bbca0d2d10e555878291","datavalue":{"value":{"amount":"+0.8685277700424194","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":"Q5362986$A0BCBA94-F518-41CB-BB0C-EC2A6D520BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ad4c425e44858ef93f27ae07a08e63488aed4b","datavalue":{"value":{"entity-type":"item","numeric-id":3011853,"id":"Q3011853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7750e547e9a00b530f42f954b5c134aef7bd2be9","datavalue":{"value":{"amount":"+0.8318665027618408","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":"Q5362986$9A69C6B6-6224-4A27-B2BD-772BA5595B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1c4108cf47e7386fef092fa1ea179ea7056c97","datavalue":{"value":{"entity-type":"item","numeric-id":390881,"id":"Q390881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee7b211a88d8691a84568c5ecccddf11be3300d","datavalue":{"value":{"amount":"+0.827109694480896","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":"Q5362986$258CADFA-EA19-4004-ADB2-124A83D5ADE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd8a82f4993002f65ac051b4d588df42af728ed","datavalue":{"value":{"entity-type":"item","numeric-id":5204820,"id":"Q5204820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665ba9ee7e0e485dad58b24dcc8236b44645bd1c","datavalue":{"value":{"amount":"+0.8070470690727234","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":"Q5362986$44479E09-AF65-4181-9717-D7F024D9B942","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5362986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5362986"}}}}}