[ref: A matrix decomposition] bipartite edge-coloring

Bora Ucar <[email protected]> Thu, 3 Apr 2003 15:32:23 +0300 (EET DST)

Newsgroups	gmane.comp.mathematics.csc
Message-ID	<Pine.SOL.3.92.1030403152610.20856A-100000@hattusas>

I saw a paper by Alexander Schrijver which appeared in
SIAM Journal on Computing 28(1999) 841-846

 "Bipartite edge-coloring in O(\Delta m) time",
                 \Delta=maximum_degre, m=number of edges

sincerly

lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.