{"entities":{"Q511695":{"pageid":513462,"ns":120,"title":"Item:Q511695","lastrevid":57034863,"modified":"2026-03-26T09:30:38Z","type":"item","id":"Q511695","labels":{"en":{"language":"en","value":"A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687846"}},"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":"Q511695$0BCEB37A-7A81-4A7C-95F8-CD1914758256","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3319ecd56658ab67d66613425513546cacc929c9","datavalue":{"value":{"text":"A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q511695$B4FC9F6F-7DA8-468B-9301-62FFCF34DA11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9074c71c19779fc39572b9e76e56bfbeb6d157e","datavalue":{"value":"1361.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511695$C1F59CD5-1EB9-4204-B551-AB4D45E67B15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"114849be6b25edcadfe5e71d4a6857d2750a6edc","datavalue":{"value":{"entity-type":"item","numeric-id":511694,"id":"Q511694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$CB20FD73-7F8E-41B0-9784-E271812B5E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade5c9e6e0b5334e991ba62948cddf754d0a7b0c","datavalue":{"value":{"entity-type":"item","numeric-id":321024,"id":"Q321024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$E88EA5FD-DDEC-43AE-835C-25F832A78146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9afaa416287ab6266df9a2a191233e4c5a8394a8","datavalue":{"value":{"entity-type":"item","numeric-id":264985,"id":"Q264985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$3DDBD02C-9120-4867-BEA3-64F7179965A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$03373EF5-863D-43D1-BE70-70C5409DEFD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ccf44329f0b8ca1e42fd376b5ef1ba5e3da06d7","datavalue":{"value":{"time":"+2017-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q511695$3F5231D3-C371-4707-84F7-E8E2F180FBE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d56020a0b8c069ece181c9611ed6289730c5f6e0","datavalue":{"value":"https://arxiv.org/abs/1409.1619","type":"string"},"datatype":"url"},"type":"statement","id":"Q511695$A111E296-6B8D-4D9C-9522-F77FF2B1404B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511695$078046AD-2E0F-46A2-B472-6D8FDD1200CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6d11deb45ae51db7188e9c14e3565158f9018bc","datavalue":{"value":"6687846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511695$CDAF6FF3-7393-464A-9FF3-18C4352FD4A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9830abae3ffb0d99d48bb01dc3465cdd59382b01","datavalue":{"value":"DNA pattern self-assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q511695$4D695B44-49A3-4DA7-BDEF-8E769A5D6722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d45e0e7d6046292ebd0ff8eac32e42153cd3659","datavalue":{"value":"tile complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q511695$47AD2C6A-A1FE-4D22-9200-3182BDBEAE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b56763181cca92c39cd70de3da50d06554f4f1","datavalue":{"value":"manually-checkable proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q511695$68F33345-FDE5-4E1A-9EA8-3EFD0276F250","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":"Q511695$82B24E98-3F1D-4CB6-A58F-BAD351863681","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ebe05ca90b2c1ba799f336ba3bf39c5dd4d48ce","datavalue":{"value":"W1484881446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511695$0077789F-9F83-45C5-ADAB-31C1F1F3AAD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1dd41a9244f3e11734ee099c08465b848e49ffd","datavalue":{"value":{"entity-type":"item","numeric-id":924678,"id":"Q924678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$0A47D890-98EA-4076-B8E6-6E20436C5096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29d59d41f097de80c7df4ab4990d97d282c262b","datavalue":{"value":{"entity-type":"item","numeric-id":3543477,"id":"Q3543477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$61B2CA2C-1D76-41C5-97DE-05A79201BF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0352b98b792a180a51ddbda1a7af59e9b057f0","datavalue":{"value":{"entity-type":"item","numeric-id":2629931,"id":"Q2629931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$0CCB2380-F1FB-439E-AF6B-77BF92569DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a541eacf6626f04bc95542a1ffbfa6c233e45a1","datavalue":{"value":{"entity-type":"item","numeric-id":5717646,"id":"Q5717646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$D758DE1B-D507-4D67-9FAA-15053C759CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0c17263c29f31d025e2cb55b946a09ef9944b5","datavalue":{"value":{"entity-type":"item","numeric-id":4371018,"id":"Q4371018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$9CC79CB7-33F8-4A15-B15D-B1A754BC85C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11961a0e5a9374d2b69fc081975c2bc2ee5f7afe","datavalue":{"value":{"entity-type":"item","numeric-id":391179,"id":"Q391179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$E63031B1-0736-460E-8ACA-4D0556854A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0412e4bada268ad144c0a91ca1f3526824cc7a5","datavalue":{"value":{"entity-type":"item","numeric-id":395021,"id":"Q395021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$53D31045-F07F-4CF7-AA7D-43AC75270BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe83802235532db32ca948a6ab6ca31e78c05b5","datavalue":{"value":{"entity-type":"item","numeric-id":2872134,"id":"Q2872134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$73C108F4-1765-4580-AB31-D6DEC04137F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4893dcdb2fbbdf965ba55ef58422a4cfd8dc677","datavalue":{"value":{"entity-type":"item","numeric-id":5168502,"id":"Q5168502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$6B95A760-795B-46E0-9A07-4DA41DB2E251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$F71815B4-2E6F-448B-B742-E746C13819EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f467fb3dd6b1e4052c567cdb8faab252320c4ab","datavalue":{"value":{"entity-type":"item","numeric-id":5300928,"id":"Q5300928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511695$0BED7F01-7C00-48C2-AB33-B7C4E71D495D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06c1de9b1ab1fe6f936bf1c9a1e6e3cc7c49fbfa","datavalue":{"value":"10.1007/S10878-015-9975-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511695$FCD3C49B-D72F-4944-B08F-96A4C145B349","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a43adfe494c833334f226b8fd679b27173165e2","datavalue":{"value":{"entity-type":"item","numeric-id":391179,"id":"Q391179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dacb1b2381942b33ec1443ff291f4ca95fdfd1bf","datavalue":{"value":{"amount":"+0.8834680318832397","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":"Q511695$E9038387-8BF6-4FF7-998E-C8134801B0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449e0df19cc5cd6cfa0d60f92ed379e2c9839e6d","datavalue":{"value":{"entity-type":"item","numeric-id":2872134,"id":"Q2872134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b0901d52e125d894c9c244b0f1c8ed38ff5afa","datavalue":{"value":{"amount":"+0.8823862671852112","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":"Q511695$C1735BF7-E84D-4E30-A0A4-06B6640F6438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c02c80651743045cd23c851cc9240e6e1530818","datavalue":{"value":{"entity-type":"item","numeric-id":5200598,"id":"Q5200598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db87bee8648371e2ca952af25a5a3e16741ed07","datavalue":{"value":{"amount":"+0.8728999495506287","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":"Q511695$E4D2A423-E721-465D-9653-758B835B78A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c46ced46f7e9384ea2bc144a3ae2ff9073a338","datavalue":{"value":{"entity-type":"item","numeric-id":5300928,"id":"Q5300928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ae4e7f2f66e0506aabe6dafad72634d28bfe80","datavalue":{"value":{"amount":"+0.863792896270752","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":"Q511695$987C3C77-28AB-4F32-BF02-4C255EA2AE8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:511695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:511695"}}}}}