{"entities":{"Q4818596":{"pageid":6848176,"ns":120,"title":"Item:Q4818596","lastrevid":41849651,"modified":"2025-05-09T01:08:30Z","type":"item","id":"Q4818596","labels":{"en":{"language":"en","value":"TETRIS IS HARD, EVEN TO APPROXIMATE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104295"}},"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":"Q4818596$1AE10BAF-C724-471F-B423-369FE512A70D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7698092b0203fa93fbfa5c56913c639e4b357257","datavalue":{"value":{"text":"TETRIS IS HARD, EVEN TO APPROXIMATE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818596$228431E7-B00D-4E37-B6C4-4E517862001F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da9e1cf4fa529a15c09685bd732449d067f6c426","datavalue":{"value":"1093.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818596$A34523F6-13A2-4C5D-89BB-1B903016CF15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"938431b0841cd2040e2757ab0f96a025d2870b70","datavalue":{"value":"10.1142/S0218195904001354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818596$B0B174E8-7DCF-46FC-AA89-850D9FB1B520","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8662e0f5cd3cc3e277ec9310d2d45d37bf9b8950","datavalue":{"value":{"entity-type":"item","numeric-id":4818595,"id":"Q4818595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818596$A9B783FD-E5DE-4442-8A40-DBAF6A438FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818596$D3BDBC46-1291-42B1-95B4-5C2C4FA2FA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"669ad94aa155ce94260452bd911f0eeeac411119","datavalue":{"value":{"entity-type":"item","numeric-id":656914,"id":"Q656914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818596$5052FA3F-4DDA-4300-B419-6595ADBD3471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d3b51f718829bdc40d57f1305c80d06e624ee4b","datavalue":{"value":{"entity-type":"item","numeric-id":396843,"id":"Q396843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818596$3D6CBDA5-A5A1-4AE1-9963-155A6DF92326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ae4ca4d728ccd7ab16a7c8ec9ab4322ab716aa5","datavalue":{"value":{"entity-type":"item","numeric-id":876714,"id":"Q876714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818596$34C11108-4E99-4940-A6E6-5AF370C4F52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"594290c33adb9b7077f6bd5b7a0718d12b66efa6","datavalue":{"value":{"entity-type":"item","numeric-id":1029094,"id":"Q1029094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818596$09DA29AE-8199-4FF7-880E-0BD3D41143BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818596$9656CC56-2242-47D4-BB64-8E1A895B61B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818596$0D698A18-9BE9-4F59-9882-F0C0609E7B45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818596$3C5DF238-B8D4-4E4E-9EBE-5761913F4220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818596$1355959A-C5B5-4832-996F-F8BE54216EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818596$BCFE79C7-C16B-4DA6-84D4-33C64766DBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818596$A8212791-938E-415F-91F9-3A0A72A575C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33d093436653dfa15d5102103458794eba4d1d0a","datavalue":{"value":"2104295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818596$DC65DF74-70BC-4873-9537-59EB1AA58377","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e6e71d77c1284e4902d06e21743f171eb91b70","datavalue":{"value":"Tetris","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818596$26777CA8-F471-4837-A878-784443974A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818596$DE63EB17-E018-4F79-96ED-41E1199E7F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fd8574eb21e8d0f6d358030825008733120dc33","datavalue":{"value":"algorithmic combinatorial game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818596$AC7CCB6D-F74A-442B-9F5A-F47D87DD33C2","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":"Q4818596$A87DC696-C7D6-4AD5-A92F-EEBBF68513B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8dfe9625c78c61d799900f55b5ac0af0716c6b","datavalue":{"value":{"entity-type":"item","numeric-id":5949249,"id":"Q5949249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818596$2348E2F1-38B9-47BC-91D4-6AE61EFAB72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818596$AE0A8B35-C5F4-4F68-842D-57EB5A236393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8a53fe134b0b70830e68dfe27608ac9174a22f","datavalue":{"value":{"entity-type":"item","numeric-id":4140712,"id":"Q4140712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818596$E6BE445A-3F68-4A8C-AB03-36CDDECF3698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0e56df9db89377069ef2057d2ac5bcfceb74c1","datavalue":{"value":{"entity-type":"item","numeric-id":1069296,"id":"Q1069296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818596$767E3292-7913-49E8-A775-CCFC0DD1BFB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d66b1b4f9b9d4a83f8bcc13b4f534df2044ce020","datavalue":{"value":"https://doi.org/10.1142/s0218195904001354","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818596$3227758A-CF6F-4DA7-9481-37A610933506","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bd7a4bb8e21ed1533895116464188cf76f416f0","datavalue":{"value":"W2146302034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818596$1E4A84DB-EAFC-4E54-9C1C-290103B4E931","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30989e7c910e6d2875dc71d69ee92d7215ef8ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3082942,"id":"Q3082942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab751ed82fa24ffc45162bb61ba6d8cfe6bbe91a","datavalue":{"value":{"amount":"+0.9822183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818596$D0DF165F-20D0-4D6C-AAA4-292E4DBDCF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96af8cd02dba42e95818aabc50c9be2320fc1bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1029095,"id":"Q1029095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977a614e219c2af8a1aac83c671542bc2dc9b0bb","datavalue":{"value":{"amount":"+0.7556913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818596$2D31ADA2-185A-4199-9429-AA56BF6D2C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b14f2bef1314d7ddb64084fbc428bc804fa26cd","datavalue":{"value":{"entity-type":"item","numeric-id":5282798,"id":"Q5282798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3b23c16222c5234447339c15330053cd508af8","datavalue":{"value":{"amount":"+0.75141525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818596$889EA140-D752-4E19-81E8-7B358970AA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d7266cc50a36e7707a8e506173c27d82fff91e7","datavalue":{"value":{"entity-type":"item","numeric-id":2775999,"id":"Q2775999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8d96848be0a0269a2cf5e68414223d72863fed","datavalue":{"value":{"amount":"+0.7306286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818596$35955206-699E-4EBC-97C1-41E0801610F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16ee908809ad8c2a4e2080f406138c1a3d9005c","datavalue":{"value":{"entity-type":"item","numeric-id":1687782,"id":"Q1687782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9deb7bb21a89db99c9e8960c9d3fa221c6d89a90","datavalue":{"value":{"amount":"+0.7274074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818596$3EB6D537-7BCE-43A4-A841-B45658584C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db666aa9a3f95be4bfc0ba101b7d985e6413d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5201298,"id":"Q5201298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2cdd9c16fe9809a48e5b4d0d7158497cf66c13a","datavalue":{"value":{"amount":"+0.7258182","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818596$6525297A-E97E-4761-B097-84280ABC7B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee9b45ff15e4077e91ccda79f4f3d7d7b5eb0bf","datavalue":{"value":{"entity-type":"item","numeric-id":5282820,"id":"Q5282820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78c7d49e6474da63a8ed37e449b967c442d6c93","datavalue":{"value":{"amount":"+0.72515976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818596$39649DAC-B42D-4A76-8925-778A331677DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4818596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4818596"}}}}}