{"entities":{"Q5058213":{"pageid":7087789,"ns":120,"title":"Item:Q5058213","lastrevid":58410108,"modified":"2026-04-05T02:30:44Z","type":"item","id":"Q5058213","labels":{"en":{"language":"en","value":"Number of colors needed to break symmetries of a graph by an arbitrary edge coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7634365"}},"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":"Q5058213$3B26617C-5E0C-475F-9F47-C18E5E6ABBB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"339eb587c903844ad48ae715b772c02254045889","datavalue":{"value":{"text":"Number of colors needed to break symmetries of a graph by an arbitrary edge coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5058213$9DF9B739-0DE2-40AA-B04F-B176560CCB8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e8a81cac2f16199f763dd51ff027ca1944ab1e5","datavalue":{"value":"1502.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058213$57B20E87-DE54-4603-A193-9AB65268DB59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01bc004848444ad88855b47de686f076a5e41c51","datavalue":{"value":{"entity-type":"item","numeric-id":277497,"id":"Q277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$FDA822C1-67E0-4639-AD62-67623F73C858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ba121b5baeda07fdbbffe156dde0ef2df9b677c","datavalue":{"value":{"entity-type":"item","numeric-id":776311,"id":"Q776311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$47064E1B-C9B8-4842-B00C-1415FBA239D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c33fb13aac87a9c3d502d1a59a206527b4bd3c8","datavalue":{"value":{"entity-type":"item","numeric-id":4958976,"id":"Q4958976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$7B412ED5-255B-4A5C-B070-C67B507ED51E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d476bc98ade8fa5943c1aebbb4a04d667c5b15a","datavalue":{"value":{"time":"+2022-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5058213$BDFD1A67-FAC9-47EA-AE6D-C5C2CDAC94CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dbc8bab7409969ffa78158673407cf57123ed09","datavalue":{"value":"https://arxiv.org/abs/2111.07268","type":"string"},"datatype":"url"},"type":"statement","id":"Q5058213$B2F5ACB3-9542-4C3C-9EA4-C47610F34E79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058213$0388A4A5-6E25-4CD4-830E-3D3F0C65AFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf7bd5cf3233643b4f7f2e01fbb2950c50c2f3ad","datavalue":{"value":"05C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058213$D646D903-1F19-4F0A-BCC7-C2F99B4AA8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058213$321D4B26-8B95-4FCF-8FEE-294F365DAE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058213$94AEC914-A371-4E18-85DF-2CC000E8790F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5108108d070ecf9459f3d302c1379784b8d3171f","datavalue":{"value":"7634365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058213$530E86D2-71F0-455A-81AD-DEAD47AC17FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3e3bb8b0c036a623403117c28f4237a7417347","datavalue":{"value":"distinguishing coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058213$A17BAB6D-19A4-4501-A1C1-F50453A0826D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e541546dacb2c0ba4b2330b5053026f6e4254b40","datavalue":{"value":"distinguishing threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058213$BBF3C260-6DB3-4A62-97A1-6F91AA5B6CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86f54efb8721352493fab4c4554e6c88706ee466","datavalue":{"value":"edge-distinguishing threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058213$D8E0145F-F497-44D1-8018-1253A6D020AB","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":"Q5058213$0F5708B3-3300-4DDA-9911-EDE4C9F26071","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b731d08af9ec2d85285f0efd86d6a723d6a275ce","datavalue":{"value":"W3213562369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058213$FF0BA5FA-85A5-415F-800A-2B8AD8E8FA46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"040433c944c3c91bc4398eb31dd637deb5e13363","datavalue":{"value":{"entity-type":"item","numeric-id":776312,"id":"Q776312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$E5C44B14-4FEF-40C3-8CEB-9E210394F4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9234f0e63bf5a06d1fb5cac8ee4d51f04190a4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1918875,"id":"Q1918875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$8D2C134F-7C36-4555-80CF-58EAC5FB2DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56915d68b78c2a7ab384d600c3900930564950a","datavalue":{"value":{"entity-type":"item","numeric-id":5020420,"id":"Q5020420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$7E65BCD1-FC3D-46C8-8295-63A8024895A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2b6d5b6b5032480f66450f129074fda80e1421","datavalue":{"value":{"entity-type":"item","numeric-id":1649920,"id":"Q1649920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$0CA82A17-2409-4632-A6DE-ECA82DA244DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984bb033fea7f786593986ad52bdc682afaf37c6","datavalue":{"value":{"entity-type":"item","numeric-id":4111599,"id":"Q4111599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$ECAF15F0-E71D-488F-822B-F9A45B11BC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63e38e4851ca0e3a13042d4f415c0b9fe4f5434","datavalue":{"value":{"entity-type":"item","numeric-id":5601346,"id":"Q5601346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$C3E7586C-19B5-4EF1-9DF0-924688EB66EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0796d94f670f83e42c2e4b94e774ee07c61a34a","datavalue":{"value":{"entity-type":"item","numeric-id":1827766,"id":"Q1827766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$63331F21-51DD-4FE8-B355-9376814BBCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6a5a1fe6fcc2b45c8fdda2f7ef8ee4811adc06","datavalue":{"value":{"entity-type":"item","numeric-id":2341071,"id":"Q2341071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$507A4191-827E-486B-A20C-5A5E9D7453EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0366292b0789d80a51665a228d256459b0d865c9","datavalue":{"value":{"entity-type":"item","numeric-id":3451017,"id":"Q3451017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$E202F678-4C83-4574-9FF2-E35F49D37604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad054570a463afcdd43da51b1cf712b854fcb25","datavalue":{"value":{"entity-type":"item","numeric-id":815210,"id":"Q815210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$17FC26E1-1729-4FA2-A4CC-24AD3EB3658B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d860188b1476d2fbdafa8166d7cccb5b67f06e10","datavalue":{"value":{"entity-type":"item","numeric-id":3119062,"id":"Q3119062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$E1F9CD34-D8DC-4161-BA76-7A44B7E8794F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$63F3E492-6704-419A-8E3E-2DC901D2E9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a63fec3ab7a750cf37c5de203157751af2b2f70","datavalue":{"value":{"entity-type":"item","numeric-id":405090,"id":"Q405090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$0B988EE3-12C3-4B83-9B3C-DF404C4FDD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a699af42f4218a5dcfc06ea6aa9971fe99582f0","datavalue":{"value":{"entity-type":"item","numeric-id":2363696,"id":"Q2363696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$F504ECF7-82E7-4F5A-821B-E7100F876099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8867b3bc750c1e33cded1224f80955c9deb7b5","datavalue":{"value":{"entity-type":"item","numeric-id":2372880,"id":"Q2372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$90DA3AE9-6591-4F1C-9203-7D2C578F9E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d63a79545ea48830c703c48ef601d8deada148","datavalue":{"value":{"entity-type":"item","numeric-id":5898352,"id":"Q5898352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$DFC6AAD3-E33F-4129-BDF1-367BC386B3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab679237b5073bba8935cd2c503a9cac44acdb8","datavalue":{"value":{"entity-type":"item","numeric-id":482130,"id":"Q482130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$BA514CD5-DEE3-4C75-B082-0B5AEE370188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bff21bf714923e7891563bddf0604c2b3d359c4","datavalue":{"value":{"entity-type":"item","numeric-id":2835392,"id":"Q2835392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$C8E7CACD-E8C1-4E28-BFF8-41FE44F64AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7854cbc53e4776d4a10e431ca1697213ce96d2","datavalue":{"value":{"entity-type":"item","numeric-id":2509274,"id":"Q2509274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$C928E19B-DD26-4737-BDED-D4D2A7253FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5b8da49d0437a0ece39762a871932ab35cee0d","datavalue":{"value":{"entity-type":"item","numeric-id":2380452,"id":"Q2380452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058213$4429584E-4B3F-4A73-99E7-5AE5C11BD55F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a148932e0b6436e65dd91f1b14fe3417cc10a79","datavalue":{"value":"10.26493/2590-9770.1504.F7A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058213$E2737EFF-F87C-4214-8070-B8677E736335","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4871cf8a71b3a47a4d335d639a51e7f7addcb6","datavalue":{"value":{"entity-type":"item","numeric-id":2407385,"id":"Q2407385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043470d022d75e77a9cc7a77f0f5f0c99e53d5be","datavalue":{"value":{"amount":"+0.8452940583229065","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":"Q5058213$DF2F2193-5629-47D0-9E42-009E9E5D1316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56887c5ab504e41b036c1bdf53889b0e8a0ab1c","datavalue":{"value":{"entity-type":"item","numeric-id":6074586,"id":"Q6074586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b010ddf537be6055f03c872cde65e625dabafdba","datavalue":{"value":{"amount":"+0.8187881708145142","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":"Q5058213$E5EBF612-C48B-4D19-B982-3A86D39A3897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9faccbf24bf4a12897b0739ff8461dd148a94e26","datavalue":{"value":{"entity-type":"item","numeric-id":2237852,"id":"Q2237852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5a98a3d963becdf1fbc4ebad17f42b920ff750","datavalue":{"value":{"amount":"+0.8168503046035767","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":"Q5058213$E4052656-9CB1-4740-8169-738D54BF263A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4353b3b922617904051b27de740e6c238db3247a","datavalue":{"value":{"entity-type":"item","numeric-id":776312,"id":"Q776312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f37c117fa0c6021a7bfecf46a4d4751d498fd7","datavalue":{"value":{"amount":"+0.8074146509170532","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":"Q5058213$D7BD7B3C-A6D7-4176-8C29-697227A49F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0a4b01738cac5392083e852f089b0d24f91153","datavalue":{"value":{"entity-type":"item","numeric-id":482130,"id":"Q482130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8746983762dd4c857a494f79f838e89d64ec8b0","datavalue":{"value":{"amount":"+0.8052337765693665","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":"Q5058213$0B7948B7-D004-47FE-B1CC-DBCC684A1379","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5058213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5058213"}}}}}