Edge-Coloring Bipartite Multigraphs in O(E log D) Time

Richard Cole, Kirstin Ost, Stefan Schirra. Edge-Coloring Bipartite Multigraphs in O(E log D) Time. Combinatorica, 21(1):5-12, 2001. [doi]

@article{ColeOS01,
  title = {Edge-Coloring Bipartite Multigraphs in O(E log D) Time},
  author = {Richard Cole and Kirstin Ost and Stefan Schirra},
  year = {2001},
  url = {http://link.springer.de/link/service/journals/00493/bibs/1021001/10210005.htm},
  tags = {e-science},
  researchr = {https://researchr.org/publication/ColeOS01},
  cites = {0},
  citedby = {0},
  journal = {Combinatorica},
  volume = {21},
  number = {1},
  pages = {5-12},
}