user avatar
user avatar
user avatar
Farah Mind
  • Member for 5 years, 5 months
  • Last seen more than a month ago
6 votes
1 answer
138 views

Partition into paths in a Directed Acyclic Graphs

4 votes
1 answer
941 views

Minimum Path cover in a Directed Acyclic Graph

4 votes
1 answer
307 views

Maximum matching in a bipartite graph

3 votes
1 answer
307 views

Algorithm to find a simple path with maximum weight less than a constant in DAG

3 votes
2 answers
190 views

Coloring an interval graph with weights

3 votes
2 answers
228 views

Complexity of linear programming

2 votes
1 answer
76 views

complexity of a variant of the subset sum problem

1 vote
0 answers
52 views

coloring of an interval graph with constraints

0 votes
1 answer
169 views

A non-polynomial reduction

0 votes
0 answers
76 views

Special case of stable marriage

0 votes
0 answers
39 views

Stable matching with dynamic preference lists

0 votes
1 answer
462 views

Longest path in a directed acyclic graph with constraints