Theoretical Computer Science
Meta user
Network profile
1,421
reputation
9
7

Nathann Cohen

Apparently, this user prefers to keep an air of mystery about them.

27
answers
0
questions
~24k
people reached

Communities (5)

Top network posts

Top tags (26)

Score 62
Posts 16
Posts % 59
Score 61
Posts 15
Score 44
Posts 8
Score 23
Posts 4
Score 15
Posts 3
Score 15
Posts 2
View all tags →

Top posts (27) All Questions Answers | Votes Newest

13 Are there good implementations for easy subclasses of NP-hard graph problems Apr 21 '11
12 Decompose a complete graph into smaller cliques Sep 7 '14
8 Shortest paths disallowing each edge May 31 '11
8 Number of non-isomorphic connected graphs of $n$ nodes and $m$ edges Apr 5 '11
7 Finding cliques in a big graph May 2 '11
7 Bounds on sum of squares of node degrees in undirected graphs May 4 '12
6 Smallest set that intersects some given sets Oct 15 '12
6 Does there exist polytime algorithm for this partitioning problem? May 7 '11
6 LP relaxation of independent set Feb 27 '11
5 Generation of unlabeled acyclic digraphs Feb 26 '11
View all questions and answers →

Badges (16)

Gold

—

Silver

9

Rarest

Bronze

7

Rarest

View all badges →