{"entities":{"Q4388892":{"pageid":6418491,"ns":120,"title":"Item:Q4388892","lastrevid":46530063,"modified":"2025-12-24T23:44:57Z","type":"item","id":"Q4388892","labels":{"en":{"language":"en","value":"A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150656"}},"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":"Q4388892$79EC7B14-217B-4FCD-8ADE-119C4C95F39A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9631772988b75858135f247dd6a4766664ffd06","datavalue":{"value":{"text":"A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388892$04C6A749-6E21-4A41-A318-9349488C71A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce9876ad37b85336f7129ac5ac7eb5f7eef0dbf5","datavalue":{"value":"0912.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388892$3A3F6D72-053E-4A75-917F-B1B196805F6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8c86040a8cbc155e8687bdae49e0c4a70cd2ef0","datavalue":{"value":"10.1137/S0097539795280068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388892$2627B495-81C2-44DC-AEA1-4ED1B91FB4AF","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":"Q4388892$8D2A55E2-6833-4C7C-B118-F05B53A1937F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388892$16AE3D4A-32AA-477E-9AB8-FBB42E4F3EB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388892$833F1EB3-530D-458F-B591-541A1A000D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388892$3BB54AD9-F3EC-4939-ABB0-ED93C4065EC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bcc097c31625eb43ea6bcbb4056ff6731faaab0","datavalue":{"value":"1150656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388892$C0773EA2-6A49-43A9-B285-D2ECF55ABACA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388892$670FFE39-1F1F-4317-98BA-BC45E8A618DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388892$708B906E-D84D-45A6-9A2A-A972912C9466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fda37fe46847d53556ad68db44443628b050fe5","datavalue":{"value":"two-dimensional","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388892$C9B9A745-3D29-4C8B-BD10-65B8E996CCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124dd9e0beb2ec6b4d156d537c864482e6f328d9","datavalue":{"value":"witnesses","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388892$BF07F801-BF5F-4C84-A662-A54483BCF7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f591e223f3c16dac30df452086267d256eadbca6","datavalue":{"value":"duelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388892$36DC76D5-48CD-47AD-96B6-518154B34745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a64fc47d6b4374dda5b80285e4867d8288957c1","datavalue":{"value":"periodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388892$7FE2CC65-CC99-467F-8983-F1C34F221A47","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7fdd3daae97dcc3d60e34bbb0008d47cb03e2a20","datavalue":{"value":"Q61677974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388892$7F922683-B12D-467E-B17E-DF356F77ED82","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":"Q4388892$90F455D2-3471-4AE6-B198-98B83A944DCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57432270326372c176a762907ad2c6a7034acbd8","datavalue":{"value":"https://doi.org/10.1137/s0097539795280068","type":"string"},"datatype":"url"},"type":"statement","id":"Q4388892$92303E7D-7220-40A0-8397-3AC8785CE579","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4383698621bd6c80f6a4d8c6265dd29734c94d9d","datavalue":{"value":"W2069275576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388892$C88EFF5E-EA82-4A79-8303-57405AA337AC","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7be80f96b51a72d36e1d13c3464ca6fc8b7bfbed","datavalue":{"value":"journals/siamcomp/CrochmoreGHMR98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388892$822C76DE-DB53-45C0-9062-D0DC69C3AD06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f13941d1d299ffdfd3071849cd5a4a45aecc109","datavalue":{"value":{"entity-type":"item","numeric-id":1271473,"id":"Q1271473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3880e67f21af470506f81f934711c24eda157a1d","datavalue":{"value":{"amount":"+0.91077321767807","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":"Q4388892$DC9DE54B-1BEC-4F14-8F66-CC53D66B326D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d526d760f4820f5b3656ab7eae1b8fbb0bedbe","datavalue":{"value":{"entity-type":"item","numeric-id":1887160,"id":"Q1887160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db37d9dcf021570e4c7ea5029b92111a47e966c1","datavalue":{"value":{"amount":"+0.8867846727371216","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":"Q4388892$9563155E-4F4D-4C7A-BBC6-8B8FE6438F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac5399071093eccfb96049c89ba333893d63ce1","datavalue":{"value":{"entity-type":"item","numeric-id":4858447,"id":"Q4858447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb631a59c13779524ad365992bac1fdb2b1aaa6","datavalue":{"value":{"amount":"+0.8810293078422546","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":"Q4388892$97F08B93-7823-45AE-A18B-5F71EDCE31E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4388892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4388892"}}}}}