{"entities":{"Q528493":{"pageid":530260,"ns":120,"title":"Item:Q528493","lastrevid":57052209,"modified":"2026-03-26T10:46:17Z","type":"item","id":"Q528493","labels":{"en":{"language":"en","value":"Hanabi is NP-hard, even for cheaters who look at their cards"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6715037"}},"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":"Q528493$F07EC67D-D7F6-4F1E-80D1-B416C55A7E52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c89780d6567f52b49337102583b4fd298b24b69","datavalue":{"value":{"text":"Hanabi is NP-hard, even for cheaters who look at their cards","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528493$521962E5-FC66-4680-A645-A90F7192CC54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85f9f042188d9b3307092fcad92216cf271d4722","datavalue":{"value":"1371.91026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528493$A74CDB8F-E7C6-4290-ABD0-A57D57910F99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1b91a8c4781d3946842ab64e5455b18138afeb3","datavalue":{"value":{"entity-type":"item","numeric-id":528491,"id":"Q528491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$9B2C19BE-21CB-4EAD-AC28-9B604A107507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb4c5d6705f61600f40a7e61718190b0085f257e","datavalue":{"value":{"entity-type":"item","numeric-id":331368,"id":"Q331368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$95A73801-1B02-47D7-9CE8-D7019B4950C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9232a95bfa4d5b5130cdb5bf065ee35979d7be16","datavalue":{"value":{"entity-type":"item","numeric-id":528492,"id":"Q528492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$794DEE65-AF64-40D3-8791-7F280CA19ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a23926f8ce79747c4b3b52d8a2137f3cd7b5d70","datavalue":{"value":{"entity-type":"item","numeric-id":364846,"id":"Q364846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$75028514-884F-49C8-B891-1DBF06E2B124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"393a0433c1e4b6cede002c1b37ffcfb820632550","datavalue":{"value":{"entity-type":"item","numeric-id":442256,"id":"Q442256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$AB459A31-090C-428C-8DEC-B093BEBC4075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03529e58fbd0b35cb1f37940c610b0e0ccb4af65","datavalue":{"value":{"entity-type":"item","numeric-id":390114,"id":"Q390114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$0E571122-8166-4BA0-95D0-A42E4A25C4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"511138697d374a47bf75c48ded53cb71a4897458","datavalue":{"value":{"entity-type":"item","numeric-id":283881,"id":"Q283881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$6FA1735C-3CF4-4820-8DF5-CFCED5A348BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d7b2f62ab2f890882614c82c98e7f163d2a578d","datavalue":{"value":{"entity-type":"item","numeric-id":290104,"id":"Q290104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$FEDFB852-C023-4FD6-9057-399082FAF217","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":"Q528493$B680B36A-629E-4716-8A20-18296D693739","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da189f927ef60f6fc1a9445574ffefbf706f10da","datavalue":{"value":{"time":"+2017-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q528493$4BB06FFB-C56C-4F1E-8BAD-9DB1751D72D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c94efcccd6fb57d38999b1a84c04fb8e4726daf","datavalue":{"value":"https://arxiv.org/abs/1603.01911","type":"string"},"datatype":"url"},"type":"statement","id":"Q528493$4B4695F3-7B51-4169-B364-9DC2EAFAFDD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528493$090D0955-55E5-4474-8E03-55E867499FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528493$D4AA408A-9437-439F-870B-3BBBFC1FD9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528493$2717F10A-68EB-4C45-BD84-7B168F1B9BD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff51f433c810e2f9da2f1b7f2a7b3f6d7fa21043","datavalue":{"value":"6715037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528493$1C4E7C66-4E45-41E8-B9E0-BCB7F45253DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fd8574eb21e8d0f6d358030825008733120dc33","datavalue":{"value":"algorithmic combinatorial game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q528493$E11FF102-E6A7-43BA-B0E3-11A4D7EDB1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q528493$F57649BC-E828-4BCB-91B4-7116050E832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"521b8d693960019a89d7f0ffc73d5e4ed5c919c7","datavalue":{"value":"solitaire games","type":"string"},"datatype":"string"},"type":"statement","id":"Q528493$3AF76BDD-736A-4522-A3E0-06F6A0C090FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q528493$B897238B-7E3A-494D-BC7C-B7BBD14951CD","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":"Q528493$F1DF26F7-7051-486C-8C6D-024061DFC9FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abb8d1bd5ef60461b015e53d739dbb8ad2b3cc0b","datavalue":{"value":"W2594593206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528493$1C2C5945-7511-4BD4-B782-0A62BF6FB2AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$24D4046A-3574-410A-860F-82DF6363C6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b6d70cfd3ba4ec276ffb558fe15410d7040457","datavalue":{"value":{"entity-type":"item","numeric-id":4127387,"id":"Q4127387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$8936D5C5-B584-4613-B5C2-E71AF3CCF335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595991411e5d6ddf64554e2da6c86607d41be03f","datavalue":{"value":{"entity-type":"item","numeric-id":3082942,"id":"Q3082942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$B1CE2F73-B5ED-4214-911F-4201CAEEDD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e4246929a22c20e2e31c3fc16bea566141c26e","datavalue":{"value":{"entity-type":"item","numeric-id":3873542,"id":"Q3873542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$5BAEBAE3-1C72-4CF4-B626-B8C4628F2012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8813798412dbe58d57f2de6fe92173b4bf5c980","datavalue":{"value":{"entity-type":"item","numeric-id":1156090,"id":"Q1156090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$5F61770E-663B-46FE-9A23-C979C5221A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3f920fdecfe9740fc6a28f0c2b89a34e47dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4779132,"id":"Q4779132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$3F580A5B-2287-4CD1-962F-C434B0F0A8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54eecec17742b191be9c59853a2308b615ea6ed6","datavalue":{"value":{"entity-type":"item","numeric-id":2703803,"id":"Q2703803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$0C4E3C68-E7D0-4E67-801C-0A2FB6382DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c70480d1e1800573a0a08c506cef7987427635","datavalue":{"value":{"entity-type":"item","numeric-id":5432685,"id":"Q5432685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$C8ACD2B9-756C-4515-851B-77EA96BE71C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7360b8a2282f574d3644d26f19e22ab95b842909","datavalue":{"value":{"entity-type":"item","numeric-id":389942,"id":"Q389942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$52CAF883-6391-4DD0-B758-115745038588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2fd721a9ec5df1a204c12ffa4c009e38876197","datavalue":{"value":{"entity-type":"item","numeric-id":5405025,"id":"Q5405025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$93828F66-AF30-4C26-A841-73E35BEFD596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b8f24e710e8a4a07d6fa357826ae626ffe441e","datavalue":{"value":{"entity-type":"item","numeric-id":2956574,"id":"Q2956574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$606D9E9F-AFD3-459D-A341-1A474DF0E93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528493$295C9876-9569-482F-958B-AF138DF00D4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3a001ffe4d463543719077548ca054d8ea91fdb","datavalue":{"value":"10.1016/J.TCS.2017.02.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528493$CABB28B8-9797-4036-B9F5-71E7496B4695","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf6df914c9e80f7cc61cf86206cc812a3b55ce4","datavalue":{"value":{"entity-type":"item","numeric-id":5282800,"id":"Q5282800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ff397e4b860387f3ee7575c1b3825da2525f77","datavalue":{"value":{"amount":"+0.9855135679244996","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":"Q528493$020FEB35-6534-4024-8120-B192BEB31899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3acd26ba4adfd8ea0f458716dba0b93eba2641e","datavalue":{"value":{"entity-type":"item","numeric-id":2956574,"id":"Q2956574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc3d7e997c25d0752df74d542c734b6f9fcca30","datavalue":{"value":{"amount":"+0.8345984816551208","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":"Q528493$0B7B5CFA-057A-447E-9EA6-1DD12D6D19AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ffbdad04b52468e58d9fd286ad2f957fdaee09","datavalue":{"value":{"entity-type":"item","numeric-id":389942,"id":"Q389942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4749f055259c936613e96ab6720f7af4667bb255","datavalue":{"value":{"amount":"+0.7526482343673706","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":"Q528493$3F3B5D59-8CE2-480F-A484-E361E03E0500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0838b07c6ff04a13156ee62d4e4e645e4fa78c87","datavalue":{"value":{"entity-type":"item","numeric-id":5963617,"id":"Q5963617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352ff09d4878c95aedf88083d083ae4073c901d4","datavalue":{"value":{"amount":"+0.725467324256897","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":"Q528493$C0A601AE-9FA1-44E4-818B-4AE1619FB30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed40c802fc902547d64334b952b06e3894f1d01","datavalue":{"value":{"entity-type":"item","numeric-id":1034532,"id":"Q1034532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82643f46a97061927263bff89418e51eedbeaab1","datavalue":{"value":{"amount":"+0.7223159670829773","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":"Q528493$252F7666-8A7E-458C-B39B-D2DD0E6B52AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:528493","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:528493"}}}}}