Recent activity by SasmiP

4 answers

Solve the recurrence relation: T(n) = 3 T(n/2) + n^1.5 log n

answer edited Dec 10, 2023 in Divide & Conquer

2 answers

“Discovery of the Sun”

answered Dec 10, 2023

2 answers

How can we solve the 8 puzzle problem using Branch & Bound approach?

answer edited Dec 10, 2023 in Branch & Bound

3 answers

Solve the recurrence Relation: T(n) = T(n/3) + T(2n/3) + n

answered Nov 21, 2023 in Divide & Conquer

2 answers

Randomized Algorithm - Basics (4 Questions in 1)

answered Nov 20, 2023 in Randomized Algorithms

2 answers

Given jobs, resources and cost matrix, what assignment minimizes the overall cost?

answered Nov 19, 2023 in Branch & Bound

2 answers

Give an example of a graph without an articulation point, a Hamiltonian cycle, or a 2-coloring

answered Nov 19, 2023 in Graph Theory

1 answer

Example of a graph that is connected, has articulation point, needs 4 colors, and does not have a 4-clique

answered Nov 19, 2023 in Graph Theory

The Book: Analysis and Design of Algorithms | Presentations on Slideshare | Lecture Notes, etc

...