{"entities":{"Q5874427":{"pageid":7903978,"ns":120,"title":"Item:Q5874427","lastrevid":40721962,"modified":"2025-04-04T11:37:30Z","type":"item","id":"Q5874427","labels":{"en":{"language":"en","value":"Finding the Anticover of a String"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651093"}},"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":"Q5874427$F87539FA-9C0D-42DB-8FAF-54EB63E1CEC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09a450902ba8492eb0d5f419a3b9006d1df02ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1642681,"id":"Q1642681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874427$5ED23E7E-0527-4F91-973A-7D7D14331C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"397ac99b2217109821f9821792d7b58b6c3c9678","datavalue":{"value":{"entity-type":"item","numeric-id":1627157,"id":"Q1627157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874427$DDCED35F-94D3-45E9-A917-0873222F2B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fbd08bd5126951ebe189d0786c6ed9220365dc0","datavalue":{"value":{"entity-type":"item","numeric-id":313767,"id":"Q313767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874427$10AB1AE3-A6DA-4926-950D-5D31E1CC1094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874427$7F310760-765E-43E5-96D4-2A926A7366C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874427$0672474C-030F-4895-B374-FC02E049EBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5b6106077b83846d23de22c99c64702f5b2cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1671002,"id":"Q1671002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874427$1EA1068C-7A8A-4611-B4E7-FD79AB1AE8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874427$D45E6ECB-59DB-4B9D-9F26-A50F36EA2D68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874427$3ECC0ACD-21BE-4D11-8E57-E59AB0A4FA2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874427$011A413B-EE23-485C-A45E-433AAC3FF313","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71f0c511fa0eeef406383d3f7577139a0bebbe83","datavalue":{"value":"7651093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874427$EB98E266-B460-4CB6-9552-D3C186D72EED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a434179c0aae11a664d18a1e0a415deeb1ff9ea8","datavalue":{"value":"anticover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874427$1211C9C8-C5CB-4CD1-97B5-2C03676A1F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874427$AACBC123-87CE-476D-831E-1E441D87327D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a3c3de6db8b3c675534132a4d226b463cc85a0","datavalue":{"value":"stringology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874427$86DB6A16-939A-43CE-8806-91D928D080FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874427$F0A629FB-7F7B-411E-B719-BC9DB23DF1EF","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":"Q5874427$97A0D7B7-5041-4335-B2EF-82C56915F556","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e63ee4171962fab8e915a2f1418bc459a8cf3d8d","datavalue":{"value":"https://inria.hal.science/hal-02957658","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874427$A276261B-4900-454A-82F5-51B8FFD4547A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2ca6d52ad3cb0ddff4c6dee683cb2afa209233d","datavalue":{"value":"W3037819183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874427$33F03D42-2E19-4ABD-AAB5-F170E2BB4F9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6453eb63769e8c4e5dd4d42ac26df25c04b6d94e","datavalue":{"value":{"text":"Finding the Anticover of a String","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874427$C2D37845-057F-4B43-915D-F41CE382A4BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f42cc3db698dd56014c910d101c08a7575da4122","datavalue":{"value":"10.4230/LIPICS.CPM.2020.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874427$651D4528-B2E2-4CED-B040-0C798CEFB9F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5f151111d702aa8f88bc24257612c37628fbf2","datavalue":{"value":{"entity-type":"item","numeric-id":6485926,"id":"Q6485926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544bac983c551469adcafeec7effae930d29d138","datavalue":{"value":{"amount":"+0.92316663","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":"Q5874427$BE222D92-425D-451A-891C-F487DC1DBFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebddf4b3190353adf356410da670470b9521894","datavalue":{"value":{"entity-type":"item","numeric-id":5088925,"id":"Q5088925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61eecb68eceaeddfa0e0db277f9ad3221799859","datavalue":{"value":{"amount":"+0.8775589","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":"Q5874427$6386F176-9B7C-446B-B03A-E7EB96C6EAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba60ed56bf926e971aeb4f039ea1f0690ff1375","datavalue":{"value":{"entity-type":"item","numeric-id":6091155,"id":"Q6091155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979809a4bea59e421c84d9c125a5531c7788b0e7","datavalue":{"value":{"amount":"+0.8462276","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":"Q5874427$0A98A8DF-DBA5-4972-BCF2-2C1C3A04C2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480e608d8f77d6ab7f26a7205f204fea0b93fe65","datavalue":{"value":{"entity-type":"item","numeric-id":1641162,"id":"Q1641162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d825e06957d7464620eeea20654f57c5202fb5","datavalue":{"value":{"amount":"+0.81317884","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":"Q5874427$557BC429-5387-4512-B139-97C977FBB45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa76b2bdfbc93ab7beb835b477d6f8d1bc6349d1","datavalue":{"value":{"entity-type":"item","numeric-id":1860243,"id":"Q1860243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b2f94b4e341a2dc9d41a38996795b71201e162","datavalue":{"value":{"amount":"+0.80982894","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":"Q5874427$E305EDFD-D684-40B9-AE3B-CB831D459283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da4945e0f85a10852044845e13fbb2026cd325f6","datavalue":{"value":{"entity-type":"item","numeric-id":3128913,"id":"Q3128913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b850fa6ae2dfad81bae94ef92a3471351df68b","datavalue":{"value":{"amount":"+0.80792403","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":"Q5874427$1A320DEE-7775-4C8A-B6E4-F74F3AC6C4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e226381e5f90faa9c6995d09b9f8d67f98eb4d1","datavalue":{"value":{"entity-type":"item","numeric-id":1924404,"id":"Q1924404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28d12200fad4b8e29f1d1b189683c1a7ea79680","datavalue":{"value":{"amount":"+0.79689944","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":"Q5874427$F4B4F6F8-DB4B-4A07-86AC-E0318E93CB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd4215a975257216801cf43ee2ebadeaaf893ec","datavalue":{"value":{"entity-type":"item","numeric-id":4648193,"id":"Q4648193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ae3b4b4c49239fa96ae211dd64bb35d708d293","datavalue":{"value":{"amount":"+0.78925914","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":"Q5874427$B867813B-2D35-48CE-8309-5F0B95591135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05bea9e44d6f2d8feacd6316ae142f5ad63a7ddd","datavalue":{"value":{"entity-type":"item","numeric-id":2846478,"id":"Q2846478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6ff5f496a5e7f5f66df3f6a4c6a805a148732d","datavalue":{"value":{"amount":"+0.78864926","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":"Q5874427$D515534B-67BF-4E64-AAAB-72430FEDC205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ac0a49d5dd31ffc0610feb06284861ea29f17a","datavalue":{"value":{"entity-type":"item","numeric-id":2384518,"id":"Q2384518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38618c1cd824d5fdd2eac5bb63a25f825aebec7a","datavalue":{"value":{"amount":"+0.7873765","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":"Q5874427$9A452C1F-9DDD-4801-A959-517A5F96AE21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874427"}}}}}