Theoretical Computer Science
Nathann Cohen's user avatar
Nathann Cohen's user avatar
Nathann Cohen's user avatar
Nathann Cohen
  • Member for 13 years
  • Last seen more than 5 years ago
Profile Activity
Stats
1,441
reputation
30k
reached
27
answers
0
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
9
silver badges
7
bronze badges
Top tags
View all tags
64
Score
16
Posts
59
Posts %
63
Score
15
Posts
56
Posts %
44
Score
8
Posts
30
Posts %
23
Score
4
Posts
15
Posts %
15
Score
3
Posts
11
Posts %
15
Score
2
Posts
7
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
13
Are there good implementations for easy subclasses of NP-hard graph problems
Apr 21, 2011
answer
12
Decompose a complete graph into smaller cliques
Sep 7, 2014
answer
8
Finding cliques in a big graph
May 2, 2011
answer
8
Shortest paths disallowing each edge
May 31, 2011
answer
8
Number of non-isomorphic connected graphs of $n$ nodes and $m$ edges
Apr 5, 2011
answer
7
Bounds on sum of squares of node degrees in undirected graphs
May 4, 2012
answer
6
Smallest set that intersects some given sets
Oct 15, 2012
answer
6
LP relaxation of independent set
Feb 27, 2011
answer
6
Does there exist polytime algorithm for this partitioning problem?
May 7, 2011
answer
5
Postselection in geometric complexity theory
Aug 4, 2011
Top network posts
View all network posts
20
Fast evaluation of polynomials
13
Constructing Steiner Triple Systems Algorithmically
10
A conjectured criterion for 4-colorable graphs
7
Families of subsets of $\{1,\dots,n\}$ with regular intersections
7
What is this operation on graphs called?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.