Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,431
reputation
9
7

Nathann Cohen

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

27
answers
0
questions
~27k
people reached

Communities (5)

Top network posts

Top tags (26)

Score 63
Posts 16
Posts % 59
Score 62
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 →

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.