{"entities":{"Q2407385":{"pageid":2418128,"ns":120,"title":"Item:Q2407385","lastrevid":57900372,"modified":"2026-04-03T00:31:00Z","type":"item","id":"Q2407385","labels":{"en":{"language":"en","value":"Breaking graph symmetries by edge colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6783313"}},"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":"Q2407385$4A2EDB24-CEA3-499F-93A5-1BD730D74F2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aebb34953dfaed98f8889cc26c49cd7db04ef0a","datavalue":{"value":{"text":"Breaking graph symmetries by edge colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2407385$B9867E94-5F3A-4E92-82FB-9EB8FE078B9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6eb69fd12c285e136463b87ed5a9ff4adf28bf3","datavalue":{"value":"1371.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407385$AEE8C98E-371A-43AE-9E37-0932CB3DF6B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bffcf27824f9d237e625021d812d21accc03c6ce","datavalue":{"value":{"entity-type":"item","numeric-id":278885,"id":"Q278885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407385$1A57A781-38BB-42A2-92BB-79A070B4A6D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407385$4F46AAB8-A82C-4512-A49F-2D7DB13AA97E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2407385$7A13AA7C-5A0C-4513-924F-EFA7A1717A8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b805af7b760aea0eec7faace1470a92c3bb00610","datavalue":{"value":"https://arxiv.org/abs/1604.08144","type":"string"},"datatype":"url"},"type":"statement","id":"Q2407385$9F325BE1-C12F-4675-AC93-2AFCDE97C36E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407385$55E34201-BD9B-4B5D-B776-C938FAE05632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407385$A7714978-0662-47E5-9AD6-6BB322424A65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f537c09bfee00a5e97a74affeefd6b5ff01c88e","datavalue":{"value":"6783313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407385$2AE9FAC4-CD69-4743-886D-A366EDADB052","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32478fd2aed385faa1920f6050cdb2b21b21c991","datavalue":{"value":"infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407385$23B6E401-55EB-4F67-915A-301707F214B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407385$7D246ABD-54BF-4B56-8E92-1E1B9F149806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78ae59ab9d8190885e58519a4684cf477e0cb0","datavalue":{"value":"distinguishing index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407385$803B4445-B7EC-40D9-A50E-5107BFC95E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f161ce45f2c032a5d05185ff52a7738050ecdea9","datavalue":{"value":"distinguishing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407385$ED1214E8-6968-4694-B581-ADF0E396DD30","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":"Q2407385$3640FBA5-E952-41A6-BEB4-802A6FB2DDA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b40c026de69f83d6bca83fbccc5e990d4730dae","datavalue":{"value":"W2964283757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407385$2A5CA1A9-ECC6-45C2-BE83-F46D7552291A","rank":"normal"}],"P223":[{"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":"Q2407385$DD337C32-2602-4048-A220-BDD228741A79","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":"Q2407385$2AC82428-F957-41D8-B11C-8FD86A9EE3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae7d2113aba662b7a5d739def76d8ee78327106","datavalue":{"value":{"entity-type":"item","numeric-id":3191457,"id":"Q3191457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407385$7FFBC2DB-2319-4CE2-8AF4-E934D9E50145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407385$3E017AEB-DBBD-4B9C-B7F9-F91DDFB0AED5","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":"Q2407385$D1869D35-C08C-4CC5-9BB2-2D6902FD7103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7668969bc6880555115c109de63dde089de299a3","datavalue":{"value":{"entity-type":"item","numeric-id":2256057,"id":"Q2256057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407385$592F6CD3-F937-4C84-9D9F-9772752C717F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc60356d792150b3e508cf915ac0cd58348ed2ab","datavalue":{"value":{"entity-type":"item","numeric-id":2522665,"id":"Q2522665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407385$11D125BC-858A-4DA7-A2BA-B2872BBCF804","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":"Q2407385$BBAA17A0-4F1F-4C73-9F3A-2B8ECFB099E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f1856c7971a4ce89f6715922366c6f74e4ba6f","datavalue":{"value":{"entity-type":"item","numeric-id":5397738,"id":"Q5397738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407385$8E4B8C1A-CDD0-4C01-AC98-DB71A22E5515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534ca880e49021514ccad39c4496f3d76ef57079","datavalue":{"value":{"entity-type":"item","numeric-id":2400107,"id":"Q2400107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407385$2F7E6437-D878-4A0D-8320-0F40587F9ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3059b9386f802d26103ef0fe34232b57cefa08d9","datavalue":{"value":{"entity-type":"item","numeric-id":888634,"id":"Q888634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407385$67EC23D7-C721-44B7-A3AA-8BD1FB280F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a2718643947727b4637bd5ccdce261b67b5511","datavalue":{"value":{"entity-type":"item","numeric-id":1385847,"id":"Q1385847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407385$E22D3976-507B-4B36-BCC0-08E3C8168C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4c84b583d6a96b4650fdba3121bc63ed98544d","datavalue":{"value":{"entity-type":"item","numeric-id":426906,"id":"Q426906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407385$E35A2067-51C4-4270-B6BF-F15C98799F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bb7bbe8743dfedf8c72f40d38e154ca446bfe2","datavalue":{"value":{"entity-type":"item","numeric-id":540028,"id":"Q540028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407385$AF536761-6A7A-467F-8057-6E5161C04F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e805d2a5d9ae2420ea1795506963b669e8e9a6","datavalue":{"value":{"entity-type":"item","numeric-id":874003,"id":"Q874003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407385$0517884B-775B-4876-BE6D-B373AD28ECBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"145b8901d7b2b7d2397847b71893bcc1831c0351","datavalue":{"value":"10.1016/J.JCTB.2017.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407385$0A8F4350-3E3D-40E4-AB62-DEA155E24A75","rank":"normal"}],"P1643":[{"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":"ba4388c366a643907c444892c02b191090c7d0f2","datavalue":{"value":{"amount":"+0.8803589344024658","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":"Q2407385$A42CA488-A564-40AF-B02E-14F4F3D6CA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e891431a2c48dbdf04ecb1922a62daf86511ef78","datavalue":{"value":{"entity-type":"item","numeric-id":2198979,"id":"Q2198979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb42d96b87814f9934c4bbe72894f7a365ac589","datavalue":{"value":{"amount":"+0.8724964261054993","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":"Q2407385$43C82091-6BAB-4680-9638-F0618E818375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e27a8926c8d6d2f72b0f358f764c15970b1541ee","datavalue":{"value":{"entity-type":"item","numeric-id":4988841,"id":"Q4988841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3eb3d0f0d1518384efb45449f3fe64e2dd4d6ad","datavalue":{"value":{"amount":"+0.8709927201271057","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":"Q2407385$DDCF406D-F82E-4C7E-AA11-E5572AB0E0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"175c2d3a9d410ddeea3a596c48f2d5fbaf6cde87","datavalue":{"value":{"entity-type":"item","numeric-id":2341071,"id":"Q2341071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80c8746c950b01e70487297348e50ff04f5b9e5","datavalue":{"value":{"amount":"+0.86395663022995","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":"Q2407385$B995C1E2-F9B1-4439-BDA6-DEBB49219BCB","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":"dfeb3e0e3baae3c40a4ab92c5d8e00519a9d722c","datavalue":{"value":{"amount":"+0.8629465103149414","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":"Q2407385$CFDD1361-2F2E-4B64-89C4-3DE41DD3EBB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2407385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2407385"}}}}}