{"entities":{"Q396621":{"pageid":398388,"ns":120,"title":"Item:Q396621","lastrevid":61523892,"modified":"2026-04-10T23:55:29Z","type":"item","id":"Q396621","labels":{"en":{"language":"en","value":"A linear time algorithm for consecutive permutation pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329884"}},"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":"Q396621$463ECFE2-4379-4F43-8CB1-338AAA8B0553","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff751455567f37c9131d7a1a591e890904639a7a","datavalue":{"value":{"text":"A linear time algorithm for consecutive permutation pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396621$D09C4A51-B3B0-4840-B973-FC6DF7D297F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b397567f7a78c0ec9488fe0d47d21838208f857f","datavalue":{"value":"1370.68341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396621$20F16B1D-54BE-4A38-AFA8-6AC2A0488D3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a290bd3cf2e7f0232a3d28fa03ea10edf05f867","datavalue":{"value":{"entity-type":"item","numeric-id":396620,"id":"Q396620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$9D58E27A-2919-4D57-A091-7E845EFE8387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$9CC07516-9477-499E-A593-C9CCC46879A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$DE87021C-0F50-4051-ABDE-6D4E92CD2B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5ff07e1e2286785dddc39939e967fbc6ea8dbb4","datavalue":{"value":{"entity-type":"item","numeric-id":414446,"id":"Q414446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$90D99D4E-B32A-45EC-B457-23C45847E9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$7CF92FD8-B9B4-495A-B947-529449A588D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$E0ED57BB-4E99-42AC-B2FE-EE0A144A85ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396621$8B386027-9ED3-405A-A513-E209226A7E3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396621$E67F736A-4B1C-4C05-B576-EE2381FF3802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396621$4DE371E1-D35C-4ACD-A88F-C40FA19FBBB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f346cbebb60d3ee275ddfa0a2926ff8465b15377","datavalue":{"value":"6329884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396621$B7A13574-6C4E-44C4-B6C3-B0DFC1EFAA5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03daae2135437b553408a4ac4d9aec1bdb1ed90d","datavalue":{"value":"permutation pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q396621$C2F305E0-87D3-4D4B-9668-5C30124A1A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q396621$DDEA47B6-53B9-41EA-9BC9-BDA820891AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b50b46c9047af56afa5f074ddbf0bdb6131c082a","datavalue":{"value":"Knuth-Morris-Pratt algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q396621$B3227B18-54FA-4397-9FA9-9655344FB48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q396621$669C51A5-C089-4B50-AED1-569E046386DD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1e14b754ae2ec4300da7fa3d502d56eaf1122377","datavalue":{"value":"Q60638482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396621$0E7A7F96-75DA-4160-93F7-D57F9418133B","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":"Q396621$E66266E0-83F0-4DCB-893B-666AD7E541DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"277c1d65de0eed8b92085a91f5ce77963ac9264f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.03.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q396621$C1286042-54DC-44F1-AA52-018BBA50DFBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06ee82090226197bda3e5f945732c36886a156ff","datavalue":{"value":"W1974814405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396621$62270856-D4F1-453C-8D7D-01DF36A02A43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02f6dcacdc2e4d873c6218dfbbb14e73e5c66c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3629466,"id":"Q3629466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$7EF2CA1A-48EF-4853-BEFB-FFA79DAC3158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536b4e3f206d765f9eb0ee0c5e8506577109146d","datavalue":{"value":{"entity-type":"item","numeric-id":4474102,"id":"Q4474102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$3A7C677A-999B-4A67-B4F1-A2054B5085BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21396a9764e2ca3b3b5416a2625ea66682c2779","datavalue":{"value":{"entity-type":"item","numeric-id":1580544,"id":"Q1580544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$37E75DB8-3585-4571-AA4F-5604F4085C72","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":"Q396621$78B7120C-36EB-4761-BAA7-E410B2DE887E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a53be4930face860a5a9e9bb129140cbe337db","datavalue":{"value":{"entity-type":"item","numeric-id":1195486,"id":"Q1195486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$9ACFDA8B-DFC1-4102-98A5-93CF811821A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$12271CE0-C840-4BC1-902C-1352A84EB2D8","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":"Q396621$2A38838D-F3AD-4FEE-888C-631BE0D44A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1dc117c4c8f7254aecf9808158660eef640543c","datavalue":{"value":{"entity-type":"item","numeric-id":3652292,"id":"Q3652292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$C4452B61-4F16-4C11-80CB-BB69308DDE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403dcf2db3d6cc612df81704467f19797d8c6050","datavalue":{"value":{"entity-type":"item","numeric-id":290212,"id":"Q290212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$0F961CC5-5340-465F-9EEA-D88B108A5CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$D6828C55-CC13-4776-AA67-E217BBA6EBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$3E691975-C074-4128-BE76-BEB447A01413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$D31DF42C-589C-4335-B360-0E95F33EA6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a11e681023f02e3f8a0f9e1d24b88b883a60225","datavalue":{"value":{"entity-type":"item","numeric-id":1170191,"id":"Q1170191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$D35B6469-95AE-4E99-8AFE-F0147D970950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b76f74a871fc975f3779d8a30ca6b53054a98ae","datavalue":{"value":{"entity-type":"item","numeric-id":3084741,"id":"Q3084741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$613875F2-7BCA-40FF-87B5-5DAF6EBD5E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3713c810a035385e41674aa8c7c1a7b92acc4b0a","datavalue":{"value":{"entity-type":"item","numeric-id":3428727,"id":"Q3428727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$5646CA48-0ADB-4F21-8ACE-3D098891654A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff51f6e9a7ba52a8546a7edc3764df8998153a14","datavalue":{"value":{"entity-type":"item","numeric-id":2484044,"id":"Q2484044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396621$688D3D05-319C-47F8-9140-25A5E8AAE696","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77cd0fb070e3b14d924cd78583ec45a83af9c565","datavalue":{"value":"10.1016/J.IPL.2013.03.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396621$ED0F20DA-6791-47BE-AAEE-D585471D0ABB","rank":"normal"}],"P1643":[{"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":"82d41607258097801567bb88582c532de0c4c512","datavalue":{"value":{"amount":"+0.808354377746582","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":"Q396621$D73C443F-F413-4E91-AC2F-AFAC4D92004C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca309c61720e815935a400f2111053c87e9aaa27","datavalue":{"value":{"entity-type":"item","numeric-id":5060113,"id":"Q5060113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d54cdac6de1cc71324d675164cde182a40a1f1e","datavalue":{"value":{"amount":"+0.8035401105880737","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":"Q396621$605E3D9B-3496-4DAF-9823-66C200A31FD5","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":"14f3f215ba9ea3c8180c8e426e71566fe84d69ca","datavalue":{"value":{"amount":"+0.8032963275909424","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":"Q396621$C4927DCC-FEA4-4607-87E9-76B32C0129F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f7205bf64d35a2bd76aae4c863c371f2a42af4","datavalue":{"value":{"entity-type":"item","numeric-id":293263,"id":"Q293263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2ae1aeef373540201c9a6a8644b5f35bce68b6","datavalue":{"value":{"amount":"+0.8032217025756836","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":"Q396621$74E100A5-2233-4FCB-A2C1-238D155F06B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2cbf5dee3a9b410d6972727e1be6f790a00a018","datavalue":{"value":{"entity-type":"item","numeric-id":5383966,"id":"Q5383966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b523e49debce1bfe23f0c6e2f2a00ed6a30e10c","datavalue":{"value":{"amount":"+0.7868728041648865","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":"Q396621$CE5C6A1D-1C64-42AF-9B55-3E62CDAE0C10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for consecutive permutation pattern matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_consecutive_permutation_pattern_matching"}}}}}