{"entities":{"Q3495644":{"pageid":5525544,"ns":120,"title":"Item:Q3495644","lastrevid":48663325,"modified":"2026-01-05T13:23:31Z","type":"item","id":"Q3495644","labels":{"en":{"language":"en","value":"Domino Games and Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170089"}},"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":"Q3495644$0B5BAED2-7749-4E5C-B3E0-6AC35FAFEFC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5673e3a47468321087a5c8f401ee8a03422df3e","datavalue":{"value":{"text":"Domino Games and Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495644$497EC7B2-2DCE-481C-B0DA-07517B821365","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44869a1e76b60e4f864c85f1c57bf6fc0d338a53","datavalue":{"value":"0711.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495644$31857AB1-4A81-49E7-9D8F-DD7A734F6E59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e01da8c5e3fba8db3bf07abe3b7e047f722d7d17","datavalue":{"value":"10.1137/0219055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495644$2A5298BA-92A6-4C97-9D48-799BD7C74454","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e5b50a477cfe238ac688c9a8eb0ddc7ad041e","datavalue":{"value":{"entity-type":"item","numeric-id":204638,"id":"Q204638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495644$08365CFC-DAC8-4078-9F49-42CCB7D59394","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495644$7A7CD434-0B11-475D-856A-7BD10789D6BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3495644$7B75212A-882A-4323-B6BE-B9389269F434","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495644$267AF8C8-D4B9-4C21-8665-29104FBB87DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495644$8DDDF4CD-1990-46E1-A34A-8C3AF67E13C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495644$36A52BD7-AEDD-499A-A982-22E2035460AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495644$F011A8EB-628C-4BB4-BAF1-220327D1A3B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb37b971ef9fdb9407aa65cb1b4eb5e302b449ee","datavalue":{"value":"4170089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495644$CAB34ED2-53F7-4996-B510-6D73B59B52AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce39200a2bee61d92b577c9898e2febd1ce0792f","datavalue":{"value":"Domino games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495644$6E6C70AF-6A5E-4022-BDEA-D47F4B0D69B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d7c785826a7b700aa1fe69c478f8405b925566","datavalue":{"value":"alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495644$3F6B37AC-651A-4C05-8DF0-5D77CF56F1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddef4950009ab088741f3b2a52195162bd4e4298","datavalue":{"value":"tiling systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495644$1ECD7471-C36E-4CED-9175-E51DB18E0D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8db1726c03c7059c08d69b8aca64a6baa1151a9","datavalue":{"value":"complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495644$52E0B4A9-3A1D-42BA-9C7A-95C8E96FA9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e26ecbb27d33931c3e5c0c710f5754efbbeead3","datavalue":{"value":"polynomial time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495644$629B2FB2-8AFB-443E-8D17-D3F327197129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495644$AEE4F166-5BF6-4C7B-817C-77203C21A72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b4d6e6089943a261128dec792d30fd4cdc9763","datavalue":{"value":"satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495644$06C3B77C-3457-46CE-991F-A47123969696","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":"Q3495644$AF0BB4B4-2B00-46AF-A423-5886C0AC6F73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9f41bc368405347cd8b843427a5ec77ef018211","datavalue":{"value":"https://doi.org/10.1137/0219055","type":"string"},"datatype":"url"},"type":"statement","id":"Q3495644$7CD00F8F-7525-4AC1-A2DD-4DF84C016AB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"363da5bbb9382d45ed4d04e8ff60c7ee7411f53f","datavalue":{"value":"W1979788764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495644$4477EB8B-97A1-4114-9AD5-7322430EC4ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c752ac638e2993cad9c18a503779bce025579552","datavalue":{"value":{"entity-type":"item","numeric-id":313955,"id":"Q313955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55558454e06b7ed76376d8ee2f18994a6794dc28","datavalue":{"value":{"amount":"+0.9012155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495644$05FBF95D-F8D5-455D-B1F4-5756FF2FE461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2252756d72a3a3ee731737dee600abab8dfd0a","datavalue":{"value":{"entity-type":"item","numeric-id":3973044,"id":"Q3973044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88033d60a56e38f5d3ecd04a2ef2e31a16f273ee","datavalue":{"value":{"amount":"+0.87999696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495644$2466AFCE-E160-41F2-8986-2C0BD19132AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9160563657f1b42cfbcf57296a3fb800eeee0924","datavalue":{"value":{"entity-type":"item","numeric-id":2800503,"id":"Q2800503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6c02610c69f9d24f549e8fdaf8e35dcd9dd01b","datavalue":{"value":{"amount":"+0.8758594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495644$14CEA69F-605B-4991-8FC8-11145F5FF809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e464810ca74cac156b037abb34cde6f0d5ace9","datavalue":{"value":{"entity-type":"item","numeric-id":3628155,"id":"Q3628155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6eb93f973e94851dae9cbb389286c03464586af","datavalue":{"value":{"amount":"+0.87137103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495644$2EC27D49-F160-4F09-8495-86F6B51EB79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e677e00421fe6dd20ac82096b5d59f95f2996be7","datavalue":{"value":{"entity-type":"item","numeric-id":1884999,"id":"Q1884999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d5dbc5bffb29db5a307cfb877a3e0bf53ece13","datavalue":{"value":{"amount":"+0.8640506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495644$5415CAF6-1E1C-46CC-AF17-3C44E1497E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7384b81061f406c94cc9796003c30d12f7379b1","datavalue":{"value":{"entity-type":"item","numeric-id":1822501,"id":"Q1822501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f8f8a2f46c254f37e0e434831e9b72d3dce5b1","datavalue":{"value":{"amount":"+0.8582418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495644$6995E674-DEB7-4DD3-8461-130E2BFCC8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c773957910ce21e1d2f7a7e424f351e3586d726","datavalue":{"value":{"entity-type":"item","numeric-id":5388151,"id":"Q5388151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1152cf788c82448176dacec0ffaddbb0d736a6a","datavalue":{"value":{"amount":"+0.84869576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495644$BC2C634D-5862-4A07-9449-03CD7742CC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d7eacbc467c02525ef7292ebdd0c23679df84d4","datavalue":{"value":{"entity-type":"item","numeric-id":5084701,"id":"Q5084701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a87794cd9c3fc3caae31494e3f049fc4de70dad","datavalue":{"value":{"amount":"+0.8453021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495644$10AF2A6A-AAFB-4E33-A70B-A1B8B7D4715D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f282bc97760463a52c009178423b74040317485","datavalue":{"value":{"entity-type":"item","numeric-id":4265945,"id":"Q4265945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84dec29a10652f60425a7ccda68948e2277fc90","datavalue":{"value":{"amount":"+0.844099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495644$52F136A5-3893-4EA1-94C6-33457981BB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f26774cdc934157448ec9b19f8cc3a30dbd705","datavalue":{"value":{"entity-type":"item","numeric-id":3525567,"id":"Q3525567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a22fbe1c00b94850b9db55146ca344f5b5eace6","datavalue":{"value":{"amount":"+0.843974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495644$378D251B-36C8-4CB0-ABA1-2C4F50EA03EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3495644"}}}}}