Skip to main content
Computer Science
Ferran Gonzalez's user avatar
Ferran Gonzalez's user avatar
Ferran Gonzalez's user avatar
Ferran Gonzalez
  • Member for 10 months
  • Last seen more than a month ago
Profile Activity

10 Questions

Score Activity Newest Views
5 votes
3 answers
1k views

Seeking a Polynomial Time Algorithm for Balanced Weight Assignment to Nodes in a Tree

2 votes
1 answer
85 views

How to solve the recurrence $ T(n) = 4T\left(\frac{n}{2}\right) + \frac{n}{\lg n} $ in terms of $\Theta$?

2 votes
1 answer
110 views

How many random bits does this algorithm use on average?

2 votes
1 answer
88 views

Minimum Cell Changes to Ensure Unique Numbers in Each Row and Column of an $ n \times n $ Table

1 vote
2 answers
79 views

How to Solve the Recurrence Relation $T(n) = 8T\left(\frac{n - \sqrt{n}}{4}\right) + n^2$ in terms of $\Theta$?

1 vote
1 answer
57 views

Reducing the Independent Set Problem to Independent Set for 3-Colorable Graphs

1 vote
1 answer
33 views

Proving that Breadth-First Search (BFS) results in a bipartition of a tree

0 votes
1 answer
31 views

Selecting an Induced Subgraph from a DAG with Specific Conditions

0 votes
1 answer
37 views

Can this reccurrence recurrence be solved using Master Theorem?

0 votes
1 answer
72 views

Solve the recurrence $T(n)=T(n-1)+\frac{1}{n}$