Theoretical Computer Science
JimN's user avatar
JimN's user avatar
JimN's user avatar
JimN
  • Member for 12 years, 10 months
  • Last seen more than a month ago
Profile Activity
Stats
1,272
reputation
23k
reached
28
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
12
bronze badges
Top tags
View all tags
54
Score
18
Posts
62
Posts %
25
Score
11
Posts
38
Posts %
21
Score
5
Posts
17
Posts %
20
Score
3
Posts
10
Posts %
19
Score
5
Posts
17
Posts %
10
Score
2
Posts
7
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
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
When have we found better bounds for known algorithms?
Aug 13, 2019
Top network posts
View all network posts
37
What is this strange sea creature we found on the beach?
11
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?

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.