Profile Activity

Farah Mind

Network profile

Reputation

181

181
129
77

Oct
Nov
Dec
Jan

Top tag

complexity-theory

Next privilege

250 Rep.

View close votes

Badges

5

Newest

Commentator

Next badge

0/1

Impact

0 posts edited

0 helpful flags

4 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

7 Questions

Views Newest Activity Votes

4

votes

1

answer

48

views

Partition into paths in a Directed Acyclic Graphs

algorithms complexity-theory graphs np-complete np-hard

Dec 23 at 11:34 Laakeri 677

3

votes

2

answers

87

views

Coloring an interval graph with weights

algorithms complexity-theory graphs np-complete colorings

Dec 26 at 20:07 narek Bojikian 3,154

1

3

votes

1

answer

86

views

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

algorithms complexity-theory graphs np-hard

Sep 14 at 5:57 xskxzr 5,786

2

3

votes

1

answer

240

views

Minimum Path cover in a Directed Acyclic Graph

algorithms complexity-theory graphs weighted-graphs hamiltonian-path

Sep 11 at 16:43 xskxzr 5,786

2

votes

1

answer

36

views

complexity of a variant of the subset sum problem

algorithms complexity-theory np-complete np-hard subset-sum

Oct 9 at 21:25 Steven 2,924

1

vote

0

answers

41

views

coloring of an interval graph with constraints

complexity-theory graphs combinatorics scheduling transitivity

Oct 13 at 8:05 Farah Mind 181

0

votes

1

answer

123

views

Longest path in a directed acyclic graph with constraints

algorithms complexity-theory graphs weighted-graphs

Sep 8 at 3:43 xskxzr 5,786

Computer Science Stack Exchange works best with JavaScript enabled