Sciweavers

AAIM   2010 Algorithmic Applications in Management
Wall of Fame | Most Viewed AAIM-2010 Paper
AAIM
2010
Springer
219views Algorithms» more  AAIM 2010»
14 years 3 months ago
Approximating Maximum Edge 2-Coloring in Simple Graphs
We present a polynomial-time approximation algorithm for legally coloring as many edges of a given simple graph as possible using two colors. It achieves an approximation ratio of...
Zhi-Zhong Chen, Sayuri Konno, Yuki Matsushita
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source219
2Download preprint from source181
3Download preprint from source165
4Download preprint from source155
5Download preprint from source144