{"entities":{"Q7015863":{"pageid":21598098,"ns":120,"title":"Item:Q7015863","lastrevid":78215801,"modified":"2026-05-06T11:03:54Z","type":"item","id":"Q7015863","labels":{"en":{"language":"en","value":"Complexity of chess domination problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8006015"}},"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":"Q7015863$B2B17FAD-658D-4779-9C9E-96006846A50C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5d62605a5a9a6d8327309f881433e4e35d90148","datavalue":{"value":{"text":"Complexity of chess domination problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7015863$7C912CDD-CEF7-4EDE-9A2A-01A62809308F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0d15104ef64dfd54f6876c3f95f5a3d2b788b18","datavalue":{"value":"10.1007/S40687-024-00492-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7015863$EB46BBCF-B90F-478F-8275-FF1D958103B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"583bcd364e470186ace83acc7c49fdef5d5634c0","datavalue":{"value":{"entity-type":"item","numeric-id":820998,"id":"Q820998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$FCC2BBD4-374C-4007-87FC-043D07B5859F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e95997fb2c3887b7f303745bb7649f6cdefc651","datavalue":{"value":{"entity-type":"item","numeric-id":6458036,"id":"Q6458036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$385C5551-F414-4FC2-B957-E57FB42EB6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1146a8d01a3423c281b4171c14aba17d7e082d2","datavalue":{"value":{"entity-type":"item","numeric-id":2161200,"id":"Q2161200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$C0326E40-29BD-40AF-8B22-DEBB696CA020","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9666d9dfddbcbaeb37c17d40e42406130d29f72","datavalue":{"value":{"entity-type":"item","numeric-id":161352,"id":"Q161352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$06C29310-5AC1-4811-A5B5-BC602EF59A67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20eafe2270f4aec8ddbe57e32707765ffe88e890","datavalue":{"value":{"time":"+2025-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7015863$5A355FB2-D959-470F-8546-44D4140D46DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7015863$B21E0DCC-2A7E-477E-9D8B-7D033AF87A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7015863$F1DEF77B-8355-494C-9ED6-A0B7635448D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7015863$800547E8-20E6-445A-88A8-23B250DC6B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7015863$B3B37E36-D3CD-4CED-B992-577358C8CA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7015863$0E1637BE-2257-4C36-BF5B-710065E34178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7015863$E7237341-41DF-4390-9FE8-8CF904A8CCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7015863$E0CA9BD8-EEE2-4DBC-AB4A-4E007D17489E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7015863$D3A93DA2-435B-4140-8448-A64B78935C71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15c7baf94eb15fed7be91ca284c75e0599143923","datavalue":{"value":"8006015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7015863$16986BAA-D015-4092-8B03-4B1F0CE05443","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$E373197E-BED3-4CC2-8A3C-B80B8C12002B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb363b15c2e9f1d95dff3aff2b6024a08198df6a","datavalue":{"value":"art gallery theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7015863$FBEF2F76-C8BF-4CC5-B61E-6F626548662C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac5b569e90f8d92ea5621b39d6fcc565f328ad38","datavalue":{"value":"NP-completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q7015863$25F923E8-58A9-467E-859E-C5903BEC7157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q7015863$1C181815-E860-4DF5-82F7-EC622F87E1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6bb4b559994e371a88b3ba4bc3f123c22b550","datavalue":{"value":"polyomino","type":"string"},"datatype":"string"},"type":"statement","id":"Q7015863$20E969B5-266F-4F94-9FE6-05772C94A9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q7015863$88A563E0-BB5C-402F-8D0E-118DDAB6A465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"633775a8c10b988ccc1084baa69ea145bbc617e6","datavalue":{"value":"visibility coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q7015863$B18B9E8D-21C2-42F0-B781-1C1A03F63815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdbfb6a2d5f30130416c1d9fa2f7dae0e32468ed","datavalue":{"value":"guard number","type":"string"},"datatype":"string"},"type":"statement","id":"Q7015863$697F6394-2062-4049-81B2-304574726189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f8a95c378677359a9c306d83e1204bbd684dc3d","datavalue":{"value":"domination problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7015863$0DE48906-E0F8-4512-AC1B-D76077A80CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca9865e885152783c64ab61d75c377ad021172b","datavalue":{"value":"\\(N\\)-queens problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7015863$21925D02-2174-419B-8A4C-194A308D8E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q7015863$C254E059-9F32-4AFF-9F7D-C9CC330EC924","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":"Q7015863$1EE900BD-1E9A-43C5-AAC2-FF1349B89762","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7c408355d6b07a60333b5d2aed61256e152a78","datavalue":{"value":{"entity-type":"item","numeric-id":1468049,"id":"Q1468049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$30F4D796-9D79-4887-8ABE-08AC2ABDB7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eaef8dfe6429281c9a703cacc9c5d8ffd447bc7","datavalue":{"value":{"entity-type":"item","numeric-id":2657110,"id":"Q2657110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$339431D4-C9A2-4C05-AC11-71CA8A239930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df119e4385aa836e47cbbb2e242d759cd7944409","datavalue":{"value":{"entity-type":"item","numeric-id":998490,"id":"Q998490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$095BA096-67ED-4646-8575-01CFC716E715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d240e7f279af4bf5520428ba53256fc49d74c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2327238,"id":"Q2327238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$981829C4-DF9A-477F-ABA2-8424A857615A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b5806b028710dd6de80d1f17a96f4045cc506d","datavalue":{"value":{"entity-type":"item","numeric-id":2867684,"id":"Q2867684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$29C3287C-B5AF-46F9-96FD-380FB6403755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d772e511a789cc8371bb86c7c45bc231c6275e","datavalue":{"value":{"entity-type":"item","numeric-id":715003,"id":"Q715003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$FA0F6D84-84A8-4484-9247-CE97A01F454C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ecdf27c27dad19d71350e1265725729f7e0037","datavalue":{"value":{"entity-type":"item","numeric-id":1248498,"id":"Q1248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$E2117B4B-0606-4521-A955-564A61479BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230ff95f43c6cef8d37aaf5cd8fbb58ec5eec714","datavalue":{"value":{"entity-type":"item","numeric-id":947111,"id":"Q947111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$517BF3EC-8B35-41C0-8B35-49C6EA02892B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$EBEA484E-777F-4282-9ABF-46BC59C7C1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fdabb00dd7adabc0c0251c6f1d03d83bd8ebe1","datavalue":{"value":{"entity-type":"item","numeric-id":1052327,"id":"Q1052327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$82EB3B98-0F66-435C-93E1-D605C24D2447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afce14407f2c8c10ecce60b6da9adafb3ebdddf2","datavalue":{"value":{"entity-type":"item","numeric-id":1626730,"id":"Q1626730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$EF09F79B-C96D-4350-A08A-92CE1AC27379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a1b503fb0001dc00d90226e312246b97706391","datavalue":{"value":{"entity-type":"item","numeric-id":3337497,"id":"Q3337497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$299872BF-229A-45BA-BB95-9AF79133B0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa40516af6dc0f4d6fa5947e0fbdb1ce5e7eb36c","datavalue":{"value":{"entity-type":"item","numeric-id":5371006,"id":"Q5371006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$2B630179-194C-43D5-A3BA-A7A005E9C9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c2a5e98be41ffee397448e2f13224c867fa81f4","datavalue":{"value":{"entity-type":"item","numeric-id":2157925,"id":"Q2157925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$DE73B93C-99F9-4F80-BE01-C2733733BEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6858b5e08deae4b0167b3c57b8de8721528ffe5","datavalue":{"value":{"entity-type":"item","numeric-id":5829800,"id":"Q5829800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$11BC4725-25D1-48E2-864A-8EC6FFAC4A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3bb6c50f434efec08a84a5b2fac6f0cdc11d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3384118,"id":"Q3384118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$12BDE63E-42A5-4758-AADA-9EEC36C433A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f3c8831e9f3a1c69c406cc9c868b683faf9af8","datavalue":{"value":{"entity-type":"item","numeric-id":1646685,"id":"Q1646685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$8F7922D5-FF7E-4020-9FEC-6B5AEE7AF3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f679950e78f17f8f6278b2e7d9e25112cf72b510","datavalue":{"value":{"entity-type":"item","numeric-id":2945667,"id":"Q2945667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$67C09D33-91EE-40F8-AD67-E2D4FF3F8901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$BFE35A5C-CCD0-4A7F-B9CF-A6A7F1D6A9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$E19577D5-CFE9-4ED7-A8E4-7F6F44CBFF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$740E3A47-729B-454A-912A-068909C1BF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$F3F15D27-E132-4EB6-A3E3-1403B4C803DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d559325bc6d150c41f7e7c490b2a619364a89614","datavalue":{"value":{"entity-type":"item","numeric-id":1085167,"id":"Q1085167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7015863$E679E01C-49B2-49DA-B072-591DA37C83A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of chess domination problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_chess_domination_problems"}}}}}