{"entities":{"Q859847":{"pageid":861695,"ns":120,"title":"Item:Q859847","lastrevid":64890606,"modified":"2026-04-11T22:54:44Z","type":"item","id":"Q859847","labels":{"en":{"language":"en","value":"Faster two-dimensional pattern matching with rotations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5117659"}},"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":"Q859847$C045DA45-9063-4439-A657-9D550244BEFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"731f79cc419037d90c772d23bdb37f92c2393c50","datavalue":{"value":{"text":"Faster two-dimensional pattern matching with rotations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q859847$7B6C211E-045E-4395-A492-E438C133ADFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7cd796b1328abf0f5e435c7baf4eea99a70af87","datavalue":{"value":"1171.68874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859847$C46BABC1-8D17-492C-93BA-8C714630EEC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$D9EC1290-172E-4AE7-ABEB-E03874388EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95674af2c347c8faa01cdc5269e432252d2a95e7","datavalue":{"value":{"entity-type":"item","numeric-id":732019,"id":"Q732019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$44C80AE2-68B8-414B-9049-458A819180AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$17FF2D36-D72C-4875-AC48-C50456A34393","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$3AB53C7C-5439-468E-B927-3AB9A902E985","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8717bd621ac828fb200d97d6d2f52c061cac920b","datavalue":{"value":{"time":"+2007-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q859847$26D9B5D0-E7B4-4638-8193-F8A4A8CF86DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859847$92C8C308-57CE-4118-A31D-678CA7ECAB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859847$21881F62-B9B9-4A19-A048-A4D609B796B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859847$56F36423-28D4-4282-BA31-A5578368FA22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e9020fd107192b29b2226e3500a1d360a0bfec6","datavalue":{"value":"5117659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859847$5F192536-228A-477C-84AE-0AFB6EE43FEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q859847$4EF1ED55-1288-46D1-88CA-6153ACFF55C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01167bf4533d68cfc0830c178c09d4b00e6e309","datavalue":{"value":"two-dimensional pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q859847$357933E6-F404-4B37-ADC6-217C9FB14CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"086e460855e38352738b7bb2d98a987f7b4064c4","datavalue":{"value":"rotation","type":"string"},"datatype":"string"},"type":"statement","id":"Q859847$58B795FA-3CE2-484D-84CA-B84AEDCFA4E9","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":"Q859847$0AE939CC-89BB-404F-8BA9-1DB6FC2D7B11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b449e00e1891685d18ab65cb62e23ad863f124f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.09.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q859847$5F2A2F6D-C86E-47E5-85B0-CD725F6A7CDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7301107970f38da6b4cbc51ab687352b7197230","datavalue":{"value":"W2117360740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859847$1DC8A821-74F7-4F5E-BAE1-9AB5D5D3870D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d295cd38b84ec22d7731ad703876eff64f47275c","datavalue":{"value":{"entity-type":"item","numeric-id":4291559,"id":"Q4291559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$31D1B41C-B2CA-4EFE-A8F1-74518FAED668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459507a523064f8d0ddeaedf398a93f288fd9728","datavalue":{"value":{"entity-type":"item","numeric-id":1884920,"id":"Q1884920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$49F9904C-93E5-4531-91EF-5361402851C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0980e58a7b83bfcb22aa39cf01d81fb88591758","datavalue":{"value":{"entity-type":"item","numeric-id":1606937,"id":"Q1606937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$D239AE75-38FD-4093-BF51-1E4E26BF1EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd3aa09ae918fdb6945a41f3d5c75bd3161554d","datavalue":{"value":{"entity-type":"item","numeric-id":5900767,"id":"Q5900767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$DC0E0B58-C61F-4922-B090-68EC2C2190BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60848fbac362bd04f3e9f3b318f40d11a7af7daf","datavalue":{"value":{"entity-type":"item","numeric-id":2277849,"id":"Q2277849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$0D543ADC-0870-4812-8202-29D151AADAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d251b1a321178571206095a613bff4bc3b60d02","datavalue":{"value":{"entity-type":"item","numeric-id":3138911,"id":"Q3138911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$EE2D716A-108F-445E-8A29-1E249F065DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44135bd3280e8b92add03eb3e7deb1c14c2139b","datavalue":{"value":{"entity-type":"item","numeric-id":4347080,"id":"Q4347080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$6B3A5FC7-17BF-4DC8-9036-ADC85CE56E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae17b0535200e65b3ae866e21e6fd86a888b4d7","datavalue":{"value":{"entity-type":"item","numeric-id":4168066,"id":"Q4168066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$3B1CAD56-D103-483F-ACCA-5343E1E401A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$61E99346-D157-4753-961F-B7E3D658F9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e94e4570f4535945ae98338d48fc1b47f886bb","datavalue":{"value":{"entity-type":"item","numeric-id":4536411,"id":"Q4536411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$65E9EEE0-D210-47A6-8392-E7240503DB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f591d33e182a8aa313ee988df4672ea0493a3a","datavalue":{"value":{"entity-type":"item","numeric-id":4737703,"id":"Q4737703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$5A6D2AE8-B82D-495A-BD19-9219EE33C7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d578c538e9e865d1ffd46332c4a58eb615b71e0","datavalue":{"value":{"entity-type":"item","numeric-id":4714552,"id":"Q4714552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$2A27D7DF-65D3-46C8-85BC-825F901A3042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$B58499D4-83DA-4A06-87DF-C796BA700DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c3280b951b08e198d42632c308144230b59579","datavalue":{"value":{"entity-type":"item","numeric-id":1336966,"id":"Q1336966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859847$40F22461-80FC-42B0-AD2C-2928878E44BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb646dc49eeb87c03640e2d3b3c60a1e3847f8e4","datavalue":{"value":"10.1016/J.TCS.2006.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859847$AD2E1770-5706-44B0-8BCB-7E7FD7ACAAC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa6ead6b14633793017b314bb737bb06667aa7f","datavalue":{"value":{"entity-type":"item","numeric-id":5315349,"id":"Q5315349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34efa5852cc00c2ce067fea516161a8f37b8b8cb","datavalue":{"value":{"amount":"+0.9681633710861206","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":"Q859847$EBD395A9-5135-4922-A30C-4C77C3B59FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d76f4a3f7dadf4c49c9266614a33cce16897ab4","datavalue":{"value":{"entity-type":"item","numeric-id":3550824,"id":"Q3550824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201f0bfa63706d45d723a7ef5f2d1d9d3392711f","datavalue":{"value":{"amount":"+0.9065008759498596","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":"Q859847$4D96C4F3-346C-4307-907A-A154EEFCD674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00f02134e5747d1d917d1b3f8384605f4bd030d","datavalue":{"value":{"entity-type":"item","numeric-id":1884920,"id":"Q1884920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a3e224181519c2253c081b53b530f20749393d","datavalue":{"value":{"amount":"+0.9056857228279114","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":"Q859847$DB505366-064D-47E6-ABA2-4BA6128BAA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6993c74204ecb054350b3b90b4e206ac20e940c","datavalue":{"value":{"entity-type":"item","numeric-id":4737703,"id":"Q4737703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b794ebcc5a53874d944192cf3ad1e9f401d7cf","datavalue":{"value":{"amount":"+0.8785828351974487","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":"Q859847$265C6082-CBA5-4FDA-9498-E90002EB3084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35a223704ead8cfbef974fd0d397143544afb90","datavalue":{"value":{"entity-type":"item","numeric-id":1209318,"id":"Q1209318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff04ef64a2af607bc4050a3c4bb07b7a5dbb628","datavalue":{"value":{"amount":"+0.8586446046829224","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":"Q859847$E90A9216-D0C3-4281-B63A-5AD8D1CFFBC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster two-dimensional pattern matching with rotations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_two-dimensional_pattern_matching_with_rotations"}}}}}