{"entities":{"Q6081880":{"pageid":13216187,"ns":120,"title":"Item:Q6081880","lastrevid":58675155,"modified":"2026-04-06T06:59:20Z","type":"item","id":"Q6081880","labels":{"en":{"language":"en","value":"Strong coloring 2\u2010regular graphs: Cycle restrictions and partial colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7746487"}},"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":"Q6081880$4D0B2F08-D51C-4399-A15C-D9530D910961","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78b36f9aebacc460797a3546bbb7b05902bad8ba","datavalue":{"value":{"text":"Strong coloring 2\u2010regular graphs: Cycle restrictions and partial colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6081880$77945D8D-E001-4023-A9A6-FBEB74CE9E31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63ed4d312d56e8ef8cf654ccf089b063e3a46a36","datavalue":{"value":"1522.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081880$D8AD9846-BE48-4097-9456-3CAD78A236EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f66d0816a661dfd4c33b277ad0b0c561ce7e52","datavalue":{"value":{"entity-type":"item","numeric-id":273178,"id":"Q273178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$55A17A41-E15B-49E4-8084-533915E996E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc24067f01c3a342fc58ea4ab76b897fe384d8f1","datavalue":{"value":{"entity-type":"item","numeric-id":497322,"id":"Q497322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$4A120EF7-4897-422B-B900-2F669E7D6EB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$EFB584F3-1DA6-4D65-A26A-CE8236ECF675","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f55db8f25bec7e5ca848d508ad8d2103ce52305","datavalue":{"value":{"time":"+2023-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6081880$C67127B2-3CE5-41C4-8084-0645AF0C102B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20c97c71e8658d89cc7e24c507b503ef682a3b09","datavalue":{"value":"https://arxiv.org/abs/2001.05051","type":"string"},"datatype":"url"},"type":"statement","id":"Q6081880$4B4BA916-1CC9-4E90-B506-D84D9F5C36CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081880$3BECFCE6-0DAA-445A-90BC-54659586091C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081880$B92CC694-161F-4374-8D83-81903979A4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081880$85345F17-E232-436B-9F13-7CD894B8C25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081880$37CDA146-4A15-40BE-9E34-12D1BA7081CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94c63a25a87adb9bd51da8816cfa53955beb29c2","datavalue":{"value":"7746487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081880$19CE85E1-AA61-4D6C-9AFD-737588C258FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e03bd5f7721c060d743510bc538a284d101af","datavalue":{"value":"cycle plus triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081880$5EC6BB8B-3A80-4989-899E-090167184520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d69f93ece01ab873bd2334ac0f3d49c0708bb4","datavalue":{"value":"independent sets of representatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081880$999213BF-1E38-47E7-9DF5-A2F6AA6163E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc7077a2671c90398d919fdceacb4f3aaff1954","datavalue":{"value":"strong coloring conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081880$D9F786C0-FABC-4601-AEE4-02E1E6B592EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081880$CCFFCE99-1FCF-4B37-ABF5-52BE5114BFB6","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":"Q6081880$FF8FBC4A-E812-4A6F-A342-3001A148450D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"720b04fd9416f2db0e4706f1935c683ed603a82c","datavalue":{"value":"W4210577794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081880$CD58BA7F-A099-49B2-8D6A-E23302FB5B88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bc0edbda5e0b7577a43359d54e5a81e998b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2460628,"id":"Q2460628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$2D8CB700-C9AE-4671-973F-5DE15C85A83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10457d721b9a6afb20a2c1db90a664fd7515c79","datavalue":{"value":{"entity-type":"item","numeric-id":497297,"id":"Q497297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$167D0011-EBB1-4585-B619-4A7624F104C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17930ace03f213f5b8645e946d5833d008a0499","datavalue":{"value":{"entity-type":"item","numeric-id":1120581,"id":"Q1120581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$850DDBCA-B362-45A8-A4F7-E58CF512E15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37009c643843fee65e3eb2778788e6d192092f21","datavalue":{"value":{"entity-type":"item","numeric-id":3983100,"id":"Q3983100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$BA749AA4-3FE6-45C1-831D-816E7AF9D710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f7b95d5879288eec050961cef50cba658894d0","datavalue":{"value":{"entity-type":"item","numeric-id":4712708,"id":"Q4712708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$96D63116-5646-4216-8A10-7ED5CFC8972E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cdc5d6f169ea67b72179b6bdff39f814ef814e","datavalue":{"value":{"entity-type":"item","numeric-id":1197012,"id":"Q1197012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$ABE6E615-FEC8-4719-8CBD-0FC5F0B1416C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89ac964d4cd22bebb59c801bfeb445beb8e3347","datavalue":{"value":{"entity-type":"item","numeric-id":5689006,"id":"Q5689006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$C1593377-B8E2-4329-B9AA-99129D08CFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$B204FFAE-54B7-4307-A12C-00F3E4A64E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cacc4cabbabecdcb2babaf46732fee208c4094e","datavalue":{"value":{"entity-type":"item","numeric-id":1400964,"id":"Q1400964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$2492F1C1-7D13-4B00-931B-CA9CC89B8746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3cc33932bce49dcfa94504ac6d3b858fb14229","datavalue":{"value":{"entity-type":"item","numeric-id":1900519,"id":"Q1900519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$111A7174-48CA-4F8A-98C7-FE81EADCAF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99b316fd9ad08a3bd82e78023403d5ad975501d","datavalue":{"value":{"entity-type":"item","numeric-id":2757076,"id":"Q2757076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$78565047-F9A9-46C5-B488-3DD606692D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2c108a774e7ab8f5344b2d29d2dc055d2c77d9","datavalue":{"value":{"entity-type":"item","numeric-id":4650643,"id":"Q4650643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$C04E3DD2-E1F9-4BEB-8F64-98B5D3B52B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e91fb013cc855488f4a2524b85190226f67c37","datavalue":{"value":{"entity-type":"item","numeric-id":3506316,"id":"Q3506316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$DC05F99D-5EF0-4ECF-B4DB-974D64ECE89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e495aa6db41f66f075ae1d93cfe89f4da9c954a","datavalue":{"value":{"entity-type":"item","numeric-id":1310230,"id":"Q1310230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$7B3F1E15-9FAC-437C-A52B-B78D8FAFB9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d00d210160acf4fc809a6ade236ff4059780d98","datavalue":{"value":{"entity-type":"item","numeric-id":5199419,"id":"Q5199419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$4544D207-5904-429A-82F0-16FEE90A720E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7330a037d2e52004246600704f60cefe8a53f181","datavalue":{"value":{"entity-type":"item","numeric-id":5222554,"id":"Q5222554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$F19C1767-FFF8-4A71-90E1-6C3066BE2B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3017eb3d0afd389fd1e979a25ecc2517e400d635","datavalue":{"value":{"entity-type":"item","numeric-id":4492757,"id":"Q4492757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081880$CA59980D-2F40-4258-A05C-6FEC93D6CC1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e9ea177ce96ebbee7e43055c58d62b17972f32e","datavalue":{"value":"10.1002/JGT.22800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081880$1489C594-476C-46FE-BD09-1F5BB4992399","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e08429d7185d3fc92c131b3baee92d52f1ec9d","datavalue":{"value":{"entity-type":"item","numeric-id":2433734,"id":"Q2433734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6759944a35d6d6dc9e984f87229c44ed5f11a61","datavalue":{"value":{"amount":"+0.8046993017196655","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":"Q6081880$E2BE0BFA-1146-427E-A82B-CFD202E906C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0fe6d503a494613ebc3af07a35ee5251e8ff10d","datavalue":{"value":{"entity-type":"item","numeric-id":1041555,"id":"Q1041555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9bca2cd45b88575b21af41c370e523b69b03bf1","datavalue":{"value":{"amount":"+0.8012740612030029","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":"Q6081880$72DA98F4-A6C8-4B8B-98D9-E4CF9CDB81F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73585888763804f8f45fc2de5a3a98e749ea9e13","datavalue":{"value":{"entity-type":"item","numeric-id":1671652,"id":"Q1671652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce37a9fa10b1e46516c995fe9cecedd0a056637","datavalue":{"value":{"amount":"+0.7988622784614563","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":"Q6081880$50FA27BE-F81C-4960-858C-3B65A2383A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8d49e28a632aee890361d0136adaf406dda077","datavalue":{"value":{"entity-type":"item","numeric-id":324370,"id":"Q324370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7b8ff9a8c7197ee6e7ab28bfcb7f95e623d850","datavalue":{"value":{"amount":"+0.7939046025276184","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":"Q6081880$C8C459BA-6D93-4ACE-9D41-3ABB2D1E0424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc580d18f05439c07e698c03078fb9abcf12836c","datavalue":{"value":{"entity-type":"item","numeric-id":2174601,"id":"Q2174601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a398f0216e9beaad8b644333cfeb507f88790d19","datavalue":{"value":{"amount":"+0.7911589741706848","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":"Q6081880$7A81CAEA-0CA2-4158-AACD-F2245997E41A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6081880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6081880"}}}}}