You must be logged in to add problems to this category

Maximum Matching / Vertex Cover on Bipartite Graph problems
Problem Name Online Judge Year Contest Difficulty Level
1 Vertex Cover Categories SPOJ 1
2 Taxi Categories SPOJ 1
3 Puzzles Categories Codeforces Codeforces Round #196 (Div. 2) 1
4 Dungeon of Death Categories SPOJ 1
5 BerSU Ball Categories Codeforces Codeforces Round #277.5 (Div. 2) 1
6 Queue at the School Categories Codeforces Codeforces Round #163 (Div. 2) 1
7 Fast Maximum Matching Categories SPOJ 1
8 Angels and Devils Categories SPOJ 2
9 Software Allocation Categories UVA 2
10 The Problem with the Problem Setter Categories UVA 2
11 Nuts and Bolts Categories UVA 2
12 Gopher II Categories UVA 2
13 My T-shirt suits me Categories UVA 2
14 Muddy Fields Categories SPOJ 2
15 Computer Games II Categories TJU 2
16 Antenna Placement Categories UVA 3
17 Councilling Categories UVA 3
18 SAM I AM Categories UVA 3
19 Factors and Multiples Categories UVA 3
20 The dog task Categories UVA 3
21 Welcome Party Categories Live Archive 2013 North America - Mid-Central USA 3
22 Two Sets Categories Codeforces Codeforces Round #268 (Div. 1) & Codeforces Round #268 (Div. 2) 4
23 Attacking rooks Categories UVA 4
24 Drazil and Tiles Categories Codeforces Codeforces Round #292 (Div. 2) & Codeforces Round #292 (Div. 1) 4
25 Attacking Rooks Categories URI 4
26 Gopher Strategy Categories UVA 4
27 Weird Fence Categories UVA 4
28 Array and Operations Categories Codeforces Codeforces Round #284 (Div. 1) & Codeforces Round #284 (Div. 2) 5
29 Help General Categories Codeforces Codeforces Round #102 (Div. 1) & Codeforces Round #102 (Div. 2) 5
30 Non-Secret Cypher Categories Codeforces Codeforces Round #120 (Div. 2) 6
31 Fox And Dinner Categories Codeforces Codeforces Round #290 (Div. 2) & Codeforces Round #290 (Div. 1) 6
32 Hamiltonian Spanning Tree Categories Codeforces Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) 6
33 WTF? Categories Codeforces April Fools Day Contest 2013 6
34 Brevity is Soul of Wit Categories Codeforces School Regional Team Contest, Saratov, 2011 7
35 Tidying Up Categories Codeforces ABBYY Cup 3.0 8
36 Traveling Graph Categories Codeforces Codeforces Alpha Round #21 (Codeforces format) 8
37 Antichain Categories Codeforces Codeforces Round #205 (Div. 2) 8
38 George and Interesting Graph Categories Codeforces Codeforces Round #227 (Div. 2) 8
39 Birthday Categories Codeforces Codeforces Round #327 (Div. 1) 9
40 Shoe Store Categories Codeforces Codeforces Round #113 (Div. 2) 9
41 Tetris revisited Categories Codeforces Yandex.Algorithm 2011 Round 2 9
42 Deciphering Categories Codeforces Testing Round #11 9
43 Buying Sets Categories Codeforces Codeforces Beta Round #80 (Div. 1 Only) 9
44 Tree Categories Codeforces Codeforces Round #268 (Div. 1) 10
45 Party Categories Codeforces Bubble Cup 8 - Finals [Online Mirror] 10
46 Fliperama Categories SPOJ Brazil 10
47 Permanent Categories Codeforces Codeforces Round #268 (Div. 1) 10
48 Recover a functional graph Categories Codeforces Codeforces Round #381 (Div. 1) 10
49 Sloth Categories Codeforces Codeforces Round #446 (Div. 1) 10
50 Wizards and Roads Categories Codeforces Codeforces Round #114 (Div. 1) 10