Stack Exchange
log in
chat
meta
about
Stack Exchange
All Sites
Hot Questions
Top Users
Newsletters
Blogs
Jernej
top
accounts
reputation
activity
favorites
subscriptions
Top Questions
14
votes
Complexity of recognizing vertex-transitive graphs
cc.complexity-theory
graph-theory
gr.group-theory
asked Oct 27 '12 at 13:14
cstheory.stackexchange.com
11
votes
An interesting metric space related to Turing machines
computability
turing-machines
asked Dec 8 '12 at 13:30
cs.stackexchange.com
9
votes
A dense NP complete language implies P=NP
complexity-theory
time-complexity
np-complete
satisfiability
asked Jan 30 at 20:07
cs.stackexchange.com
8
votes
Complexity of computing the average distance of a graph
cc.complexity-theory
graph-theory
graph-algorithms
asked Apr 28 at 15:39
cstheory.stackexchange.com
8
votes
How to find a closed formula for the given summation
combinatorics
sequences-and-series
asked Jun 26 '11 at 23:24
math.stackexchange.com
6
votes
Showing that minimal vertex deletion to a bipartite graph is NP-complete
complexity-theory
np-complete
reductions
asked Feb 17 at 17:54
cs.stackexchange.com
6
votes
Every normal subgroup of a finite group is contained in some composition series
abstract-algebra
group-theory
finite-groups
simple-groups
asked Sep 6 '12 at 16:12
math.stackexchange.com
6
votes
Accommodation, sights and food in Maui
sightseeing
accommodation
hawaii
asked Sep 6 '11 at 13:21
travel.stackexchange.com
5
votes
Question related to Hilbert's 10th problem
computability
logic
undecidability
asked Nov 28 '12 at 14:33
cs.stackexchange.com
5
votes
Complexity of counting the number of triangles of a graph
combinatorics
algorithms
graph-theory
computational-complexity
algebraic-graph-theory
asked Mar 6 '12 at 10:18
math.stackexchange.com
1
2
next
Top Answers
13
Why we do isomorphism, automorphism and homomorphism?
cs.stackexchange.com
12
Algorithm to find all 2-hop neighbors lists in a graph
cs.stackexchange.com
10
What is the advantage of Randomized Quicksort?
cs.stackexchange.com
8
Every simple undirected graph with more than $(n-1)(n-2)/2$ edges is connected
cs.stackexchange.com
8
Random graph model
cs.stackexchange.com
7
What's a fast algorithm to decide whether there is an $A_G$ corresponding to a given $\chi_G(\lambda)$?
cs.stackexchange.com
6
Is there software for graph product calculation and visualization?
cstheory.stackexchange.com
5
Are all $4$-regular graphs Hamiltonian
math.stackexchange.com
Stack Exchange works best with JavaScript enabled