{"entities":{"Q1013128":{"pageid":1014976,"ns":120,"title":"Item:Q1013128","lastrevid":66599037,"modified":"2026-04-12T11:12:49Z","type":"item","id":"Q1013128","labels":{"en":{"language":"en","value":"The 4-way deterministic tiling problem is undecidable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5544402"}},"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":"Q1013128$254990C7-C09F-4291-A496-DC3B004264A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db8c6d0d3300e47005e1a550ba40085cfd6f87da","datavalue":{"value":{"text":"The 4-way deterministic tiling problem is undecidable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1013128$38342420-D3CD-498C-A1B7-6453DE4DFFE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f738de51f6551c866477e57733f4f13077e23740","datavalue":{"value":"1162.03024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013128$866B9BA6-5F88-482A-B0DF-61E1CECB0EAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb6ecdd8a3c2d7f7c32e444b24d9107473369ad8","datavalue":{"value":{"entity-type":"item","numeric-id":1013127,"id":"Q1013127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013128$6BCD3861-71F1-483B-9E2F-CB69D43972B2","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":"Q1013128$78030FDA-24DB-4AFD-ADDF-4266F46D78E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f73738825ede14eb63692fa539d93eae768744cb","datavalue":{"value":{"time":"+2009-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1013128$4165987E-2533-4808-A5E9-B19618DBC27D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a27f9f06d965be24ec50f61065e06d2029a566a7","datavalue":{"value":"03D35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013128$4F944D2C-2643-4356-BF2F-DBB7368742F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013128$6F320062-DE0E-47BE-B189-8079BBA068DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"292ab640f0e527b5431e46b29253a86d27462c77","datavalue":{"value":"5544402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013128$ABB97F91-E2F0-43B5-846D-86A5C4DDB6ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82dde82c227121b2b525113fc830181513e341a4","datavalue":{"value":"deterministic tiles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013128$2DDFB13B-6AC2-461E-A250-A40D02EB7E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11f43a07ad6333062fb5e371fa8685b96ae634","datavalue":{"value":"domino problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013128$CD850A96-DE90-4284-8B56-F0D6CA6D5471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bbf3dc675054850e9b5be83de978bdb3d3a0880","datavalue":{"value":"tiling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013128$6E6676E1-A949-4B03-ABAF-8FB81D369CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013128$D6C87ABE-D6AA-4EEB-B4D9-772117F3C8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa2bfa31cfd57d2f61c2a68f27a7088349c8b78","datavalue":{"value":"Wang tiles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013128$8E5823BD-0510-4D08-AABD-CBB490676CA6","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":"Q1013128$DB043091-A529-4BBF-A754-D957F02DCBB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0675053499f70e001710d3c92df6edc68ab05168","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1013128$8046ADF2-3A0E-4366-A69C-B184363BA6BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a3cb0693019146d6db63a5fec06bb51ebf0723e","datavalue":{"value":"W2030138929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013128$778A23BE-5A28-453D-AC36-BF7BADDEF917","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e0bf6d66ae7c4b6b46e88d6d5b96072d8e8fa","datavalue":{"value":{"entity-type":"item","numeric-id":5597521,"id":"Q5597521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013128$8D3E6A90-2F8F-4262-B97E-1F162D23A0C9","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":"Q1013128$A07662E5-8906-41E7-8BEC-1C148E93C124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c45906f075d58855a2376ea03d0c4ba062c00e","datavalue":{"value":{"entity-type":"item","numeric-id":4016914,"id":"Q4016914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013128$74005562-EBA2-4E10-B452-FFCCB58A9DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca2c7f7b07a73ca437865987556ae48efa9197a","datavalue":{"value":{"entity-type":"item","numeric-id":1293238,"id":"Q1293238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013128$C0725E63-C46F-4CC9-B2C9-08A8B90D55B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2deba89bc6cbf176b95792137b080c001d119ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1318474,"id":"Q1318474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013128$535D4EB7-A4CB-4E16-A65F-B88287C95D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9ad0314412efec50be5bc0ca0f1365f58142fb","datavalue":{"value":{"entity-type":"item","numeric-id":1779295,"id":"Q1779295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013128$0F6AAB6B-2E13-495A-AFE9-B93C949BC39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eaa5ca425410d871cca6d2fb85d580f4074888f","datavalue":{"value":{"entity-type":"item","numeric-id":3579174,"id":"Q3579174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013128$BFA48C59-D83D-4421-8466-611D3D81B14F","rank":"normal"},{"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":"Q1013128$EBC15A9B-E27B-4E9E-B590-3F2D75E8F6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013128$DA5E7247-F64F-4699-9AB1-C79128ABD15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ef8719678eb4ee59028ba65b4741c8aa1bc8e","datavalue":{"value":{"entity-type":"item","numeric-id":4124327,"id":"Q4124327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013128$08CB17C1-0C78-4C16-A66A-ED0D6D2EC247","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d84a655e14c5ab7c9faa7fa03005f8373790592","datavalue":{"value":"10.1016/J.TCS.2008.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013128$84F9A776-DC90-46E4-8CFC-44A501D2C627","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc59095e2d1a48b5e3f63d5efb168ec04b5c7e2","datavalue":{"value":{"entity-type":"item","numeric-id":4986305,"id":"Q4986305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad17f8ce1bf8c7871eda6d3c6a76cc569d2f7120","datavalue":{"value":{"amount":"+0.8527846932411194","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":"Q1013128$5779582E-EA35-4B67-921D-CD9C4542F497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9441860230827a9f0ded8d2689169950631e61","datavalue":{"value":{"entity-type":"item","numeric-id":5448639,"id":"Q5448639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4714d8c00e2225d4de90df1fd2b04113d39d1393","datavalue":{"value":{"amount":"+0.84908127784729","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":"Q1013128$549AAA14-B701-4F0F-ADC6-A9CB5BB316C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c23c8c9ceac21587fc1a904f21c9c028aaa694","datavalue":{"value":{"entity-type":"item","numeric-id":5141335,"id":"Q5141335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3325252de442790a4222ffdbaf1a8e9584b59a","datavalue":{"value":{"amount":"+0.8269776105880737","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":"Q1013128$2F0522E3-8DA9-406E-8B2C-289C6DC02409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee25eda50e1496507ea99a112d604f01b69d94fe","datavalue":{"value":{"entity-type":"item","numeric-id":3608470,"id":"Q3608470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a120e56ff0bf63dea91a4563d72693bd97378ad","datavalue":{"value":{"amount":"+0.8145033121109009","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":"Q1013128$77C6728A-3CC4-41D7-A657-FC22F7E206C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97f11cb4493d56cf5a75e9444e2a09109073e7a","datavalue":{"value":{"entity-type":"item","numeric-id":3618618,"id":"Q3618618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5c5713c24e1aa0ba7883e6ccd744ecf945dfe5","datavalue":{"value":{"amount":"+0.8117414712905884","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":"Q1013128$798DE5CC-90E2-42BB-84F2-E71F70740F63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The 4-way deterministic tiling problem is undecidable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_4-way_deterministic_tiling_problem_is_undecidable"}}}}}