{"entities":{"Q450549":{"pageid":452316,"ns":120,"title":"Item:Q450549","lastrevid":61964742,"modified":"2026-04-11T02:51:49Z","type":"item","id":"Q450549","labels":{"en":{"language":"en","value":"Number of holes in unavoidable sets of partial words. II."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6082045"}},"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":"Q450549$25FF3839-C123-4DDD-A3C7-445F0EA44D53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5319cd16527524f0dfa91bd1cda7f499e552e0d","datavalue":{"value":{"text":"Number of holes in unavoidable sets of partial words. II.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q450549$619AE228-804F-47EA-A480-AFBA5955E689","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"754ca907cc4981398f87556dd718ea3e33e02cbe","datavalue":{"value":"1273.68288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450549$56CC534F-AD94-42B5-A8E8-DDD95AC17ACD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"427712f42619c4256b75e97bf2f8ec7a8ffc6393","datavalue":{"value":{"entity-type":"item","numeric-id":450547,"id":"Q450547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$6249434E-B432-4BFF-AB81-AAD4C4822483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b580eea1c88a44ba7b6382412f3256ff99124c69","datavalue":{"value":{"entity-type":"item","numeric-id":450548,"id":"Q450548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$0C2C1FAF-23B7-4471-897D-766656056173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93b45e6f35a46f2e2f1fa86a21166fefbadd915c","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$8F41CE7E-D704-4877-B743-3C7363DEF412","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$40C13F3F-2BF2-4928-8828-98323FC816F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e419061f9bd1f7870fe1215f578251928a09243d","datavalue":{"value":{"time":"+2012-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q450549$42C0A0CC-342B-4DE6-A823-D7798BBA64FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450549$1D3C4043-3E7A-4DCC-83AF-0DBCF554C7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450549$F1C43A87-1AA6-4572-B7F1-ADFBB5F3F5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450549$8B981B9A-1A6E-4E4C-863D-3998F7D23C08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60f0214064efd79f82f05df487d2a4fcd8a06373","datavalue":{"value":"6082045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450549$72365137-59B6-4B09-BAAE-C521E9D8F567","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c9735f1167df766bb7e33e6d0f45c52d40ede0c","datavalue":{"value":"automata and formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q450549$65BFADA0-BE2F-4B28-9463-8A162118BF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q450549$398BC4A6-8923-41B0-9E06-BD2AC381DA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q450549$6ABE52BB-7806-458D-B9F9-26DD0CDEB5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665bb6b521670920ffccf875b8511ad8132838e1","datavalue":{"value":"partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q450549$DE9A7030-76C0-4D5D-A35F-D1F4AF95AA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8718a10fc5200235f7a5ff6090340c216c0cbe3","datavalue":{"value":"unavoidable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q450549$B63452A2-BC54-4807-88DC-7A5864E90BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q450549$B16EA94D-7249-4695-90F4-6701A4A16A43","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":"Q450549$C6CC6C84-8B92-46FF-B931-4491825927AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39ba386cc4693a8da8136531f6ecbe3a6187f943","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q450549$52637BC2-2BEF-4E04-BDD7-10445E7D06E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cab6f77f4f8046b6a7bfe56bf2d740c305edce43","datavalue":{"value":"W4205254578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450549$B8975B1D-438B-4694-BC14-C41E0B67D9B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$29DA8D89-D252-443A-91B5-30FF7033F502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc64030bccc14deb766230da3cd19b2bb422e01","datavalue":{"value":{"entity-type":"item","numeric-id":606993,"id":"Q606993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$AA3585B0-961D-40C9-9963-FB4247C10F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82953dad0f697c5abfeae8cd3f750bf5c4608fc1","datavalue":{"value":{"entity-type":"item","numeric-id":733729,"id":"Q733729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$009F4280-EF8B-43F7-917F-A20C0492F190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852567157220a15b5d7b3c27dcfe704609e1f556","datavalue":{"value":{"entity-type":"item","numeric-id":3000493,"id":"Q3000493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$3D734E8B-D497-4D8B-9D1E-23B04BD5AD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179ad11066acb9c1a2e4a3d98d88eb4154a23def","datavalue":{"value":{"entity-type":"item","numeric-id":1006080,"id":"Q1006080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$689365E7-3934-460B-A3F1-1E98291101FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61bbd634ba961cd9f67cf22bbddb73fbd7ed2ad","datavalue":{"value":{"entity-type":"item","numeric-id":5692237,"id":"Q5692237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$B1C8B0E7-A6E7-456B-83E7-F894FD717009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$95B7DC93-0A14-4C2B-8AC8-A2FEB6DA26C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$62CC60DD-4DBA-4F33-B41D-A53EFEF01EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51aaff739a52851dc15ddf09804e017a956c46f5","datavalue":{"value":{"entity-type":"item","numeric-id":5920633,"id":"Q5920633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$5148D24D-AB5B-4DD8-BF30-B4831351DCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$AB692DC3-5415-4FD1-B69F-602D3B6135E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a22bc87d559a29a4fc9003e63a47c396b574214","datavalue":{"value":{"entity-type":"item","numeric-id":3564883,"id":"Q3564883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$BA914BFA-4C44-457C-B623-8B0A856444F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967f5a7805fc69b217b1464d7db64ac370f55d4c","datavalue":{"value":{"entity-type":"item","numeric-id":2547222,"id":"Q2547222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$154B2E17-C084-407D-8FEC-F76572216366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeed3fe4de86663faeb43c1adf1a884b75a6dcad","datavalue":{"value":{"entity-type":"item","numeric-id":1854517,"id":"Q1854517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$3DABE2C3-87F1-4FE2-B1F5-967E09A54DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fa1b2c28da847b880f906a1d11ff58715b7164","datavalue":{"value":{"entity-type":"item","numeric-id":5733984,"id":"Q5733984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$612808FF-2F34-4FD2-B8FA-178A2EACBA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99d516f03f630b465144bf2edfacff7e586661f","datavalue":{"value":{"entity-type":"item","numeric-id":3549457,"id":"Q3549457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$2AEA5603-7253-4208-81E1-F37016D4D75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450549$EE3A7DD2-AFE6-4519-B704-C4E5F70B2F03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b12d0c19e73e892af1621cae53c256edcd092a8","datavalue":{"value":"10.1016/J.JDA.2011.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450549$46FEA763-BE9A-4282-A19C-4A350BF87BD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58ba65647066424356aa3a9610edb7b24458a04","datavalue":{"value":{"entity-type":"item","numeric-id":450546,"id":"Q450546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ee2de2f6d45e024ce6fffba97b0985cb391d37","datavalue":{"value":{"amount":"+0.9188725352287292","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":"Q450549$5641FF6F-DB97-4C89-BA57-4B878612182E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38b347c7f71d27b5e46823a6d1fd48b3e83daab","datavalue":{"value":{"entity-type":"item","numeric-id":3000493,"id":"Q3000493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43340ae2b332b6239d69ccbea21e93d573bf24fd","datavalue":{"value":{"amount":"+0.8978378176689148","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":"Q450549$E28A8CC8-9C58-4F96-8822-3A191C25E830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399c39e554eb00a9521f5d19bb6f28619cda50b0","datavalue":{"value":{"entity-type":"item","numeric-id":5016356,"id":"Q5016356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0aa58989e2e68e14390429aded2d3ff71c6202","datavalue":{"value":{"amount":"+0.8905704021453857","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":"Q450549$53FC9347-8B3F-4ACC-9815-1A1455F96E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6222c3bb9ecfdd8a7e629afaef338028a72227a4","datavalue":{"value":{"entity-type":"item","numeric-id":3564853,"id":"Q3564853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6933cb78fa12c4dfe2692f9c89e58b39b3109701","datavalue":{"value":{"amount":"+0.8887902498245239","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":"Q450549$91845419-CF83-420A-ADB6-70010292736A","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":"de46b9d098d073c2cbf241f29cc9234f568791a1","datavalue":{"value":{"amount":"+0.8631083965301514","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":"Q450549$F05B83BB-BA5C-4CEE-B0FE-D724687A35A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Number of holes in unavoidable sets of partial words. II.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Number_of_holes_in_unavoidable_sets_of_partial_words._II."}}}}}