{"entities":{"Q5061883":{"pageid":7091459,"ns":120,"title":"Item:Q5061883","lastrevid":54248177,"modified":"2026-01-26T13:16:54Z","type":"item","id":"Q5061883","labels":{"en":{"language":"en","value":"Computational and proof complexity of partial string avoidability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7489208"}},"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":"Q5061883$1C621E5C-B7F9-4FCF-A92A-FC38BA53E2F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cbdc9b5c59f2ac3d073fc9e9ce911c98aafb9ae","datavalue":{"value":{"text":"Computational and Proof Complexity of Partial String Avoidability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5061883$24F6A908-13AE-4716-BA57-D7CBE29C3D53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5235a854157e164744cb88f23e52c1282a1d3363","datavalue":{"value":"1495.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061883$9E114346-99A8-4219-AB28-17FCA09389B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"509b99abd59d65610b0952efb4c53609fe9300d9","datavalue":{"value":"10.1145/3442365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061883$05D07417-8971-4EE1-B1E0-3D8CFF5F17E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9dd58384b41cd0e0a1a2a3006084e0e7c07e0e8","datavalue":{"value":{"entity-type":"item","numeric-id":413275,"id":"Q413275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061883$D1E9BD64-7C71-4DC3-9AA2-D6A967EF0A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061883$E00596C2-741C-4D5F-BF46-1A45BD7281DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e7addca70f9ebb482d1b911999acae90ed61060","datavalue":{"value":{"entity-type":"item","numeric-id":2818002,"id":"Q2818002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061883$A8D5C260-18B6-44FC-BA2B-598440E9BFE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061883$FB4F3CCB-F18A-48FB-907A-3A03C124D4C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b9356dd598909cd854098580edef30353b10f02","datavalue":{"value":{"time":"+2022-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5061883$C9287EFA-B152-44A9-A1A8-9BE05A36D31E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"999232882d4452c3968fe0bd58d496d8b87a8030","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6463/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5061883$5117B84B-4D1E-4C9C-BDAA-644BED7D3903","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061883$6E48B2FF-06BC-40B2-9FED-C139EDBEBE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061883$E21B3709-32E6-429C-9BC9-D25EA44E48FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061883$C821324E-F1B7-4519-8536-16196DAA973C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061883$25C21C6B-7666-47B4-9837-F56DFEB2E7E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb4cf7a7a410e89f44da70313e7e2626787b542b","datavalue":{"value":"7489208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061883$DB5FF432-A074-45BB-B7E5-8DB1C154E7C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061883$62AF68F5-532C-42AB-9D7F-08F36D9A5D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca13330f0bdee9a754f583cd930e24cc6678b09","datavalue":{"value":"partial strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061883$E3C0C85F-DC60-405B-9692-C9A86D6FDC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bed83754e2ff162fa7a8dc32c4e4b702a2fe6ce","datavalue":{"value":"avoidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061883$38269E21-BB0E-4AC1-9F6D-0078486AD2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061883$5B907748-26EC-42AF-A7A3-E771804D4083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665bb6b521670920ffccf875b8511ad8132838e1","datavalue":{"value":"partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061883$6219F1FA-15D0-4512-8FCE-768DE1831136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986e975208b070c5142b42b7967bb38dc4fad0f4","datavalue":{"value":"proof complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061883$5FD5CE80-97F8-4DC7-8D49-C7208FE981D8","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":"Q5061883$06DBA43F-D747-4331-BEA9-6D9F18BB54FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7566a7f550cd5b4c6f376a8bd82714821d9a139b","datavalue":{"value":"W3124475703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061883$37DAFF4B-EE51-402C-AE09-A49FC71995CE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"115e4928e4a22a6afd74a79e415de26a2533a6ce","datavalue":{"value":"Q130995019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061883$20930908-34C9-471B-A1C0-375D3E617429","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1ce8e829975cee099ed3bc76d1c3b3da14a382","datavalue":{"value":{"entity-type":"item","numeric-id":4608614,"id":"Q4608614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f414ddb34de9535509cc4c36ec22a16239b323","datavalue":{"value":{"amount":"+0.97950679063797","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":"Q5061883$51AEEC6B-7B73-44F6-AB7D-17CF61908DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46df79e7810c6a81b6018398d50e74d69c55edcb","datavalue":{"value":{"entity-type":"item","numeric-id":3637218,"id":"Q3637218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca3cf3fb10f9dfe5f31869dba7f2886c171d0a7","datavalue":{"value":{"amount":"+0.7876070737838745","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":"Q5061883$BBEBE967-3472-46C0-BE57-EE62B6798622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c2a02cc089c38ff0524f652f00da0dfa29077b","datavalue":{"value":{"entity-type":"item","numeric-id":606993,"id":"Q606993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ddc047593d48b7e452a6685df1c09518827758","datavalue":{"value":{"amount":"+0.7873554825782776","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":"Q5061883$8999317A-524B-4222-BC61-E34406A62495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee040d988a5d2d34a66c0211de7a28adab059c81","datavalue":{"value":{"entity-type":"item","numeric-id":1006080,"id":"Q1006080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f30405f2ada968abb3d06d71a500a6a47560d7","datavalue":{"value":{"amount":"+0.7711596488952637","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":"Q5061883$BBEC1A20-767E-404E-ABFE-25B81CE4606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc00ee86057b1ae716148ea89916cc0525bc6db3","datavalue":{"value":{"entity-type":"item","numeric-id":4589235,"id":"Q4589235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d56c6c379422e2101f03c45876003aa549f1242","datavalue":{"value":{"amount":"+0.72135329246521","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":"Q5061883$0AE6E8E4-013E-4D0D-8588-F11B0E55CC4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5061883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5061883"}}}}}