Remember
Register
Algorithms Q&A
Smart HR Software
Get the algorithms textbook
Q&A
Questions
Unanswered
Ask a Question
AI Teams
Lecture Notes
Recent
Hot!
Most votes
Most answers
Most views
Categories
All categories
Math Basics
(5)
Asymptotic Analysis
(36)
Divide & Conquer
(18)
Greedy Algorithms
(10)
Dynamic Programming
(19)
Backtracking/DFS/BFS
(2)
Branch & Bound
(6)
Graph Theory
(11)
NP-Completeness
(8)
Artificial Intelligence
(28)
Randomized Algorithms
(1)
Most popular tags
recurrence-relations
time-complexity
asymptotic-analysis
loops
graph
dynamic-programming
asymptotic-notation
greedy
substitution-method
a-star
np-completeness
nested-loops
vertex-coloring
mdp
log
analysis
probability
stochastic
heuristic
master-theorem
markov-model
n-puzzle
csp
graph-coloring
mvcs
small-oh
exponent
proof
viterbi
bayes-rule
hmm
tree-search
grid-world
admissible
n-queens
conflict
ai
clique
exam
coins
reduction
dfs
prime-numbers
sqrt
count
easy
sorted-lists
logn
example
recursive
gcd
independent-set
unsolvable
pcp
counter-example
not-master-theorem
modulus
algebra
most-likely-estimate
reinforcement-learning
direct-evaluation
meu
articulation-point
hotel-room
small-omega
limit-method
mle
graph-search
while-loop
greedy-suboptimal
job-assignment
maximize-value
gold
constraint-satisfaction-problem
8-puzzle
task-environments
min-max
peak
randomized
satisfiability
random-graph-generation
proxy
network
sudoku
branchandbound
d&c
degree-constrained
spanning-tree
vertex-cover
branch
subtree
series
pmi
bound
contradiction
math
backtracking
tree
minimize
floors
Most answered questions
+1
vote
3
answers
Solve the recurrence Relation: T(n) = T(n/3) + T(2n/3) + n
asked
Dec 14, 2016
in
Divide & Conquer
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
recurrence-relations
substitution-method
asymptotic-analysis
+1
vote
3
answers
Minimizing Weight of a Linear Partition
asked
Nov 20, 2016
in
Dynamic Programming
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
array
dynamic-programming
minimize
+3
votes
3
answers
Finding non-leaf node of a tree with no large subtrees
asked
Nov 5, 2016
in
Backtracking/DFS/BFS
by
Chetan Mahajan
(
180
points)
tree
graph
subtree
+1
vote
3
answers
Time Complexity - Recursive function - Two recursive calls, and double nested loop
asked
Oct 5, 2016
in
Asymptotic Analysis
by
Amal_Q
AlgoMeister
(
920
points)
time-complexity
loops
asymptotic-analysis
recursive
recurrence-relations
+2
votes
3
answers
Can T(n) = 2T(n/2) + nlogn use master theorem?
asked
Sep 20, 2016
in
Divide & Conquer
by
TengLi
(
172
points)
master-theorem
recurrence-relations
0
votes
3
answers
Prove Ө(log 1 + log2 + log3 + log4 +... + logn) = Ө(n log n)
asked
Sep 15, 2016
in
Asymptotic Analysis
by
Roc6212
AlgoMeister
(
752
points)
log
0
votes
3
answers
Graph Example n >= 6, delta >= 4, ki = 2
asked
Aug 20, 2016
in
Graph Theory
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
graph
vertex-coloring
example
0
votes
3
answers
Color this graph (n=10, m=15)
asked
Aug 15, 2016
in
Graph Theory
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
graph
vertex-coloring
greedy
+1
vote
3
answers
“Teleportation” across astro-haunted galaxies
asked
Mar 4, 2016
in
Dynamic Programming
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
dynamic-programming
0
votes
3
answers
Trichotomy in Context of Asymptotic Functions
asked
Jan 29, 2016
in
Asymptotic Analysis
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
asymptotic-notation
trichotomy
+1
vote
3
answers
Time Complexity Analysis - Odd Even - Big Jumps
asked
Jan 19, 2016
in
Asymptotic Analysis
by
anonymous
analysis
loops
0
votes
3
answers
symmetry + transitivity => reflexivity, or not?
asked
Jan 18, 2016
in
Graph Theory
by
anonymous
relation
function
0
votes
3
answers
Time Complexity Analysis - Inner loop var gets squared
asked
Jan 15, 2016
in
Asymptotic Analysis
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
analysis
loops
asymptotic-notation
time-complexity
0
votes
3
answers
Time complexity of GCD algorithm
asked
Jan 14, 2016
in
Asymptotic Analysis
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
gcd
recursive
0
votes
2
answers
“Discovery of the Sun”
asked
Dec 10, 2023
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
+1
vote
2
answers
Is there a solution to this PCP instance?
asked
Dec 1, 2023
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
pcp
unsolvable
0
votes
2
answers
Analyze the time complexity of this program
asked
Nov 8, 2023
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
asymptotic-analysis
nested-loops
0
votes
2
answers
What is the last digit of number: 2^100
asked
Jul 31, 2023
in
Math Basics
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
algebra
modulus
0
votes
2
answers
Coin - Real or Biased
asked
Apr 25, 2023
in
Probability
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
probability
coins
0
votes
2
answers
Comparison of Lottery Choices and MEU
asked
Apr 16, 2023
in
CSP
by
Amrinder Arora
AlgoMeister
(
1.6k
points)
meu
Page:
« prev
1
2
3
4
5
6
...
8
next »
The Book: Analysis and Design of Algorithms
|
Presentations on Slideshare
|
Lecture Notes, etc
...