{"entities":{"Q3599078":{"pageid":5628984,"ns":120,"title":"Item:Q3599078","lastrevid":90368456,"modified":"2026-06-04T20:00:07Z","type":"item","id":"Q3599078","labels":{"en":{"language":"en","value":"Pattern Matching with Swaps for Short Patterns in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5501993"}},"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":"Q3599078$D027871C-B269-4181-ABE3-03561647C99A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"652059d644ff9aef6ced19cdc4b73ffb77b9c509","datavalue":{"value":{"text":"Pattern Matching with Swaps for Short Patterns in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3599078$561723AF-0E7F-41A2-A7E1-1695DD5AF760","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32f1ceac43acb50848ace5345da4896e8b0071ab","datavalue":{"value":"1206.68376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599078$C73058F9-D7CB-4EE8-B692-A909A7BBCA84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2719670d00ec99b466203d68fcf6398b64c3625","datavalue":{"value":"10.1007/978-3-540-95891-8_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599078$16A7DD87-5146-42F3-9357-B3C9A50989F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5128676afd48f5f15760e43556d4ca2d4175b4bb","datavalue":{"value":{"entity-type":"item","numeric-id":313071,"id":"Q313071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599078$A4A8D90D-CDD5-4869-8902-63D235366F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c43fd6b0c43b0377b71b72984b1ee9bc89c1ee2","datavalue":{"value":{"entity-type":"item","numeric-id":390884,"id":"Q390884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599078$D4B6020C-E1A6-4E14-A4B3-6C556C4A6666","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599078$2FB0A696-B896-429E-8B2F-EB1D43145FF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8252c9bc11ad46ff65a647eb67c4c4f635569088","datavalue":{"value":{"time":"+2009-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3599078$96BAC952-400D-42A7-93E3-84459A6A3730","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599078$7026A7B7-13F9-4C9C-B378-F989CF502867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599078$80FFEE68-CF7D-431A-AB78-51958D139531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599078$B9ACA7F0-11D9-4070-AE87-7D353DBB3325","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7339d20cfcdbe1bedf2a8f2837689cc1d6db2247","datavalue":{"value":"5501993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599078$A6D312AE-71C5-47F6-A2E9-40843CAAC48B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86b5933a95cbad04cb3e6bed5019ffdfa68bff5a","datavalue":{"value":"pattern matching with swaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599078$14D6AAC3-575F-41DD-AAEE-2CD7D3C0CBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c44ee05a8e31da6e3b469e70246f7b63d475dae","datavalue":{"value":"nonstandard pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599078$D2A25300-1EEE-48ED-9C79-C1A4E82042C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2460a4ace89491b90caa93e816e60991d6c8719","datavalue":{"value":"combinatorial algorithms on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599078$E4D3C554-FBCC-433D-9875-BBEB8A42E5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599078$A7A4450D-5D37-4719-A6E8-09667BB23A55","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":"Q3599078$CA649910-BD06-4ACB-A6D4-E3D2E0FBC9C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef250cbaa60094b5184fa796a80a1bee2eaf6b51","datavalue":{"value":"https://doi.org/10.1007/978-3-540-95891-8_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3599078$A9DAF2B3-DE2F-4DCD-9A2B-29A50C410B43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6faf53ded31507d210d20d42e819f1027539a61","datavalue":{"value":"W1577768827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599078$6EFCBC10-87BA-408A-8F52-8336BEF06282","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32952f7c376ce399b4d990ce8194d147d657770","datavalue":{"value":{"entity-type":"item","numeric-id":4521515,"id":"Q4521515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599078$869B601F-1A25-4939-86BE-FEED9008C8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b9b3ad36379ae10cec2b2f93cf940a5fc0f0a5","datavalue":{"value":{"entity-type":"item","numeric-id":1401926,"id":"Q1401926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599078$9185A921-AAB6-4FB1-B954-CDF91EE83442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e245cf66065c206798f81f4f37ccf0d85f928081","datavalue":{"value":{"entity-type":"item","numeric-id":293429,"id":"Q293429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599078$500096E0-E87E-4B38-BAB0-A9656A54BB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b542e29ff06aeb983d0ec39194ae28689b77cc","datavalue":{"value":{"entity-type":"item","numeric-id":1853034,"id":"Q1853034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599078$91B49618-F7EC-4DEF-BB03-8718140A9C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4131ae9e5f2b111b8cc3ab54aa896f4f6bf0d3e9","datavalue":{"value":{"entity-type":"item","numeric-id":5448657,"id":"Q5448657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599078$4DFDC4C1-B265-4A74-8ED6-8D361CB91173","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"615e8d4135afde47f9f01c111852c2a3ef834673","datavalue":{"value":{"entity-type":"item","numeric-id":293429,"id":"Q293429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80401fd4a93b1c0f3b9858a19661165ef0b8cfb8","datavalue":{"value":{"amount":"+0.92829907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599078$F8FECB06-422F-4F81-8694-4AD1718D5B81","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":"fbee2ea987f3ee47cdab7b0997be1ec136d280d7","datavalue":{"value":{"amount":"+0.916336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599078$998DCF66-C998-4AD6-AC50-43F2DBAFC7A8","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":"40b04e3f3ea21a8bbaa2bcd4adc92f2f176256e3","datavalue":{"value":{"amount":"+0.90680003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599078$B061411A-3644-447A-B3FD-A6F88284154D","rank":"normal"},{"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":"f08601ef0667cfe6f8c184142f8de316e22dba2a","datavalue":{"value":{"amount":"+0.8976362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599078$060C6573-E4C4-45F1-9311-8FE994A6E42C","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":"524b68d6ea71bf1017d30f35ca4a54d4d06586d1","datavalue":{"value":{"amount":"+0.87894434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599078$013950B6-F5EF-4A01-A9E3-1EAC44C7E7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f68d1c9ae1de9d5dd9ec339912028fc40e447c","datavalue":{"value":{"entity-type":"item","numeric-id":1288533,"id":"Q1288533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3e7a7da1ba41e8e20e885f6afdeac9baa6778e","datavalue":{"value":{"amount":"+0.8767221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599078$2E616114-ACE5-468F-B504-9957B66B0380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66721f632391685e9b2d72bc5ad9f6ca6c94a2d","datavalue":{"value":{"entity-type":"item","numeric-id":5448657,"id":"Q5448657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319aee5cc8e3b215cddc7daab522ec1ee310ecfd","datavalue":{"value":{"amount":"+0.87631404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599078$9152ECED-C80B-43FA-B4B8-DB6C34BC52B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15f3d6ce1c9ac0f3ad9a1ee987fc1ec1da54317","datavalue":{"value":{"entity-type":"item","numeric-id":4628506,"id":"Q4628506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baeb9695c98291be766904e7b1975fad08847231","datavalue":{"value":{"amount":"+0.86448157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599078$DCBE5837-50B1-4328-8798-6A3390E46368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6770bcbba077a398c1cf518e33c285511d6f7c6","datavalue":{"value":{"entity-type":"item","numeric-id":4596620,"id":"Q4596620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f02856ae07096671ce68c0e9ed9bc5739357871","datavalue":{"value":{"amount":"+0.8592615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599078$FB349A23-BBEA-4889-9B24-0F582BCD0B8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern Matching with Swaps for Short Patterns in Linear Time","badges":[]}}}}}