{"entities":{"Q4943755":{"pageid":6973337,"ns":120,"title":"Item:Q4943755","lastrevid":91010489,"modified":"2026-06-04T22:01:56Z","type":"item","id":"Q4943755","labels":{"en":{"language":"en","value":"Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1416981"}},"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":"Q4943755$7232572C-1545-48DC-A36C-7D831AA71E89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9feebb5f8dca93393dc9c6d21c52beae9bd5b4f","datavalue":{"value":{"text":"Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943755$89767940-6178-4444-9A2C-D6A305682F11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b82f33697e33d0e7b78ebddffdb55bff6659872","datavalue":{"value":"0939.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943755$F5CDC003-AED5-41CA-8222-85DBF62EFAEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c357b0294209ea0d5ce56a8dfb7b6c6cb44425d","datavalue":{"value":"10.1137/S0097539794275872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943755$EC72EAD8-2BBC-418A-97B5-ED93928441A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc8b8e8ab120016a45498ce1a0f5e55eeb44f96","datavalue":{"value":{"entity-type":"item","numeric-id":323034,"id":"Q323034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943755$60241E26-CD75-4757-A71B-E4CB6D32AC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa4172a39bf9ec948c8d6eb790fa409bd68117f","datavalue":{"value":{"entity-type":"item","numeric-id":294883,"id":"Q294883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943755$390F6C5A-ADE0-4A19-B4A6-2C51FFA5A40A","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":"Q4943755$C0B322F0-8914-42BE-B98B-D62E4CB6AE05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943755$319CE7C1-026A-4F5D-B4F3-990561219D5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943755$DB519A57-C3CA-4BF7-8D8F-1198199C34AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943755$A8512B08-875B-4EE2-B309-4A3D9C817EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943755$057853FC-D852-4A23-BA00-ACC76CA5820A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943755$9450FDF9-5B7F-4125-8B6B-09B3349F797C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943755$95B5B5DA-702B-47B5-95B2-0BB3DDFE198A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79b8ebe4a56ee504b27f2fc8eea1f4e46620229d","datavalue":{"value":"1416981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943755$0B764138-2F66-4F4F-A099-6F245F1EF938","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b8d9befdd2b51b2b5e194ccbbc3763e750183c9","datavalue":{"value":"multidimensional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943755$433BDA38-4A6E-43D1-9AB0-378A9D2B1ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943755$7C2A3FA5-71DD-4EE9-A597-1DAB78A2A50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768ccd5d743b33e90a6203a35d1abf61ab496c89","datavalue":{"value":"approximate matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943755$75BA31C5-DC7E-470F-93EA-BA674F859E3D","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":"Q4943755$DD1A257C-5CD0-47D3-88A4-20CEF74B3B19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ca8440bf07cd2793e10966c3ba9c39d8d3d3f83","datavalue":{"value":"https://doi.org/10.1137/s0097539794275872","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943755$4E80B509-4B7A-475E-BB77-7C752D87415B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d1cc70a7c14b537bb832fb655eb32598a30bc2e","datavalue":{"value":"W2039915021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943755$C5B65F98-377E-4030-9213-1308FB9F3F71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601ce912496117392d164271f28c50c53451d11e","datavalue":{"value":{"entity-type":"item","numeric-id":3128935,"id":"Q3128935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2dddc1265178cc5c4bbdc3d7673f70cdf4417e","datavalue":{"value":{"amount":"+0.997691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943755$D4556696-E0D8-49F2-AC18-5360A6C431FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c838afe1e86d44e85fdeab242a64d681698cc3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5941062,"id":"Q5941062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f8e1f1c8c2c070dd2581a7fd94a0b7abf33f2c","datavalue":{"value":{"amount":"+0.91603714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943755$95F7B15C-4240-41DF-A975-B9A9E260EACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6770bcbba077a398c1cf518e33c285511d6f7c6","datavalue":{"value":{"entity-type":"item","numeric-id":4596620,"id":"Q4596620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14ada40c34b76dcceb9cc81a456a0c6969c0a76","datavalue":{"value":{"amount":"+0.9062139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943755$81FF92F5-4F21-49C5-9CB0-ABD972BA6164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fccd7996ba287283679d69ed10ee28eefc7ba7d8","datavalue":{"value":{"entity-type":"item","numeric-id":4388892,"id":"Q4388892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c645cd8acec074caafec5293899285546004079","datavalue":{"value":{"amount":"+0.90600675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943755$6E7FD34E-517F-4817-A795-EA1D148E3A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199e711f63ce09dc4870ef740c9b00be4a112520","datavalue":{"value":{"entity-type":"item","numeric-id":1884946,"id":"Q1884946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2940ade6305d3f3474871bb13539d6d2ea8685e0","datavalue":{"value":{"amount":"+0.9006707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943755$2396D9FD-A33D-44E0-AF63-314D41823E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f4fbceadcf0ccbc97b27991d1c8a5b04886aab","datavalue":{"value":{"entity-type":"item","numeric-id":5056115,"id":"Q5056115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed23f8d254615086c0fa8ac37567ee268340f02","datavalue":{"value":{"amount":"+0.8983218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943755$8023054C-6055-4BC2-931B-C8A875831E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb8c9c9c59e51faaca91774f604281801d910d5","datavalue":{"value":{"entity-type":"item","numeric-id":5096334,"id":"Q5096334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5536edb03a905bec2a3cba60b59ab7361d0d10","datavalue":{"value":{"amount":"+0.8905934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943755$052E2A06-61AF-4D9A-A4C5-C106BC510AB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-_and_Higher-Dimensional_Pattern_Matching_in_Optimal_Expected_Time"}}}}}