{"entities":{"Q1584428":{"pageid":1595168,"ns":120,"title":"Item:Q1584428","lastrevid":67922535,"modified":"2026-04-12T20:14:48Z","type":"item","id":"Q1584428","labels":{"en":{"language":"en","value":"Complexity of choosing subsets from color sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1525002"}},"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":"Q1584428$4AC15226-4D22-41E0-84C7-5AF2A96AF59D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e584a95f9c45e3c2157e1a19bb7a387cfe160ad","datavalue":{"value":{"text":"Complexity of choosing subsets from color sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584428$311ED415-DEA1-4B22-8A53-63D838C9FFBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f8b8d3f86e14798a579cfee59ecfe9ad283184b","datavalue":{"value":"0956.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584428$FD719BD2-C9DE-469D-893F-1003CE053F64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b473b5ff0de28c52ed7a6299fbfcf8aec36c609","datavalue":{"value":"10.1016/S0012-365X(98)00101-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584428$2D48EEDE-1DC9-4E33-A525-35C0C9D04108","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$B84F6077-D395-41FE-9430-7CFAF4DE0764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31942340bee12a6dea1201818e993747a3803a5b","datavalue":{"value":{"entity-type":"item","numeric-id":442340,"id":"Q442340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$F3DEF13C-0996-431E-811A-61C4196E224D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$E1448F0B-5C31-488F-A633-F12DF5DDAD77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$5135A02E-598C-4ADD-A24F-13238F4081EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1584428$628A344A-6E48-4B4D-B960-73AF5DA0EB5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584428$F47BBE58-5626-4E71-9E1D-87948C96ABD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584428$D1F2B8CE-77FD-4FFC-AED8-F23B10ECC482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584428$B0948865-304A-4A51-A42A-EB36920D900D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5caa84e4ca163c600faac221a159d35775a03e5","datavalue":{"value":"1525002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584428$CEF56547-DF0E-4B4F-8687-810BF30547EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584428$5515B11D-CCD1-4DBD-B176-82A73D11A0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584428$F437D243-0FCB-4AAD-B62B-0DB5574AF930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584428$78083902-A534-4418-91E9-0D4E2C85DA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584428$A39B0554-7B6F-409A-85BA-E73CD9F38DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0877a852d9a0d4d81521baa737915ce82193d50","datavalue":{"value":"Tur\u00e1n problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584428$B63E0E95-1B93-4551-BE41-DBB370093478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584428$FD8D7614-2FF7-4BDF-A7AD-4166E44A7B40","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":"Q1584428$66C2A2D3-98A1-4DA3-AA32-9A20771227F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"895d1e5299d79b3527b21011db302820c9dbb8a5","datavalue":{"value":{"entity-type":"item","numeric-id":1356727,"id":"Q1356727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$1F1CE5A7-93BF-4D74-880C-84BACD2FD06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$AC3B71DB-6A30-4D79-860D-B0224AAF9986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8931ed7004242f574c0fee279667bd673df5a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":4715442,"id":"Q4715442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$25F3248F-B5AB-4EB0-84B0-E2C443B51281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$DBF31C6E-CFCB-4416-9191-C79C0F18B1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deaa25b42f72fddf18a97d9acc50241c0d2ff11a","datavalue":{"value":{"entity-type":"item","numeric-id":3348932,"id":"Q3348932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$5FF93CF0-36C2-43F5-8EDE-E3ED3243E8B6","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":"Q1584428$45F78000-B6A3-46A5-A9BB-F7359551854C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13e3feb35c4a5abd77e6190b5cd58c6bc20fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1126188,"id":"Q1126188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$9B742D5F-4E5B-4010-8B89-F9A8AAC61428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$90D3EB7C-92B0-496A-8365-0CB7622CEE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923a7c013ba9206ad9ff21fa987274bf4a58aed6","datavalue":{"value":{"entity-type":"item","numeric-id":4281630,"id":"Q4281630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$7FC5EE3B-1C19-42C4-8ED9-863C8F76E864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$A33609D8-61E7-47EE-9037-5C8B69075CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26181b7d73e0b49a945c5d764a163b88451eef6","datavalue":{"value":{"entity-type":"item","numeric-id":4344207,"id":"Q4344207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$7F8C1AA7-C22E-46C0-AF51-EC04D7FA6E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c4ba791b860ff5fd48f2999f7cc771ea31dd95","datavalue":{"value":{"entity-type":"item","numeric-id":1327214,"id":"Q1327214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$9D8E1B46-BE50-4723-A413-6635BECB3404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c3f166c374a373d3a3419aa18ec28774bf4f0c","datavalue":{"value":{"entity-type":"item","numeric-id":4873773,"id":"Q4873773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$47955592-0F86-463E-A068-0BE392637A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd9cc26e5660a14fb900c5061019ada7ed3b6ff","datavalue":{"value":{"entity-type":"item","numeric-id":3139746,"id":"Q3139746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$509A5857-108C-4BF1-9897-9C9466CAEA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63d81e8f690658a5534b32438b5d8a55daf3168","datavalue":{"value":{"entity-type":"item","numeric-id":1895823,"id":"Q1895823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$64F02FDC-684C-4AE2-9C4B-68B05E53161F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$C35A4779-8A56-4112-B127-4079DECCD493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53383b20cd8dab8afe9fd49c12dd8033db5f6eb","datavalue":{"value":{"entity-type":"item","numeric-id":4888118,"id":"Q4888118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$3CAA565C-2722-4E3E-A6AD-46349E069FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493f50526d224bb566df651badf502c3465a3278","datavalue":{"value":{"entity-type":"item","numeric-id":4882474,"id":"Q4882474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$EB59754B-A0C2-4338-954D-29E7AB3D414A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6856371bcaf691a60c649e21fac9e49211a0b72f","datavalue":{"value":{"entity-type":"item","numeric-id":3115277,"id":"Q3115277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584428$B789B413-17E1-460F-A60B-BA31CD1A9134","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dc7113810b5b840157fe5b63e28ab968b25920c","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00101-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1584428$E0795A37-A896-4A0F-AD1D-C2564BAC46CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d39ed46654113b747faff2ca863987b67f97854e","datavalue":{"value":"W2053705828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584428$CB2B5A8B-3CC9-4B94-9DCD-F0F7C9F6B76E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e70b5cf03f5fd342522896a91b43d0ee88eef","datavalue":{"value":{"entity-type":"item","numeric-id":1327214,"id":"Q1327214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aeabead4b226f91863fd143adf5df6dfd8fc2c7","datavalue":{"value":{"amount":"+0.7724737524986267","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":"Q1584428$F03EACF9-4756-4E20-AA80-EA08AE798DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f61f4eba77e4c3cf7c3843cf6a593fc1fb05472","datavalue":{"value":{"entity-type":"item","numeric-id":791320,"id":"Q791320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5095571aea0a38798c2a96055d242f3f4c5db1d","datavalue":{"value":{"amount":"+0.7666552662849426","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":"Q1584428$DA1A5434-98C3-43E6-BFF6-A051FB177FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4619b98c59695d678ccfcc83a8d9210d185152b8","datavalue":{"value":{"entity-type":"item","numeric-id":2685343,"id":"Q2685343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e14065081f4c2f2a0d3ca2740aacb2fcdcccc24","datavalue":{"value":{"amount":"+0.7563127875328064","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":"Q1584428$4F7EFBE6-4DE2-4C62-A43F-181318E7E9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b26a24faeadcb5e999998103b37a6e485017f8","datavalue":{"value":{"entity-type":"item","numeric-id":2453167,"id":"Q2453167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41dbffacfef4e8cec26cf6a05b05034145d5f5bf","datavalue":{"value":{"amount":"+0.7538929581642151","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":"Q1584428$2B659B7D-BA71-4AA8-B007-97190350E70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc93bd437d8e2f32ac1d01da132816a8210c0e0c","datavalue":{"value":{"entity-type":"item","numeric-id":3222861,"id":"Q3222861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3fd25a165e3ca23a90d091d6829f5c487daabb","datavalue":{"value":{"amount":"+0.7473034262657166","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":"Q1584428$ED204904-5F84-4013-A317-1F282C6D3AFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of choosing subsets from color sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_choosing_subsets_from_color_sets"}}}}}