Remember
Register
Algorithms Q&A
Smart HCM Software
Get the course textbook
Questions
Unanswered
Ask a Question
Lecture Notes
No answer
No selected answer
No upvoted answer
Not Exponential, on Twitter
Recent questions without answers
Most popular tags
timecomplexity
asymptoticnotation
recurrencerelations
loops
graph
asymptoticanalysis
dynamicprogramming
vertexcoloring
analysis
npcompleteness
greedy
log
exponent
mvcs
vertexcover
mastertheorem
smalloh
nestedloops
sortedlists
example
recursive
satisfiability
graphcoloring
randomgraphgeneration
proxy
network
substitutionmethod
branchandbound
d&c
degreeconstrained
spanningtree
reduction
dfs
subtree
primenumbers
sqrt
lecture1
math
tree
count
minimize
floors
array
median
knapsack
trichotomy
eggs
searching
function
relation
gcd
tetris
Recent questions without answers
0
votes
0
answers
Prove NPcomplete: Given a graph G, integer k, find whether or not graph G has a spanning degree == k.
asked
Dec 2, 2017
in
NPCompleteness
by
michael5486
(
132
points)
npcompleteness
vertexcover
0
votes
0
answers
Chromatic Number, Relation to Max Degree
asked
Nov 22, 2017
in
Greedy Algorithms
by
Amrinder Arora
(
230
points)
graphcoloring
graph
greedy
0
votes
0
answers
Graph with no 3clique that needs at least 4 colors
asked
Jul 24, 2017
in
Graph Theory
by
Amrinder Arora
(
230
points)
graph
vertexcoloring
0
votes
0
answers
Maximum Value Contiguous Subregion
asked
Jul 23, 2017
in
Dynamic Programming
by
Amrinder Arora
(
230
points)
mvcs
dynamicprogramming
+1
vote
0
answers
What's the time complexity for solving Sudoku with backtrace method?
asked
Apr 28, 2017
in
NPCompleteness
by
shijie
Active
(
276
points)
timecomplexity
0
votes
0
answers
Polynomial time solution for Constrained Version of Tetris Problem
asked
Jan 14, 2016
in
Graph Theory
by
Amrinder Arora
(
230
points)
tetris
dynamicprogramming
To see more, click for the
full list of questions
or
popular tags
.
The Book: Analysis and Design of Algorithms

Presentations on Slideshare

Lecture Notes, etc
...