Skip to main content
Theoretical Computer Science
JimN's user avatar
JimN's user avatar
JimN's user avatar
JimN
  • Member for 14 years
  • Last seen more than a week ago
  • Canada
Profile Activity
Stats
1,318
reputation
25k
reached
30
answers
1
question
Communities
View all
About

Algorithmic graph theory and graph classes.

Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
14
bronze badges
Top tags
View all tags
54
Score
19
Posts
61
Posts %
28
Score
13
Posts
42
Posts %
21
Score
5
Posts
16
Posts %
20
Score
6
Posts
19
Posts %
20
Score
3
Posts
10
Posts %
10
Score
2
Posts
6
Posts %
Top posts
View all questions and answers
answer
9
NPI-candidate hereditary graph property?
Mar 4, 2014
answer
8
Reference for a class of graphs that preserve subgraph distances when ordered
Aug 29, 2016
answer
8
Chromatic number of G+v where G is a cograph
Mar 4, 2014
answer
7
Chromatic number of planar graph with girth at least k
Mar 5, 2014
question
7
Is Clique completion for intersection models hard?
Nov 28, 2010
answer
7
Regular languages under change of encoding
Mar 22, 2014
answer
5
Nontrivial membership in NP
Feb 19, 2014
answer
5
Problems with efficient solution except for a small fraction of inputs
Mar 14, 2014
answer
5
How bad can the greedy coloring (list color) for the c-chromatic number of graph be?
Feb 19, 2014
answer
4
Identifying useless edges for shortest path
Jun 23, 2014
Top network posts
View all network posts
37
What is this strange sea creature we found on the beach?
13
How to find a minimum cut of a network flow?
10
Reducing $\pi$ to zero
8
Mystery rodent in Winnipeg
8
What insect eggs are these?