{"entities":{"Q1296975":{"pageid":1307725,"ns":120,"title":"Item:Q1296975","lastrevid":46677966,"modified":"2025-12-25T09:31:23Z","type":"item","id":"Q1296975","labels":{"en":{"language":"en","value":"On the complexity of a restricted list-coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1320580"}},"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":"Q1296975$97F84FF6-E6F0-4869-A6DE-4618B60BCFA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8a21cbd186ab2a8eb8ea9cb3a0e73e436d325bc","datavalue":{"value":{"text":"On the complexity of a restricted list-coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296975$48F13100-76B5-4E70-BD7A-5F45506EF75E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"600c3e908195b865e15506011299e357f059029c","datavalue":{"value":"0928.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296975$4A550062-844F-4373-9326-10D49D4A68D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7627d5a6119f23ee0d9d8932eca344f35501beb1","datavalue":{"value":"10.1016/S0012-365X(98)00169-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296975$8062E8B3-BF4C-4185-85DE-099E43A72869","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296975$528CCDAB-6157-4FF1-8829-1FA00082897C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06cffd4066372a7d655f92b593f5f01685495237","datavalue":{"value":{"entity-type":"item","numeric-id":309057,"id":"Q309057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296975$A8785887-7117-4CDB-94D2-19E708E3239D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296975$C3E3B5BC-8E2D-4A6E-90B2-13B235706BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e7a36a8992ef42057a8f0d0dcb9de6af5f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1575602,"id":"Q1575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296975$95E5BF0B-3C78-42E3-AD01-91AC7B46B8C2","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":"Q1296975$A8C57DCE-5329-4AC6-9626-E6B9C983450D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a96c2f79b6c58c2de511894db150e543cc72edd","datavalue":{"value":{"time":"+1999-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296975$6EB496EE-B00E-491C-91E8-42E76DD015FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296975$E8C8BF45-EBD8-4C70-A9C3-644CC5CEA191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296975$D3C7071A-CAFC-4774-BE23-007A0AAA085F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296975$A76DA798-2CA9-4BCC-87A8-67F8BCD8712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296975$2DBA4785-A7C8-4B07-B5BC-5783563E559B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae8affb96c19f80228e7cb0cede5dbf442e4e9b5","datavalue":{"value":"1320580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296975$D64B179F-EDA6-4C74-8142-3A1D7E34B347","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52b8faf9939ba26418757bfbbd6052bce2245150","datavalue":{"value":"restricted list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296975$BF6E793B-869A-4108-9418-412344CAD685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296975$705AD01C-D711-43B8-A193-45E3E6EFDAE5","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":"Q1296975$49D31E8D-D16E-455D-9522-BF906EE8E9DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7961d32d33dff090e2c7b47220b80c083765415b","datavalue":{"value":{"entity-type":"item","numeric-id":1084012,"id":"Q1084012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296975$DAD71AC0-0E7D-4061-913D-74777EAC33FF","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":"Q1296975$70B1A605-38D8-4C3B-AD54-9836EE99C612","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":"Q1296975$45F5EE33-DB87-4B84-A85B-04815A3D2599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3de3637f427f6f65fe0eb1b99255f0f8c30657","datavalue":{"value":{"entity-type":"item","numeric-id":1356739,"id":"Q1356739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296975$839A965D-9B59-4513-9CB7-2C344BBA8DD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2228d9b8f48eb8e83fc3854b4e98d6157c71e8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4934399,"id":"Q4934399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb70d74e419e03d9073e76aa932c250fba9531d8","datavalue":{"value":{"amount":"+0.9946275353431702","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":"Q1296975$5BE5AEB2-DFB8-4A42-9E00-FA713B5F0C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab50dbfe0c13477459fa170ee79d522bc39b2d32","datavalue":{"value":{"entity-type":"item","numeric-id":4417351,"id":"Q4417351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d686a83e5aa7532d91b8edaa315966953be47a","datavalue":{"value":{"amount":"+0.8606194853782654","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":"Q1296975$D6AF049D-8D75-4379-A790-58F229C2AF81","rank":"normal"},{"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":"3291769d5794631b0ed68f424bfbc9a1e2db63b7","datavalue":{"value":{"amount":"+0.8581162095069885","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":"Q1296975$25F46261-1F5A-4C90-A9BF-90B9BCB349DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddbc42caeae41a2e04ca7f6195a68d34ce134a0","datavalue":{"value":{"entity-type":"item","numeric-id":1186161,"id":"Q1186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af055a0add83b128780e920db201291ad8c3275e","datavalue":{"value":{"amount":"+0.8472464084625244","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":"Q1296975$D06F102C-3D07-449C-AC6B-CB5A61B9E75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0dd36938002aeb638eb829f2380534fd58e2ed","datavalue":{"value":{"entity-type":"item","numeric-id":1348378,"id":"Q1348378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10fe8389289496555c6ef7452dcb8333738182e","datavalue":{"value":{"amount":"+0.8224691152572632","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":"Q1296975$6FCC8BFB-F7EA-4437-B131-4A5E1B762C4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1296975","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1296975"}}}}}