Skip to main content
Farah Mind's user avatar
Farah Mind's user avatar
Farah Mind's user avatar
Farah Mind
  • Member for 7 years, 5 months
  • Last seen more than a month ago
0 votes
0 answers
61 views

Find an independent set in which the cumulative sum of weights is maximized

0 votes
1 answer
132 views

Complexity of the feasibility and optimization problems

6 votes
1 answer
234 views

Partition into paths in a Directed Acyclic Graphs

0 votes
0 answers
76 views

Special case of stable marriage

0 votes
1 answer
295 views

A non-polynomial reduction

3 votes
2 answers
305 views

Complexity of linear programming

0 votes
0 answers
44 views

Stable matching with dynamic preference lists

4 votes
1 answer
386 views

Maximum matching in a bipartite graph

3 votes
2 answers
419 views

Coloring an interval graph with weights

1 vote
0 answers
55 views

coloring of an interval graph with constraints

2 votes
1 answer
88 views

complexity of a variant of the subset sum problem

3 votes
1 answer
487 views

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

4 votes
1 answer
1k views

Minimum Path cover in a Directed Acyclic Graph

0 votes
1 answer
626 views

Longest path in a directed acyclic graph with constraints