{"entities":{"Q1698703":{"pageid":1709444,"ns":120,"title":"Item:Q1698703","lastrevid":70796493,"modified":"2026-04-13T17:13:28Z","type":"item","id":"Q1698703","labels":{"en":{"language":"en","value":"An \\(O(n^2\\log m)\\)-time algorithm for the boxed-mesh permutation pattern matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6839795"}},"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":"Q1698703$846588B9-08CD-483A-8FFE-D7CED788E9FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d8958693ccfb48d3a7db77c6802c407790c2a98","datavalue":{"value":{"text":"An \\(O(n^2\\log m)\\)-time algorithm for the boxed-mesh permutation pattern matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1698703$C2089D90-3B51-47AE-B632-A01DFA00BA2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b4b79081e99761a9f3457fdf2d38dbcc703cd77","datavalue":{"value":"1386.68233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698703$181E6A05-BEF6-42D3-8A3A-6B1F07480224","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c14a9bafe9bc82e6895ddfe01080fd750a8492b","datavalue":{"value":{"entity-type":"item","numeric-id":477702,"id":"Q477702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$BCC3771E-E72D-4644-A0E3-CBC48F725664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4802a72cb975b7bbd8d67c4abc5c1c2de5a45967","datavalue":{"value":{"entity-type":"item","numeric-id":294960,"id":"Q294960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$62150C34-4895-4396-A79D-BEB6B81C9E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c40c7c956ab30bf4482fa18270cd2a680fa961","datavalue":{"value":{"entity-type":"item","numeric-id":477703,"id":"Q477703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$F46E074D-D4EC-4C0B-BC5C-F51A18CDE7BE","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":"Q1698703$547D5CE0-B557-4D68-BDBD-95311384126D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"026fcddfc7ebe5ada2146aa6bcd14393afcc73e1","datavalue":{"value":{"time":"+2018-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1698703$DE7AA543-683E-40C1-8106-B6486296C710","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698703$2BAF6122-918D-4058-8880-367060BA9371","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4652c9d95ed4e286277b9516412d082022d79f5","datavalue":{"value":"6839795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698703$A5B84333-8B56-4796-A908-4EA29E6AD382","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03daae2135437b553408a4ac4d9aec1bdb1ed90d","datavalue":{"value":"permutation pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698703$EBC331FD-9AA5-4770-B55A-263479CE2578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a83581df773ae66d500a700a7f6f1a6284ae8a46","datavalue":{"value":"order-isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698703$B3213CCD-71E0-4CFA-8286-158F0E407D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dea1ce01f30fde9f7eb539c1221589bb71df75b","datavalue":{"value":"boxed-mesh pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698703$80A65576-5EF8-478C-9E14-2F6EFD8F26E8","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":"Q1698703$862BEC8F-AF3D-4E20-8560-A15AAB266865","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"625e0038ee54aab0c0aec3b28554d5bc74ce3a7b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.02.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1698703$6678256D-83BA-441D-B24B-3235978A8EFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62fc810643eb6d4cf30b6eb9374e023d78a346ea","datavalue":{"value":"W2593271174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698703$8A2C1F74-3AAA-4589-AAFE-580D4F189397","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e921f04e4ce85fb9242bd14bac231fa619a60e","datavalue":{"value":{"entity-type":"item","numeric-id":5369555,"id":"Q5369555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$923DA823-7ED3-4E49-BAFD-ACDBCCD45FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f40fc604d897e2a04cb52235b6ef924fef65f5","datavalue":{"value":{"entity-type":"item","numeric-id":1759862,"id":"Q1759862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$47B9E616-5AFA-4064-8CB4-27BD869D2B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ba439f1813ee045229b0e6e83c630cba997c61","datavalue":{"value":{"entity-type":"item","numeric-id":293263,"id":"Q293263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$1428FC30-C2BE-4D5A-9152-8B9B85088225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad24d3e4e955aaf6d16737a7884623678248390","datavalue":{"value":{"entity-type":"item","numeric-id":540135,"id":"Q540135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$BC0DBEE3-48A5-452E-A4E0-A7AD42D49EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d3c56cfba10e516068ff8ff5794030129cc486","datavalue":{"value":{"entity-type":"item","numeric-id":2937642,"id":"Q2937642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$1C290EBA-BD33-4845-ADF1-35B54A5EBCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db0801a7d9bb758c709773bad848a64e608b65f","datavalue":{"value":{"entity-type":"item","numeric-id":5417615,"id":"Q5417615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$DE5FC1C0-A09A-42AA-B97A-D504104E6429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93666f33c93994f70c6fae173dc9ec817ee4fac0","datavalue":{"value":{"entity-type":"item","numeric-id":477704,"id":"Q477704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$628BFB10-41BA-4DB1-B879-771A97DDD63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1842b1a1e2b546ecc2b9468d2bcefee9b720eafa","datavalue":{"value":{"entity-type":"item","numeric-id":2942252,"id":"Q2942252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$0C54001C-E5FA-4649-8F01-E29940CEC648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$A5493931-B72F-473D-9E25-567365FE46BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c94522aa6e561b81b28768429d84eb27f6c4b95","datavalue":{"value":{"entity-type":"item","numeric-id":1398289,"id":"Q1398289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$921E1637-C83E-43A4-8B01-70B8583C0F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65f4d4b2493f56857b82c786e67a5c1d4cb9902","datavalue":{"value":{"entity-type":"item","numeric-id":2437748,"id":"Q2437748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$460D6453-D5F6-4611-815D-96D16350548A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d233d2fbf4f96459b84ea3dd5bc619eeb6f7540d","datavalue":{"value":{"entity-type":"item","numeric-id":396621,"id":"Q396621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698703$65507A2B-E5D2-42E0-8AE2-B674E7A848E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8741261ce010c5c3d7897464bec4915a63d1df5","datavalue":{"value":"10.1016/J.TCS.2017.02.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698703$4F8D4504-7C88-4DF0-A370-F12095E175AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abba635405d98f446355189123fabbe3e68d8943","datavalue":{"value":{"entity-type":"item","numeric-id":2942252,"id":"Q2942252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2091ef7c86143ad56ca1b48a10195abd05652bba","datavalue":{"value":{"amount":"+0.9142091274261476","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":"Q1698703$F88870C9-3387-4F31-A94E-563631B109DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341f46ec48be69ead989f816bfccb9045cf76837","datavalue":{"value":{"entity-type":"item","numeric-id":5369555,"id":"Q5369555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ea20f64f6a0a7f3261e5404ec25f454047123b","datavalue":{"value":{"amount":"+0.8650199770927429","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":"Q1698703$26A6AA08-7E8E-4B52-AB4D-F4583CEEDDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1068cd6017d5cf2c8bdb091f1a21360e4e4512c4","datavalue":{"value":{"entity-type":"item","numeric-id":396621,"id":"Q396621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e274b20079ddc85290f75be5aa0550ba19b387cd","datavalue":{"value":{"amount":"+0.7555075287818909","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":"Q1698703$FF0FE6F3-BD9F-4A65-B80E-E01D7D6FC455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c3b7280b3da912d0143547ff1654c1dcd1d355","datavalue":{"value":{"entity-type":"item","numeric-id":290212,"id":"Q290212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eba551ba9b43cc29d53edc8221503f84054c711","datavalue":{"value":{"amount":"+0.7451539039611816","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":"Q1698703$0FBAE5A7-3DE7-464B-9828-528BB8B9974A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1402dab4e522ba23c4ba9ca4b8c422bed2847bb8","datavalue":{"value":{"entity-type":"item","numeric-id":414411,"id":"Q414411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39bb0547af7c6cb11fc34e71865433c9c4e17d29","datavalue":{"value":{"amount":"+0.7421627044677734","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":"Q1698703$B1F0FECA-89F4-408F-B05F-A74579EE5DBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n^2\\log m)\\)-time algorithm for the boxed-mesh permutation pattern matching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%5E2%5Clog_m)%5C)-time_algorithm_for_the_boxed-mesh_permutation_pattern_matching_problem"}}}}}