{"entities":{"Q350721":{"pageid":352488,"ns":120,"title":"Item:Q350721","lastrevid":61213008,"modified":"2026-04-10T21:54:30Z","type":"item","id":"Q350721","labels":{"en":{"language":"en","value":"Approximation and hardness results for the maximum edge \\(q\\)-coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6662312"}},"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":"Q350721$A9384F14-987E-462C-BF5C-9E8E7B353A3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af5bd06422379f91a21af4bfff5a315ee6158f02","datavalue":{"value":{"text":"Approximation and hardness results for the maximum edge \\(q\\)-coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q350721$BAD0F5D6-0A37-44BC-B7BD-908E64E3A29A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a72c19a2ebd6e05b28fdb3ab2a32ee20a1797a0","datavalue":{"value":"1355.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350721$D59A9CA3-B692-442F-95F1-61C77F41986A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$45873E58-8EDB-476B-9692-96DFC3B49977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37de1b7faeba5a88685cf3cca3cfb36a55327845","datavalue":{"value":{"entity-type":"item","numeric-id":260262,"id":"Q260262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$66CFB65A-7B61-4C4D-92BC-C38E005F1A79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$BCEE3DA2-8B7C-4C07-9AFC-F45CC1ADABD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"421e419c9013419524f33480da49af3feb27efac","datavalue":{"value":{"time":"+2016-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q350721$7DA89A6E-7DB7-445E-8759-E35E0F89168D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350721$1CEA1DEF-1A67-4CC8-BFA2-8141C59D67D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350721$3B248E78-9DF4-4E03-B89A-36D22C454102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350721$9D600CD3-F37A-4CCC-9083-4AB4C4524585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350721$C8AADE0F-E241-4E7C-9648-463179FBE7CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a6ef6d0cb526860f44399c0ef500a23e9cef406","datavalue":{"value":"6662312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350721$787F7372-7476-48BE-B5E3-40F3F2E0EEFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q350721$F88582B3-F641-4CF3-ACAB-081F87FB4A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q350721$D5483BC7-5766-4F86-A402-8D3458675107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q350721$8B5A3144-DD21-408A-AA20-60FA01C63311","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":"Q350721$EBE9E35D-1ABD-4DF5-AF38-8813A4E93E9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c65f51a2713dee1a9a147c8971f530322a7d2807","datavalue":{"value":"https://doi.org/10.1016/j.jda.2016.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q350721$96055311-EA6A-484F-BA04-14DC22B54342","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"921bb9a5cb8c7e7ad6a41d2a783677296f0a9408","datavalue":{"value":"W2525416008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350721$176DE79A-A839-422C-A194-7EE2F70FC8E4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f9e3d4cfa3802949dcd8add009d9431a0d27305b","datavalue":{"value":"Q58203651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350721$AAFE14B1-ED78-4476-A939-D9F1B7A37D17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63cc0b215832fa5a8b25977f59907383d2e64c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3060768,"id":"Q3060768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$DC8DD864-3854-4338-96FE-3D104BE79215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$2F1FE3C0-8143-4367-B09B-8A7D7DDBC8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefa93a64939b38db387938c28d3e1c44c75632","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$92CA14CB-309F-4176-B54E-FEA8CF4E1197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65977e35c56bfa6013ae13a44d9875132e87d12","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$20A2E6BC-B004-41FC-BD62-5B7C2E5A2342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3712f0640aab479aadccf2c8d78ede171deedd75","datavalue":{"value":{"entity-type":"item","numeric-id":5425478,"id":"Q5425478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$BAA68078-1D64-41D5-AB56-253CC84B40F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bdd6b5c2fc873158eb4850aa11c706aa766d631","datavalue":{"value":{"entity-type":"item","numeric-id":1007243,"id":"Q1007243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$3E646511-FFBF-4712-A6DA-891D98B6DC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b878e96dce73be609f0cc214a80ef90c614b3847","datavalue":{"value":{"entity-type":"item","numeric-id":604649,"id":"Q604649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$1885E76A-7D19-4F51-A71B-9E5B489374E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d020c5b201c0945d6643f61a964943c3bc1c230","datavalue":{"value":{"entity-type":"item","numeric-id":2849937,"id":"Q2849937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$1373D2C3-0E8C-4022-A4DF-A53A141A8782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3a4a6e00edba1ca5707d76d951abdc023d882e","datavalue":{"value":{"entity-type":"item","numeric-id":1606032,"id":"Q1606032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$6AB2A987-CD2D-4DB5-AAFF-AEA63F3A2D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$9C4BB79D-99F3-4667-9159-EE9FA1228996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$9A7EB140-8BDD-4A2F-951D-77E875A3CAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bf6c04d67f3c05c79eb229b7c55bd7bfea12df","datavalue":{"value":{"entity-type":"item","numeric-id":2946058,"id":"Q2946058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$22845DCB-BFE2-4858-855D-7E578226B499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e376b08cba7de986ee49d5154877d3536e562a5b","datavalue":{"value":{"entity-type":"item","numeric-id":2563425,"id":"Q2563425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$D3983D6B-3E69-4AB9-A268-4C0ED0576D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b0ce236dea620839e4c98d10f149ecd6bf2f83","datavalue":{"value":{"entity-type":"item","numeric-id":5469141,"id":"Q5469141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350721$17D04B5D-02F9-4AB7-B843-D9C96616B452","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ca56fc7973d5c9745cca8d56de28609374a92e29","datavalue":{"value":"journals/jda/AdamaszekP16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350721$205C799F-B1ED-4FEE-9AB6-04DB648EF1CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5eb1ec4d00c89ffa8c3bec11818d692b6a7d7dfc","datavalue":{"value":"10.1016/J.JDA.2016.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350721$0ECEC57F-71C8-4199-AC37-1D97EBDD7502","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a4a2422a5c35ef42c32e9194e861d2d249ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":3060768,"id":"Q3060768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q350721$B9947E4D-8A38-4525-B8EE-CE3927085F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd5e69d38b152acfcffeca8a107273098435a7af","datavalue":{"value":{"entity-type":"item","numeric-id":3651536,"id":"Q3651536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1f591ff74b1d3b976504b5f74874b98fb5109b","datavalue":{"value":{"amount":"+0.9421853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q350721$3E38A15D-097B-467F-AA82-B3C0F387E04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2da9a5eadaf81ddf0b67a986dad0ee574e6b724","datavalue":{"value":{"entity-type":"item","numeric-id":986540,"id":"Q986540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d108dc46d83697d2862d776f83d37cb6768b95bf","datavalue":{"value":{"amount":"+0.94079643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q350721$CBBBE66D-CC79-4390-AAF7-5C51E6E33F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff569fbef6a5ad98a6054d10d9072a6b18c919e","datavalue":{"value":{"entity-type":"item","numeric-id":5425478,"id":"Q5425478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28282219f64e2d4d41af1a46335d961f2e56b893","datavalue":{"value":{"amount":"+0.9342116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q350721$3B994DDA-A5CB-4A08-B352-A681BE337D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae0c9da5820941293e9639f5fe8c8f03903d5b4","datavalue":{"value":{"entity-type":"item","numeric-id":4411281,"id":"Q4411281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8c4e1dfc154d9244339c0b21db5954e56ced49","datavalue":{"value":{"amount":"+0.9250397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q350721$F64B951D-5311-4F61-B2F8-959E7398AD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3943097dc3c113d2ad9b03b4fc7dee86423879","datavalue":{"value":{"entity-type":"item","numeric-id":1944142,"id":"Q1944142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9215e75c5a07d7868f94f234f42f638e5250fb85","datavalue":{"value":{"amount":"+0.92428017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q350721$668419EA-FAFF-4379-A5F4-28AE776F604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2502eed73e0bfe0b4e1790895a610ec57ce875","datavalue":{"value":{"entity-type":"item","numeric-id":3611926,"id":"Q3611926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de5acda6956b8f94eac65d1bce1c7d2e01d4cb4","datavalue":{"value":{"amount":"+0.9236262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q350721$8D9712EE-4B1D-413C-A052-69797D547C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ef4bbed934176aeef2ff5e2c4d79369687199a","datavalue":{"value":{"entity-type":"item","numeric-id":2946058,"id":"Q2946058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24aac25cbb4f48d282300e664e0f968c9af3ba4d","datavalue":{"value":{"amount":"+0.92349195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q350721$AF822194-11AF-48A1-8090-20ADD8BEFC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d489248264977877d7e03e65b3500629c7e918","datavalue":{"value":{"entity-type":"item","numeric-id":3196318,"id":"Q3196318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bdef57975191048460ec5d597ca6a33c5f68e79","datavalue":{"value":{"amount":"+0.9234919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q350721$38248939-C3CF-4B10-8374-E8FE10A98FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133f2a27665b825ea48eb47daebdac1df4c98671","datavalue":{"value":{"entity-type":"item","numeric-id":2999347,"id":"Q2999347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c694409338d125a8971e7f5d8f6ad51cf40305d","datavalue":{"value":{"amount":"+0.9233768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q350721$AD438998-F9C9-462D-BCAE-84AB83AF6362","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation and hardness results for the maximum edge \\(q\\)-coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_and_hardness_results_for_the_maximum_edge_%5C(q%5C)-coloring_problem"}}}}}