{"entities":{"Q2253197":{"pageid":2263940,"ns":120,"title":"Item:Q2253197","lastrevid":78365981,"modified":"2026-05-06T11:25:21Z","type":"item","id":"Q2253197","labels":{"en":{"language":"en","value":"Nonemptiness problems of Wang tiles with three colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6320768"}},"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":"Q2253197$622E47B4-1205-441D-B7F8-44296D96735D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e778e358355b1b700e0f645eb7015d1c7861311","datavalue":{"value":{"text":"Nonemptiness problems of Wang tiles with three colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2253197$1D5AC034-8E14-41B2-A1D8-FB767BB21112","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6708fc55f18d4c5879203a58a258be42ef3becc4","datavalue":{"value":"1420.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253197$A5CEA6F1-D48B-4781-9093-82E82A891A7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27818b07d4c0eb861bf8f1f44ff9f167db6da2d0","datavalue":{"value":{"entity-type":"item","numeric-id":2253195,"id":"Q2253195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253197$FD2EF973-B979-41AF-BAF0-383917F02ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9e75cc2b3db0abbcce5c1e5556fb7d8c6b61f48","datavalue":{"value":{"entity-type":"item","numeric-id":262046,"id":"Q262046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253197$D517D288-D2B1-4E09-ACE7-5126EECB024B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1517b10be5f200aac2fe501eb7278f8b76d7cab6","datavalue":{"value":{"entity-type":"item","numeric-id":2253196,"id":"Q2253196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253197$1F4966A3-5FF6-4EA4-9DB2-0AE9D6467151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f516d0feb17230e3d151e9c95f0f3c0b3664792","datavalue":{"value":{"entity-type":"item","numeric-id":184439,"id":"Q184439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253197$3D646689-8212-4401-B8AE-A2880F018B12","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":"Q2253197$56F5BC0E-3387-4F78-B2AB-8D5AAF5E12D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"909f0e97826a0ccd657ee0d4eb1dd9e227371f27","datavalue":{"value":{"time":"+2014-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2253197$3FBEAE0C-9BFA-4BBB-8AD2-5E3319B444B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253197$23A9ECA3-9801-4BD2-9893-63E482465221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253197$AC3E3CFA-CD0D-4144-AF41-642BEA8E74AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efa82c2dbe908385edaa7d390be1b99a23e8bc06","datavalue":{"value":"6320768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253197$A41A970A-2852-4728-90F6-235A9C7E6596","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41a2d9a7e226e3ce759b64adf8649bfe2fd5f441","datavalue":{"value":"nonemptiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253197$6D6D382A-C57C-4E44-AFB1-48187D411A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa2bfa31cfd57d2f61c2a68f27a7088349c8b78","datavalue":{"value":"Wang tiles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253197$8756C6B0-4038-42F1-B403-8ACB24704248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253197$2CF5BF9C-B0BA-4E4C-BFFD-45769060A869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253197$CA21C102-808D-47F4-A52B-3F659ACE73A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7791da5c34e5eac6f7e903eb4fdbfd794e344721","datavalue":{"value":"periodic patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253197$E9BACA24-31C2-49F5-A2E2-E55AE04002B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86064f80c17fcd8d9738c1c78947453463458744","datavalue":{"value":"transition matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253197$3310FD86-94D2-4B4E-9924-DCCD45C60657","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":"Q2253197$5CAB8845-26F5-4DAB-9F65-AB8B69C03D4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0212f4edc65615ceeaf0c363346c497ba18c530","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.06.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2253197$F6E4A487-F398-4CB3-9293-4AF296563A8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b76c2d7c9fbe7e236bf11d37b24774e73c695b4","datavalue":{"value":"W2003533938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253197$E4745629-53FC-4A89-9A6E-2360C0DDC406","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd82a7e97cea922fcb6aad28a4abb02018f72dd","datavalue":{"value":{"entity-type":"item","numeric-id":2569354,"id":"Q2569354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253197$2AA684F1-B67B-4AB3-A83A-95911934AF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe2e7d96e89caa0ac3d6fdfd144495b4a00bb02","datavalue":{"value":{"entity-type":"item","numeric-id":4979164,"id":"Q4979164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253197$C5CF8E8D-4E0D-428E-94B3-ADF507FFA061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f8f88e1a761af9ec6ddcb15f16bc916079885e","datavalue":{"value":{"entity-type":"item","numeric-id":2477154,"id":"Q2477154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253197$CB0F4A89-734C-460F-ABF1-C20531091C9D","rank":"normal"},{"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":"Q2253197$3B23B646-81CD-470E-8B8B-ED1CE6D6CA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3cf531cd0297db39ec5ce7992401bc9bfa9aff","datavalue":{"value":{"entity-type":"item","numeric-id":1126300,"id":"Q1126300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253197$8A449448-FD0F-4D6C-B739-425AA5FB987C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecffc60186469c8b5a646047652f1e90861663a6","datavalue":{"value":{"entity-type":"item","numeric-id":3561287,"id":"Q3561287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253197$F869366E-2526-4351-8FE8-8EB444F10345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e906ba975b7c8ae0773263e58417619d28d790e","datavalue":{"value":{"entity-type":"item","numeric-id":3735714,"id":"Q3735714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253197$9ED91DAB-357B-4071-BB28-C28F5662DEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cbff4d928c6d35d33bc104bd36591746c2bd119","datavalue":{"value":{"entity-type":"item","numeric-id":3085068,"id":"Q3085068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253197$50DBD5B1-1ADF-4A9A-B1C8-E16B7D053EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bafd7788adae8967e7e9d23ac0131e976b2799a","datavalue":{"value":{"entity-type":"item","numeric-id":1126302,"id":"Q1126302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253197$B3103048-D0F0-4AC5-AF4E-CE7692528F01","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":"Q2253197$A2BB0367-91A5-4283-86C7-B3219A59FBD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3091a3165bea292fbb948512c07a5efc434c5e5f","datavalue":{"value":"10.1016/J.TCS.2014.06.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253197$702E6D5C-15E4-4013-886E-5A26B3963AAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838c2514e796b53a721a00a0a479761730c15bec","datavalue":{"value":{"entity-type":"item","numeric-id":2663381,"id":"Q2663381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a68c45fbe1c3bb2fcfec6c6a109cc4e2dcfb325","datavalue":{"value":{"amount":"+0.8838517069816589","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":"Q2253197$32EE876B-C8FB-4842-B2EA-A949D514215D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f56ef2647940f4876ef77845322fe033730163","datavalue":{"value":{"entity-type":"item","numeric-id":3085068,"id":"Q3085068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe08dbc2b81756f53ffa6d9173cf80d637e48ac","datavalue":{"value":{"amount":"+0.8239481449127197","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":"Q2253197$1F138A20-190D-41C0-8ADA-706ADE4B7547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0430163abe4e49d3724f92439bdaac5f00ca644","datavalue":{"value":{"entity-type":"item","numeric-id":4371018,"id":"Q4371018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a1fa752b12b69c537925fbf6569d839250866f","datavalue":{"value":{"amount":"+0.7751784324645996","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":"Q2253197$D84A677B-FD39-494C-8204-0DF9E3CBFE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8403eec90a099ade2a05a126c8c0eefb04215106","datavalue":{"value":{"entity-type":"item","numeric-id":1126300,"id":"Q1126300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26057c230243201b60ff7aa550aa50d4e3ea03b0","datavalue":{"value":{"amount":"+0.7602620720863342","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":"Q2253197$CB02353C-F583-4BE6-BEDA-5AF233734670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7acde26baacafcdee9e75c57f6ec56f995f8c0a","datavalue":{"value":{"entity-type":"item","numeric-id":4412100,"id":"Q4412100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26057c230243201b60ff7aa550aa50d4e3ea03b0","datavalue":{"value":{"amount":"+0.7602620720863342","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":"Q2253197$EE7FB79C-5B8D-4989-8335-EBEB98438C54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonemptiness problems of Wang tiles with three colors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonemptiness_problems_of_Wang_tiles_with_three_colors"}}}}}