Page 1 of 1
What is "Bipartite Match" ?
Posted: Wed Jul 23, 2003 7:57 am
by hank
Can you tell me what is Bipartite Match?
and which of the problems in the volume can be solved by the algorithm?
Thank many.
Posted: Mon Aug 04, 2003 2:42 am
by bugzpodder
a graph is bipartite if you can seperate its vertices into two groups and for every edge, its two vertices are in not in the same group. for more info, google it. the problems can be solved using i think network flow, and 10092 i think is an example.
Posted: Mon Aug 04, 2003 1:28 pm
by anupam
you may get help from the book of rosen(discrete math) and from the book of clrs(algorithm).
check them and it will be very clear.
--
Anupam
Posted: Mon Aug 04, 2003 1:28 pm
by anupam
you may get help from the book of rosen(discrete math) and from the book of clrs(algorithm).
check them and it will be very clear.
--
Anupam
Posted: Wed Oct 01, 2003 7:17 pm
by Steven Halim
(I've just post similar message to max flow thread)
Max Bipartite Matching problems:
670 - the dog task
753 - a plug for unix
10080 - gopher 2
(and may be more...)