{"entities":{"Q2629931":{"pageid":2640674,"ns":120,"title":"Item:Q2629931","lastrevid":52571783,"modified":"2026-01-23T00:17:04Z","type":"item","id":"Q2629931","labels":{"en":{"language":"en","value":"Efficient 3-SAT algorithms in the tile assembly model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6601908"}},"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":"Q2629931$0F2EAC21-B619-499E-BCC3-4B4720D61D18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7f2a17df9dd4b8cb431a4cc3e1aba88f7aa539f","datavalue":{"value":{"text":"Efficient 3-SAT algorithms in the tile assembly model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629931$17106661-3699-4866-80D8-20962C959A63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21b72cc83d79b3b96fdf9af45671125213782f7b","datavalue":{"value":"1362.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629931$DABCD3FF-5E25-4F02-B7C1-0CDF778FCAB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fe1cd97ab5b7653e795def531c17f44db36a410","datavalue":{"value":{"entity-type":"item","numeric-id":884442,"id":"Q884442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$77D36AC6-765F-4E1A-9934-4777A425A556","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9d77ede1a8408d993d00a7f76c07ffe71b2f440","datavalue":{"value":{"entity-type":"item","numeric-id":243812,"id":"Q243812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$3F9423FC-7F9C-4A08-B633-2AAE598B8D16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d94d7fb93a112f04dcda84d3b27e1ba4f782c3b","datavalue":{"value":{"time":"+2016-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629931$2C5D1BB1-51A0-46A5-9FB4-A57BA5EC62E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629931$012322C4-BBFB-4EFD-8A71-C28F5FE60AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629931$7AB790AB-89CF-48BD-B0B5-48B6F53E6AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629931$CB2BE6C5-D6FC-4A65-A006-40B4699B1C3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37f40b99427a34ac76a06629b495028a3d5fc75b","datavalue":{"value":"6601908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629931$4735B27B-FB28-455F-B655-562403601E51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c78b1aa62f6ecce3491b64d7f7dadba73a3f5fc","datavalue":{"value":"self-assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629931$0643AB92-D64E-40E2-9485-4A3FFAD7DB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2348752ed9ac41037aee58c1d70ac8d0decfe670","datavalue":{"value":"3-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629931$E552B850-B9C3-499E-A688-6F5581E309BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23d5742f9135ab8ef8572a113a2173d9ab54cad6","datavalue":{"value":"efficient 3-SAT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629931$B6D53E64-A145-4660-BD08-7ADCB355BB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd84b4465dd00fa230db363bb99a2b0a1680d78e","datavalue":{"value":"tile-assembly model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629931$B0E5893B-D5B5-4DE4-A7C4-59016068299C","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":"Q2629931$F64B914F-E557-4AF2-971B-B11428EAB830","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"241f7484fa2d2c6ac644e711a1a9ea97a3ca730d","datavalue":{"value":"https://doi.org/10.1007/s11047-011-9299-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629931$FE6AEED1-F339-4B83-9971-36171A6D4EBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cee2253cddcdbe121b57cff46ed4534d6ec00758","datavalue":{"value":"W2075438117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629931$7426A60C-0E4F-47E5-8F13-F007D49F769C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7640bac4ad00ccb362e08c0c70d32131c5b286b","datavalue":{"value":{"entity-type":"item","numeric-id":5317208,"id":"Q5317208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$E45A5DF8-F952-4937-A87F-CE3504887498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"752796ec52a6cd769dacebce36751c785b252366","datavalue":{"value":{"entity-type":"item","numeric-id":884443,"id":"Q884443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$6970BD89-030E-465E-85C2-F3501825C700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42533a4fb0948f6687c65d134d504e98287d9ffe","datavalue":{"value":{"entity-type":"item","numeric-id":924676,"id":"Q924676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$7DF55C8B-5350-46BE-B4E1-5FF13C937F65","rank":"normal"},{"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":"Q2629931$92615502-F7C8-4A2B-80B7-6D0630D32ACB","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":"Q2629931$3018EB72-0F12-409B-97CE-8FDE876F0AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af89878b8cafc6e295d4eb514a6a457fc1325870","datavalue":{"value":{"entity-type":"item","numeric-id":1008725,"id":"Q1008725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$F740AC08-2E96-4F0A-91D5-A10263184B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fffea3d827fe8b098f459a19b9934d4de957f3","datavalue":{"value":{"entity-type":"item","numeric-id":4529982,"id":"Q4529982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$046FD3F2-9ADC-464E-A97D-1CF911AA826B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04adc4b0b5ececb87c39f139ca33ecc0f9f829f1","datavalue":{"value":{"entity-type":"item","numeric-id":5452686,"id":"Q5452686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$895C0F31-4A61-4B98-9406-43B6C1EBCAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da56c02e1412b4d977312e09b596eca8dcfd6d41","datavalue":{"value":{"entity-type":"item","numeric-id":734204,"id":"Q734204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$217F1D23-9231-4815-8AAA-85E31A304DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061ef9bf3972b661183822ae2b5a691bd6921568","datavalue":{"value":{"entity-type":"item","numeric-id":3581583,"id":"Q3581583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$BAD65541-5660-4955-A85E-CBEDB7CE3516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58328876cb3ae02511c945705dc80cec928ad7da","datavalue":{"value":{"entity-type":"item","numeric-id":4375761,"id":"Q4375761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$4275601E-0E1E-4092-ABE2-7A1171A34572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95eae76d6fb6bbc9ffc68403c1b728f21ae14a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1960406,"id":"Q1960406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$E90E3B00-E2FC-4DF5-90F7-B4467B57EA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfdd0f91a2d7ad7bae77c1e11f0557963324891b","datavalue":{"value":{"entity-type":"item","numeric-id":4762326,"id":"Q4762326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$9D4FFDB4-FE7B-4320-9DBC-3207D1B00642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633481678a0836b3846b49aa8db13fb38104e9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1082830,"id":"Q1082830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$9F43A4EA-70DF-474A-962E-E6F236FC3840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8375e11ce45f9ec75069670248a6039513460faf","datavalue":{"value":{"entity-type":"item","numeric-id":2540183,"id":"Q2540183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$C66EC9CB-DAB1-400F-A840-38B24F0019E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe58e56d1d8c175d34ec854021f9e9a5dc3e6fe","datavalue":{"value":{"entity-type":"item","numeric-id":3192015,"id":"Q3192015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$F07C4539-623B-4E79-82EB-6155FE0A67C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95d11951a8791c3fab2ea8429076d51956a1c28","datavalue":{"value":{"entity-type":"item","numeric-id":4283247,"id":"Q4283247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$7BBF229F-2C47-4220-93A1-4655F1F26021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$7E439057-AE26-480E-BAF2-3D180C101CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b8607ae010e0d0350929d285774478578406e7","datavalue":{"value":{"entity-type":"item","numeric-id":5432361,"id":"Q5432361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$E3B9AB79-810E-4897-B024-61283013758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5979ac76f83054cb9f6303c24e3593d308dab1c7","datavalue":{"value":{"entity-type":"item","numeric-id":5717650,"id":"Q5717650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$3C71CB61-C67C-42F0-B9BE-A71C3CE6B368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42069f459d3f4af7b67cccc21a66e1ffb9f8484","datavalue":{"value":{"entity-type":"item","numeric-id":4224903,"id":"Q4224903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$D3EEA01F-AAF8-4F49-A256-45A1D64BD4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629931$1FD4E336-1792-46FA-8AE2-1EAC4290AA21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3a9a9b27780c32061fc0257b73930fcd11bd3fa","datavalue":{"value":"10.1007/S11047-011-9299-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629931$25F6DD4D-43B2-4C03-B775-1C2F9E93E4DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03de050c8bbac9c8fa04c36a04d0f63a57870874","datavalue":{"value":{"entity-type":"item","numeric-id":3070958,"id":"Q3070958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a3e0caabe33c6c0b4a91997ab7dfdb4daa10b9","datavalue":{"value":{"amount":"+0.9314442276954652","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":"Q2629931$4FE139CA-85CB-4A7F-B8BC-0E2BBD8166CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447822a2e1b7f1c8a6341993e85ade5b9be362d3","datavalue":{"value":{"entity-type":"item","numeric-id":3543477,"id":"Q3543477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc5bd24ee718bf5eb88d9df3ddb970908175840","datavalue":{"value":{"amount":"+0.8635412454605103","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":"Q2629931$DE33325A-28BD-4AF1-8DB7-81F06964535D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19acaeaf1593debf2dbcc3bfcc0fa6563ba4aac","datavalue":{"value":{"entity-type":"item","numeric-id":924678,"id":"Q924678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbd32a8cce47d1fea9159d4cfa7e2c033b4839b","datavalue":{"value":{"amount":"+0.8279082775115967","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":"Q2629931$7234E072-F5FD-4814-AA45-D32024E27934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c2e502ca3d052647c6fea1e8050facd7a587149","datavalue":{"value":{"entity-type":"item","numeric-id":5452688,"id":"Q5452688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45dd6ae1a3185360b340abfef808fdf4edd00df","datavalue":{"value":{"amount":"+0.8166265487670898","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":"Q2629931$EA53BD74-07A2-4B8A-AEC2-57F5764E0580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec1230fa28e1045c1db550009a040625fecdfa04","datavalue":{"value":{"entity-type":"item","numeric-id":4762326,"id":"Q4762326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad89a3083c38fb020532071fb2af9e85a393f94","datavalue":{"value":{"amount":"+0.7852345705032349","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":"Q2629931$2ABE10FD-4442-47BC-BFA9-E5319B168E2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2629931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2629931"}}}}}