Network profile

Farah Mind

Reputation

333

333
221
109

Dec
Jan
Feb
Mar

Top tag

complexity-theory

Next privilege

500 Rep.

Access review queues

Badges

1

5

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

4 votes cast

8 Questions

Votes Activity Newest Views

4

votes

1

answer

185

views

Maximum matching in a bipartite graph

complexity-theory graphs bipartite-matching bipartite-graph

Feb 23 at 12:59 Antti Röyskö 871

4

votes

1

answer

59

views

Partition into paths in a Directed Acyclic Graphs

algorithms complexity-theory graphs np-complete np-hard

Jan 22 at 13:03 Community♦ 1

2

4

votes

1

answer

353

views

Minimum Path cover in a Directed Acyclic Graph

algorithms complexity-theory graphs weighted-graphs hamiltonian-path

Sep 11 at 16:43 xskxzr 6,140

3

votes

2

answers

91

views

Coloring an interval graph with weights

algorithms complexity-theory graphs np-complete colorings

Dec 26 at 20:07 narek Bojikian 3,618

1

3

votes

1

answer

89

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 6,140

2

votes

1

answer

37

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 3,449

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 333

0

votes

1

answer

242

views

Longest path in a directed acyclic graph with constraints

algorithms complexity-theory graphs weighted-graphs

Sep 8 at 3:43 xskxzr 6,140

Computer Science Stack Exchange works best with JavaScript enabled