Nice Question - Badge - Computer Science Stack Exchange

Nice Question

Question score of 10 or more. This badge can be awarded multiple times.

Juho

20.6k5 gold badges53 silver badges104 bronze badges

earned this badge 7 times.

Given a chordal graph $G$, what is the complexity of computing the reduced clique graph $C_r(G)$?

Awarded Apr 12 '16 at 6:17

Problems for which algorithms based on partition refinement run faster than in loglinear time

Awarded Jul 23 '14 at 4:53

Decision problems in $\mathsf{P}$ without fast algorithms

Awarded Jan 15 '14 at 22:38

Research on evaluating the performance of cache-obliviousness in practice

Awarded Dec 2 '13 at 13:57

Efficiently sampling shortest $s$-$t$ paths uniformly and independently at random

Awarded Nov 30 '13 at 14:31

Runtime of the optimal greedy $2$-approximation algorithm for the $k$-clustering problem

Awarded Apr 26 '12 at 22:24

Supporting data structures for SAT local search

Awarded Apr 15 '12 at 0:17

Others with this badge

Computer Science Stack Exchange works best with JavaScript enabled