{"entities":{"Q493243":{"pageid":495010,"ns":120,"title":"Item:Q493243","lastrevid":62254266,"modified":"2026-04-11T04:49:23Z","type":"item","id":"Q493243","labels":{"en":{"language":"en","value":"Fast algorithm for partial covers in words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478097"}},"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":"Q493243$3C0F7598-5E3A-49E8-B861-FCE5862F6025","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2bbc8fdc79038914cb65a3f67e7a4204bb1cca2","datavalue":{"value":{"text":"Fast algorithm for partial covers in words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q493243$46A90718-C716-4A4B-9438-7A69AB1A1EF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"179f4b9890fb5b605632950a8c48e1afe7e0d5d8","datavalue":{"value":"1337.68307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493243$ABBEE1DE-D2BF-4D98-8275-858A85BEE5A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$4DF6D5F2-0777-44C6-B7E4-142BAC4693B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$7256B596-4120-4972-8F0E-46CAF9292A66","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":"Q493243$1DD26FA2-F460-4D17-A862-0170EB0BADE9","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":"Q493243$658803A0-495A-4E5A-A8BE-B95D2A3EB84A","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":"Q493243$B298B793-0A4B-4446-9030-43FFE36B3ADF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$49FEDC83-0E94-41AF-BE78-FEA9F363C6B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa0fd3a1e10787fd7fed19a9229fc1e734a275a","datavalue":{"value":{"time":"+2015-09-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":"Q493243$3FB75C14-D4F9-4E50-B784-544C8F78CB1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493243$2C2CC4AE-3369-43ED-A9A6-ED74896869EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493243$C82A0848-6524-4A29-AF44-8BE6D0F5A361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493243$CB9A64AF-CD26-44D4-B816-3A8FD1F7C19E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b58e1c8bd8731c8cbe81eb93971600c3db5f3ef","datavalue":{"value":"6478097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493243$5AF70F2E-5E82-4B22-9CF8-6E92C467B662","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b008752df4a6d950b1c27d0f06bb86c4cf334a61","datavalue":{"value":"cover of a word","type":"string"},"datatype":"string"},"type":"statement","id":"Q493243$98E06740-F6CD-494E-8B57-0DC4AA46F198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce44de2d8d52aed139792712322012f1d04fc2e9","datavalue":{"value":"quasiperiodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q493243$BF9EE9FB-502B-4CE8-9902-F72960ABC459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q493243$BC93C1EA-8141-44CE-9E78-E8BD36D9992E","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":"Q493243$2A16DF64-FC5F-4B35-A97C-D732F48012AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4b76926914b29c6481df3530b89cb336718b705","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9915-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q493243$128A3B8E-CC01-45E8-BE0A-6695873C0BC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d6458207a9b878d47faf9b1cc17270d5a592f6a","datavalue":{"value":"W2145381651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493243$75E54187-F5A3-4589-86FC-50C59E1B4FA3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3a1ffa2aa6defe6f3b3b3ed2c10032c77cc4a157","datavalue":{"value":"Q59408430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493243$EDFFC681-DEA0-4D5E-B620-812CFFCA995D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"166bd603d80e2cd6fbdbf0771926116b0c8129d8","datavalue":{"value":{"entity-type":"item","numeric-id":688155,"id":"Q688155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$09A6148C-890C-4FBB-96DB-FEA75E99A429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a3bf58d5585976613feb0e5f6bc6bfd81aae90","datavalue":{"value":{"entity-type":"item","numeric-id":1913702,"id":"Q1913702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$87927615-10FA-4405-9A3D-D272C5F8D2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62baa34772baf24521467db5215299c44e82d609","datavalue":{"value":{"entity-type":"item","numeric-id":811134,"id":"Q811134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$662D41E8-0D83-41E2-AFCF-788750158506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f90de4ead5fbefff23994ce38d9d9f04cfccaf","datavalue":{"value":{"entity-type":"item","numeric-id":1209376,"id":"Q1209376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$CC77FADE-1F0E-4EF7-92EA-0F2E70275315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9599865e3ef0b60c0467d6584a9266224da7288a","datavalue":{"value":{"entity-type":"item","numeric-id":2723969,"id":"Q2723969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$A030BDA2-9E89-448A-9553-5C97E8F237C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e4bdd5a190d0780fdaead3c16941942ecd87517","datavalue":{"value":{"entity-type":"item","numeric-id":4737203,"id":"Q4737203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$B3171E9B-754A-46E9-B588-D2A18B38B86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc296f5e5e1f68e997d322609535949ec48417cc","datavalue":{"value":{"entity-type":"item","numeric-id":4178502,"id":"Q4178502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$D3189CFA-DB39-4670-BD06-C4135FA635DE","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":"Q493243$086875C0-3B01-425C-B853-B7E437E32920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$6EB4CB22-02FA-48ED-A31B-E1DDD716ABBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdfbbff7be0b5381dc7c7e6a8a5d99694cac94f","datavalue":{"value":{"entity-type":"item","numeric-id":1034529,"id":"Q1034529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$C6C7A581-EFC0-40E5-8984-9D7546DC0684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5b93b7b1e9d6af20df53497e04aaae4d3a686b","datavalue":{"value":{"entity-type":"item","numeric-id":389938,"id":"Q389938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$B8B04173-4F98-4EA4-97CB-EA0104471934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b203d51d60ccb7cc5d4248b2de72429c12eefce0","datavalue":{"value":{"entity-type":"item","numeric-id":393116,"id":"Q393116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$97DD5B84-B6BF-417E-AA10-B23D51FD5E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a834052a3e05989e344d6665c0cd14b6be81b3","datavalue":{"value":{"entity-type":"item","numeric-id":1268630,"id":"Q1268630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$844C90B2-CE6E-4891-95E2-655E7CC92039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ee523b5cdcd436b5b065c10d631b485dfc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765295,"id":"Q1765295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$F76EDA00-F8D0-4ADF-B765-BF0F2108B114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$D0B4D7BC-646B-4799-8318-EEE97DCE2EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad46ce967d2d557f9c3fe150c5136a4f77b64ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1924404,"id":"Q1924404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$1C93E39A-BEC7-403D-8C53-4B45A73CC9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b2134a4fac2c4731a10f0d61fad179351ee5f0","datavalue":{"value":{"entity-type":"item","numeric-id":2904492,"id":"Q2904492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$990E6095-5884-4264-AEC6-AA4E54C8BE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fb9c9e8df191c48767ee217e1b1281fa26c5d7","datavalue":{"value":{"entity-type":"item","numeric-id":5956835,"id":"Q5956835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$D1ABE5F4-5099-4630-9A82-D189F3A94B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3674ff563e9ee18140eb74da105e1f5d4705a748","datavalue":{"value":{"entity-type":"item","numeric-id":1329417,"id":"Q1329417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$3B1EFDC4-2ACB-4D6F-850B-80184E0E7324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$91B47DF7-F6A0-4A20-91DA-C74B37DAA3D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f56f9508eadb4245744635a9abba29893a8e3f33","datavalue":{"value":"10.1007/S00453-014-9915-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493243$C44201BB-50AA-4627-B022-F47448D4FA97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c950c2be0a0167f218a6600c71713b1981a3fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4928571,"id":"Q4928571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q493243$F3AF65C0-6BB4-4513-A033-8572BC7990FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb84861cfc1671b9a549b13f526912db1cc85781","datavalue":{"value":{"entity-type":"item","numeric-id":4923275,"id":"Q4923275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f8c381777c2c354f503b06661d5417f307e002","datavalue":{"value":{"amount":"+0.87526995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q493243$FC36F1A8-6C48-4339-A43B-4B45023ADE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a96087d461cbf03cd79c179b61da235dde40b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1698721,"id":"Q1698721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2069e4a66b6219674e7697d8308bbbf979774e51","datavalue":{"value":{"amount":"+0.8681421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q493243$49216BDB-7A9F-48B6-8907-228A3538956F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f6dee2933042bd77e4a320f5c9e87a32ef4221","datavalue":{"value":{"entity-type":"item","numeric-id":5165605,"id":"Q5165605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2069e4a66b6219674e7697d8308bbbf979774e51","datavalue":{"value":{"amount":"+0.8681421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q493243$F21771E4-6AEC-44B4-9A72-AF99421D947B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c3b1383c159bceec9cec1dd890f4f70f4727c5","datavalue":{"value":{"entity-type":"item","numeric-id":5714671,"id":"Q5714671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56dc56d1436f9e095ce465db22904a235db10f31","datavalue":{"value":{"amount":"+0.8609022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q493243$8BCB2434-CBC7-4B9B-B1BE-9EA27079930C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc54095fa0c07abc99b0743b083d498729f1642d","datavalue":{"value":{"entity-type":"item","numeric-id":671438,"id":"Q671438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f7408be118ad03eefdcb7af5f4742af92ed9fe","datavalue":{"value":{"amount":"+0.86005497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q493243$6ADE380B-8098-4885-AF6F-C59A517FDA69","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493243$9C558C2D-2DD5-41A0-994C-3EFE391CAA50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithm for partial covers in words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithm_for_partial_covers_in_words"}}}}}