{"entities":{"Q3651549":{"pageid":5681455,"ns":120,"title":"Item:Q3651549","lastrevid":50848775,"modified":"2026-01-15T10:06:32Z","type":"item","id":"Q3651549","labels":{"en":{"language":"en","value":"A new algorithm for efficient pattern matching with swaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5645253"}},"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":"Q3651549$51C65F3E-5584-4FFD-8408-9E96854E310C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dde63c806fdbbc438e063b2ee5bc422d752c01ff","datavalue":{"value":{"text":"A New Algorithm for Efficient Pattern Matching with Swaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3651549$EF19EA24-3244-42DF-81F6-C933217453F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1be7ac465c4f8d4b20379ab94ea5079a3d9a96e","datavalue":{"value":"1267.68324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651549$1EE83A0F-B54E-40EB-BBC3-1057E7FEAC66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a3ba02aa920f2c54e327dee6b024f168c69c986","datavalue":{"value":"10.1007/978-3-642-10217-2_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651549$1A5AA4EC-CA5A-437C-99B2-B54395148DE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c0afa3acae9aa9274a8cbe359ee58118e8fc0c1","datavalue":{"value":{"entity-type":"item","numeric-id":1631317,"id":"Q1631317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651549$E647A584-B69C-4622-BB97-8C87075DAAC5","rank":"normal"},{"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":"Q3651549$7A082D2D-25A2-444D-B576-892B173B46EE","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":"Q3651549$E9CCC7E8-3FCA-4244-A792-0B042F44800D","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":"Q3651549$35C685C4-FA7F-4160-883B-CAA190229573","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d299e7db113c73bf4e2404b159c8b142acf49f","datavalue":{"value":{"time":"+2009-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3651549$41EA971A-0A39-43D6-AF69-7074671769E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651549$C9000C78-478C-415A-8906-16BA4BF2ECC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e48ec865c5d0269c9bd61b40fdd94969060be122","datavalue":{"value":"5645253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651549$AE9B12A5-3DC4-4B0D-BBBC-8B3916DF7343","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86b5933a95cbad04cb3e6bed5019ffdfa68bff5a","datavalue":{"value":"pattern matching with swaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651549$FC416CE4-06E0-4EAC-B4CF-13F3A18E75C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c44ee05a8e31da6e3b469e70246f7b63d475dae","datavalue":{"value":"nonstandard pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651549$89460DAB-5303-476C-BD1C-7D8688372B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2460a4ace89491b90caa93e816e60991d6c8719","datavalue":{"value":"combinatorial algorithms on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651549$C412F93C-7794-4A80-A701-DC1200BE799A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651549$8AA85E84-B3A6-4717-A1D5-A2E049BC736E","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":"Q3651549$A1857633-3989-48A6-8D91-B59A2F81FEA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d49d1b436e2499d5f62e607b32145ded3c65657","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10217-2_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3651549$FD5D2E63-B2AB-4B53-819C-F867A10AAFF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a59071ab7e14df28f1c42251220b67cd1da6856a","datavalue":{"value":"W1498987939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651549$115389BB-767A-46AD-8920-FDBFC94F5DDA","rank":"normal"}],"P1643":[{"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":"e873432469ac57ba192b37a521b47a2ed138ea6b","datavalue":{"value":{"amount":"+0.9608272910118104","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":"Q3651549$AA7D6C86-CDCD-4162-B3C2-7B71DEF940C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a507fe78f14088a758199ee3e51ec62748d7e0","datavalue":{"value":{"entity-type":"item","numeric-id":3599078,"id":"Q3599078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8195febc9efc81e9531e0a27ecc0a42b8a4ffc","datavalue":{"value":{"amount":"+0.9403667449951172","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":"Q3651549$FB2478E4-64DA-4DB9-AEFB-B8326D49D131","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":"70d2802b0a6f33e6ee3be4bbe4e9ad44db36cdce","datavalue":{"value":{"amount":"+0.9164626598358154","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":"Q3651549$BF49F547-A14F-41A1-9990-E6FC887A95FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0886ce79e41ad52468b93c09bbc8088dcf36354c","datavalue":{"value":{"entity-type":"item","numeric-id":300248,"id":"Q300248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f37c61f2c543714ffba48b8d988deeeb85599da","datavalue":{"value":{"amount":"+0.9091736078262328","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":"Q3651549$A837E8CA-3B17-4134-A54A-79885638900F","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":"5641dd9b98450dc2ab3df43dd72147f763dc8728","datavalue":{"value":{"amount":"+0.9034576416015624","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":"Q3651549$4BA012A1-8B4F-48AD-814C-2F6395B4E909","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3651549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3651549"}}}}}