{"entities":{"Q293429":{"pageid":295196,"ns":120,"title":"Item:Q293429","lastrevid":60705642,"modified":"2026-04-10T18:37:48Z","type":"item","id":"Q293429","labels":{"en":{"language":"en","value":"Efficient special cases of pattern matching with swaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590784"}},"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":"Q293429$1F0CFFCD-2113-4563-9B29-25334F2FD38E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a9ba6cb8108686dc2865801a37e57fd0fbf9828","datavalue":{"value":{"text":"Efficient special cases of pattern matching with swaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293429$316DAF4E-5F24-490A-B616-577DA4B54394","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2cc784eba9df69af1ceb3ce6cd87c2fa70b6462","datavalue":{"value":"1338.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293429$587C3478-F7B3-4747-B9A1-9E1263D2293A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83aee9557caa6449fe5e42da80d1200f9418ff2d","datavalue":{"value":"10.1016/S0020-0190(98)00151-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293429$31A02C65-593E-4B91-91A1-87C33CEAA22A","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":"Q293429$F561DA3E-DC27-4988-AB58-CA5698FA00EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$578E14B3-EC61-4BC8-A9B2-5F38FDFE8182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$F6953F36-2613-48EE-BB7C-B468C566CC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9c408086b90f176b6c5a28716868a09082894cb","datavalue":{"value":{"entity-type":"item","numeric-id":293428,"id":"Q293428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$8933015D-978F-4B16-BDE8-AB6C2B187479","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":"Q293429$0C031CAF-1F9E-4E4A-9B7A-68EA97F8974C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293429$4B2C7DBE-E4A4-481C-B076-83B44C826CFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"047535e3074f01f4628b32d1d7588fa51a092f2e","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001513?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293429$ACF21D73-2A78-4EFE-B6AE-EA623E60B299","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293429$0FF23B6B-0138-472B-84E9-2478A0B89340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293429$815FA6F8-CFA4-4823-B1E1-2B68CE8A633A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed7d329db4b157783c05a4fd7ac07377ac099a7e","datavalue":{"value":"6590784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293429$33A12D6E-DC4E-437F-ABB3-5FEDF2350BB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293429$8FA02643-AA14-407F-9C5F-2773A93E53D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293429$2CD00C2C-DEE2-4D23-A0F3-7C3AB9E38967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2460a4ace89491b90caa93e816e60991d6c8719","datavalue":{"value":"combinatorial algorithms on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q293429$25984D43-3BB7-4BE0-AFD3-628C753C55F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q293429$0BFBB9AB-4558-4CC1-B33A-C38D582F652F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86b5933a95cbad04cb3e6bed5019ffdfa68bff5a","datavalue":{"value":"pattern matching with swaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q293429$EF0DE83D-2736-47CC-8429-8E28604B0755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6507b881a16316856b970ce84a2d35da4426b332","datavalue":{"value":"approximate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q293429$5351E6C5-0510-436C-B426-20B5ED54CD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b16f42c1db41c9c4e3c46b98f726392799a81f3","datavalue":{"value":"generalized pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q293429$3FC1EB43-A417-42FE-A496-C8712F97C97B","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":"Q293429$B9A0E18E-3E84-4726-8A0B-163AF84A51DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$9EA8D316-6D04-4E03-8674-E4902377C044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb271069ea5cfd0a1a8d3a41cf46bbae66ea224","datavalue":{"value":{"entity-type":"item","numeric-id":1891128,"id":"Q1891128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$7A871DFF-565B-470D-9FBD-E2CABCF3DDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$BB05E031-7A8E-441F-98A6-3B91558E9336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$7FDF318B-CDEB-4128-88CF-BCF259A067F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d794925ca84f7cedd2c69fdd8a4dbb19bb36bf75","datavalue":{"value":{"entity-type":"item","numeric-id":1190454,"id":"Q1190454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$6C3493CA-E6AF-439F-A43B-3520F0543A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0cd46c1e5d12c37cd99b838114ab8ce34a158","datavalue":{"value":{"entity-type":"item","numeric-id":4125823,"id":"Q4125823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$1EB910D4-49F6-424A-A0AE-E5984691F8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$9A33294E-6827-420E-86A9-E62883ED09A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d187f04d00a964bd7865496b75d868c0226b6f","datavalue":{"value":{"entity-type":"item","numeric-id":2956695,"id":"Q2956695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$47DA78C1-EED6-43C8-8AA0-5B28F75955E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$D5ACDE09-160A-40DA-A37D-3FCD37A1937E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e10e3f0a9bbeb65979714d476850ea17d303dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4055158,"id":"Q4055158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$8D70E39C-F4DF-4DD3-9621-2E90C03416BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5404a970d5fdd227d01440c85d4c0401f9ce51cf","datavalue":{"value":{"entity-type":"item","numeric-id":1900318,"id":"Q1900318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$C5A5176E-A423-4E4A-9273-C2C4EF53E057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23b277d50afb818ce2494b42a9af48274cabac14","datavalue":{"value":{"entity-type":"item","numeric-id":3719846,"id":"Q3719846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293429$20C1327C-D220-4F90-BE7B-3DD78F04ECAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acba8c1c970648e62639171199b18f126fb58009","datavalue":{"value":"W2071882054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293429$12B364ED-4E35-4228-87EC-DFE3914F8514","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee16288bc28ce905e75dc42f3c1192d6389e80a","datavalue":{"value":{"entity-type":"item","numeric-id":4521515,"id":"Q4521515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee856fe07a1b9a54e95ed22cb791d40c43801ed","datavalue":{"value":{"amount":"+0.9496485590934752","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":"Q293429$EFDEEC25-2B88-47CE-9C2D-4A61E466789B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c56f9f98cddb29b87ed7b1ce0c04be29abb958e","datavalue":{"value":{"entity-type":"item","numeric-id":4472453,"id":"Q4472453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec907f1c971d834c83ab92365432feab7c75bb65","datavalue":{"value":{"amount":"+0.9183245897293092","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":"Q293429$BDCBD773-93CC-4AB7-BFF4-F8A9E9AAC3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff16a117de3687986b8f4734463b4526a9183222","datavalue":{"value":{"entity-type":"item","numeric-id":1853034,"id":"Q1853034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4c5b8c60a2ff7643e693691a404b72e3da73df","datavalue":{"value":{"amount":"+0.9149020910263062","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":"Q293429$5C305918-8E01-43F5-AE65-6F33DCB3F737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbcea3770d4718edf7e10eb4eafdff72b5cc3a9f","datavalue":{"value":{"entity-type":"item","numeric-id":2909198,"id":"Q2909198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13c6605582de63bfe17c40ac26727f8ff9305e8","datavalue":{"value":{"amount":"+0.8918536901473999","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":"Q293429$99A2E306-592D-40DA-85D8-740FC7F85295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8bafef0ebdb6e4cec8578deef5a11d7f24fad1d","datavalue":{"value":{"entity-type":"item","numeric-id":3651549,"id":"Q3651549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0978ebf2918c8a99b35deb0578d6ce43e2c112a8","datavalue":{"value":{"amount":"+0.88329017162323","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":"Q293429$DA1EE805-9CAE-4870-9C5D-24F4463F7174","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient special cases of pattern matching with swaps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_special_cases_of_pattern_matching_with_swaps"}}}}}