{"entities":{"Q1006080":{"pageid":1007928,"ns":120,"title":"Item:Q1006080","lastrevid":65999394,"modified":"2026-04-12T06:51:16Z","type":"item","id":"Q1006080","labels":{"en":{"language":"en","value":"Testing avoidability on sets of partial words is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529524"}},"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":"Q1006080$422E20EC-3F4A-4833-BAFC-EFC37C5D57F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45acf4f3b70eb1d6bf253b7508188bcdf33e5381","datavalue":{"value":{"text":"Testing avoidability on sets of partial words is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006080$28D0028C-88FC-4705-9386-D5C80AEEFADF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6aae28f57090018e93531b9af8b28b93be7a3666","datavalue":{"value":"1162.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006080$33D1742B-84A0-4AD2-907B-E28DD314EE5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37fe909d218d000ed0433a05f2802cb3982e873e","datavalue":{"value":{"entity-type":"item","numeric-id":286066,"id":"Q286066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006080$273A28AC-D178-40AA-800A-AA9AB24CE4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56beec376797de2c6baad0f7c5330317342cb584","datavalue":{"value":{"entity-type":"item","numeric-id":733727,"id":"Q733727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006080$E4F35CFA-D568-4CF5-9E7A-CAEB122B402A","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":"Q1006080$8EC1DC09-B184-48F7-AD60-2FB866E96BFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006080$EC387250-B218-4A3A-A7EB-173CA9FDB349","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17814350209354c715cbf2c1580c94a27df99545","datavalue":{"value":{"time":"+2009-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006080$5E18714D-8B3A-46D0-9754-590CE1090CF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006080$54AD3282-11FB-431C-815B-7D23C1DDBFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006080$2747ADF5-B218-4A20-A484-9A3D9E0DAF4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53e691b11f6cc7762f588f7ccce60cfd7c1e7984","datavalue":{"value":"5529524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006080$83554A71-9FE2-4893-9B93-069DDF6F4AA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006080$51144332-7DB9-4711-A983-BF55D1C29F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665bb6b521670920ffccf875b8511ad8132838e1","datavalue":{"value":"partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006080$65212F11-0AA7-45FE-9326-27816A3C3B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8718a10fc5200235f7a5ff6090340c216c0cbe3","datavalue":{"value":"unavoidable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006080$E2CAD5BC-C88A-407A-91D8-079F767AE687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc8e0e9d1fce6951a60c9dfaaba3efd2c8faa6e","datavalue":{"value":"3SAT problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006080$1F77983A-7E82-4ADC-840F-F8B854A71700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006080$463922B9-8C7E-4692-8C13-A68B69967249","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":"Q1006080$67584BB4-8E97-4B67-A517-2B2682A61251","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f364e9aa974e6001ea76e3b479b334fa4b923302","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.11.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006080$B549260A-E144-4175-9773-69FFAD0D41D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"416fcdb56a2b4c5e0bd61d1b7d48e9f571f606b1","datavalue":{"value":"W2108981141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006080$287112BA-0CB8-4152-B95E-1206F0F1CAB0","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":"Q1006080$B90CF5C8-DD8F-45E8-95D1-4C1AA3488251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbea9efe49a8fa4b049b0379279b0f54f9349ea","datavalue":{"value":{"entity-type":"item","numeric-id":1292487,"id":"Q1292487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006080$33C88DFF-19C5-4CE6-B67A-FEDB2D763CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c835afaa790273e657f449454c194bcf6aebda63","datavalue":{"value":{"entity-type":"item","numeric-id":4923275,"id":"Q4923275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006080$2A568235-972C-419F-B844-275823272EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a188960badae43666eef0c24f38415cba01f487e","datavalue":{"value":{"entity-type":"item","numeric-id":5428223,"id":"Q5428223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006080$107233DA-31A9-4CB9-8363-964610FC509E","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":"Q1006080$55A2433D-A230-4199-B7A3-88B3D2F83034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b760a8b30852ffc476b4a516d02a9f16cb866b","datavalue":{"value":{"entity-type":"item","numeric-id":3547908,"id":"Q3547908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006080$7BDFD23A-8967-45B3-B3DE-4DC9666BF82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7774ee97ac9f573ae32a75fe976aa7f3b312353","datavalue":{"value":{"entity-type":"item","numeric-id":1094146,"id":"Q1094146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006080$728B6318-6D25-4D2B-89ED-1FF87465EDF6","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":"Q1006080$E4EE9049-A41F-4690-AC14-8C064366BF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5426167c36bf53d870bf29cf50b30925d1c9562","datavalue":{"value":{"entity-type":"item","numeric-id":759489,"id":"Q759489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006080$2E426C7D-C816-4D1E-A898-2ECE561A8596","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":"Q1006080$7ED3949E-2307-4B6E-B719-31EB3D8050C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed744cfba73a5bc2a59c676ffc0283ff22e29bd","datavalue":{"value":{"entity-type":"item","numeric-id":5494358,"id":"Q5494358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006080$801B8EAC-29F3-4869-8FF1-7486B5DD1526","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":"Q1006080$9A0B3C28-7A7D-4AFD-84C9-C3C97E10ECC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac13fe5b7e7df16b8439ccdec2f08205190fb77","datavalue":{"value":{"entity-type":"item","numeric-id":4858836,"id":"Q4858836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006080$EEE3913D-245B-4C64-A06C-0FACBFDD01D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14a956ab726be92dcab474d172fa07cf9963a11","datavalue":{"value":{"entity-type":"item","numeric-id":1129010,"id":"Q1129010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006080$CC0CF7CE-57A1-4CB6-9F71-AE3D40195DB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5de7a485efaf6c280f900b9c27437072add6b949","datavalue":{"value":"10.1016/J.TCS.2008.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006080$DC545918-8A58-4941-8C25-100717E97E03","rank":"normal"}],"P1643":[{"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":"efd3df4ce0a03bfea3704cfa2bc0f969787d5295","datavalue":{"value":{"amount":"+0.9272505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006080$55023BD2-7F21-4A42-A442-19D3D3C19970","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":"efd3df4ce0a03bfea3704cfa2bc0f969787d5295","datavalue":{"value":{"amount":"+0.9272505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006080$90832590-6BF0-41D7-A969-5A9DF99B993C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d4e30d9122cabae28d164c86e58ab4940f94f5","datavalue":{"value":{"entity-type":"item","numeric-id":3018955,"id":"Q3018955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f75a9339fd1687aff108218c907470b51dc520","datavalue":{"value":{"amount":"+0.8689839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006080$70DF0D24-6591-4432-859D-EEC868EB09D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf05dc17162986cbd79981cebdf4e6662e1d9197","datavalue":{"value":{"entity-type":"item","numeric-id":5740407,"id":"Q5740407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed85cb88c1c63bdae418f6b328522fdd49aac50e","datavalue":{"value":{"amount":"+0.8673305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006080$6B05CC08-F3C5-423E-A2E8-3C60F1CA0358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79eac5e5bd9877461d05e6a43dc1146d2afc2c11","datavalue":{"value":{"entity-type":"item","numeric-id":733729,"id":"Q733729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c04ec8f4d69c9964052581a460cf87da14ced8","datavalue":{"value":{"amount":"+0.85508794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006080$41AE357A-2DB9-49B9-8B9D-13CAC5C454BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84469827be5259f1ac02be4324fc8b5a919f7d1c","datavalue":{"value":{"entity-type":"item","numeric-id":641179,"id":"Q641179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dfb89bee68ab8a458c44732f40a877f50a1965d","datavalue":{"value":{"amount":"+0.8526906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006080$F83FA509-6620-44A4-BFF7-ABF9CA32B748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78168612ce8c6dd76d3615f11091ac9852c506c","datavalue":{"value":{"entity-type":"item","numeric-id":5061883,"id":"Q5061883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348cffcb94c64868432f9830b7022bc38be50dff","datavalue":{"value":{"amount":"+0.8456769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006080$372797F6-BF35-45E0-B7E0-0227201178D4","rank":"normal"},{"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":"348cffcb94c64868432f9830b7022bc38be50dff","datavalue":{"value":{"amount":"+0.8456769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006080$E4599A49-3631-4872-80AA-5189EC94C4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c6b403d3f7ba4f46c4229cf17611a85653cedd","datavalue":{"value":{"entity-type":"item","numeric-id":1936243,"id":"Q1936243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55da67a7ecfebabb87f2565877f82ff82defd03","datavalue":{"value":{"amount":"+0.8432528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006080$C43197A3-7A4B-4990-883A-14201F9654B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3787b62c7c4f016f0d2cf2b58051940db582a632","datavalue":{"value":{"entity-type":"item","numeric-id":396698,"id":"Q396698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5d00e90e0e7a680ebb055fe2bd3150eb7308e7","datavalue":{"value":{"amount":"+0.84090424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1006080$6F6FE42B-EE55-490D-AEE0-B4113013DD8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing avoidability on sets of partial words is hard","badges":[]}}}}}