{"entities":{"Q2942252":{"pageid":2952972,"ns":120,"title":"Item:Q2942252","lastrevid":52328207,"modified":"2026-01-21T11:21:12Z","type":"item","id":"Q2942252","labels":{"en":{"language":"en","value":"Improved algorithms for the boxed-mesh permutation pattern matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6473974"}},"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":"Q2942252$29F49FB0-0A53-4E2C-B4FA-6CB57E10A4DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3764b94dc843e7377b893964b8324bd5b5d898e1","datavalue":{"value":{"text":"Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942252$1D7A23AE-52EC-4C28-884B-CB0FC8E9E662","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd6af5413374f7cb431393156e8bda21edc1cee1","datavalue":{"value":"1380.68466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942252$91A69A4F-72ED-4C65-88F8-5878863934BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c470750229c2cb9a96cfef0a71085e11b71385e4","datavalue":{"value":"10.1007/978-3-319-19929-0_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942252$4555FCE6-A6AE-4432-B760-A1C4DF146122","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":"Q2942252$3A625229-7EDF-4980-B9DA-FDF8D2F1A7D2","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":"Q2942252$EB6949EC-F711-4FC7-8DAC-63F710DB13CA","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":"Q2942252$0D72A691-F375-4760-BE30-1B6715F0A514","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942252$7A06CE3A-CA05-4BDE-81A4-254BBAC88752","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e39592c2ba32aeaf9bbb43265ec41a1bb013153","datavalue":{"value":{"time":"+2015-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942252$BD07C4A1-38E7-499C-9BEB-A6D899F24614","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942252$1BDEA59C-2EFE-44D6-94EC-954D3122CA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942252$08676F91-E4FA-42F0-A7F7-837300DA170B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942252$16CDD2CE-942B-4CF9-BC3E-8C9B712A3832","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3691f58564b6c4ba418e5ec796290deda2039d4f","datavalue":{"value":"6473974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942252$FBFFC4D1-72F9-42D6-B5B2-BFB76427F6A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03daae2135437b553408a4ac4d9aec1bdb1ed90d","datavalue":{"value":"permutation pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942252$6D2C2950-D10F-4076-9144-0709503B856E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a83581df773ae66d500a700a7f6f1a6284ae8a46","datavalue":{"value":"order-isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942252$3A1482D4-CCF2-4506-8898-E80835E31E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dea1ce01f30fde9f7eb539c1221589bb71df75b","datavalue":{"value":"boxed-mesh pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942252$2129BF8D-EFC1-45BC-8B18-037E4B01D001","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":"Q2942252$8453D0DB-C000-4B5C-845F-4B8BC0D18E6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d1c5643502a35bffc4f29577536027aedcd467f","datavalue":{"value":"https://doi.org/10.1007/978-3-319-19929-0_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942252$5B6BBBBD-5898-4B43-8413-26C01C2C2CFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6a4aabae3017f110c6bd3838c95fb18fd5c4d4c","datavalue":{"value":"W984661297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942252$D003B338-2BFC-4A1E-9857-D4A10FA615FA","rank":"normal"}],"P223":[{"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":"Q2942252$B78AF616-AA35-4DA8-9648-8856A3507891","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":"Q2942252$5CEE387C-6AE9-4732-BA7B-341D07370A04","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":"Q2942252$7B3EFE6A-3D5A-4D6F-A158-2292B6D41822","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":"Q2942252$A7580740-B2F5-43F2-AF54-F18B2321C91A","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":"Q2942252$0517CACA-3327-4A33-B3E1-88B763BF708C","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":"Q2942252$5BE8F52D-EC4D-4000-9F7A-F034AE760492","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":"Q2942252$9499EEEC-5E7F-4A21-A61D-99830F9ACDCF","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":"Q2942252$6C3CE9B6-FBE7-4792-B7E7-41F4DEEC4F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942252$D9E9A6B3-625A-490E-92AD-1E2D39CB14D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7ddfd64e0dd075af27e949dc2b5c72d13b1125","datavalue":{"value":{"entity-type":"item","numeric-id":1698703,"id":"Q1698703"},"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":"Q2942252$6DCFAA09-EFAD-45E2-9739-9F85A5C3DCD3","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":"ef9038edb40d6eafdf163fe92a249bf81e807eee","datavalue":{"value":{"amount":"+0.877850353717804","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":"Q2942252$C7029D95-AC26-4240-B156-EDC6D11F63E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3955d800acf0e079305db6a3172e3eb0cb064008","datavalue":{"value":{"entity-type":"item","numeric-id":2937642,"id":"Q2937642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf7b11898f7583b57106cbe9cd68a69725e14b76","datavalue":{"value":{"amount":"+0.7571754455566406","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":"Q2942252$C0CC0521-924E-4A7C-9F87-158CCDD33069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dfef4f82b90624a5122847ce694cecf2a8b8f87","datavalue":{"value":{"entity-type":"item","numeric-id":2872072,"id":"Q2872072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e4fe3cd8078b58b86e0a639d217152b49b2ffd","datavalue":{"value":{"amount":"+0.7557572722434998","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":"Q2942252$042A60A2-B4C6-47AD-A0E1-DD2EEA386274","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":"a52274da6b69ef09682f529875e0cce11285b4fb","datavalue":{"value":{"amount":"+0.7542312741279602","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":"Q2942252$7C8FE544-46BF-4ED5-9E73-126AC468C612","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942252","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942252"}}}}}