RJK's user avatar
RJK's user avatar
RJK's user avatar
RJK
  • Member for 13 years, 6 months
  • Last seen more than a week ago
39 votes

Small steps for better TCS conferences?

20 votes

Small steps for better TCS conferences?

19 votes

Where and how did computers help prove a theorem?

14 votes

Physics results in TCS?

12 votes

Survey on #P and/or counting problems

11 votes

What does one mean by heuristic statistical physics arguments?

9 votes
Accepted

H-free cut problem

9 votes

Book on Probability

9 votes

Counting the number of vertex covers: when is it hard?

8 votes

Size of cuts in graphs drawn from $ G_{n,1/2}$

8 votes

How many distinct colors are needed to lower-bound the choosability of a graph?

8 votes

Conjectures implying Four Color Theorem

8 votes

Global properties of hereditary classes?

7 votes

Graph decompositions for combining "local" functions of vertex labelings

7 votes

Planar graph via the intersection of fat thingies?

7 votes

Planar graph via the intersection of fat thingies?

7 votes

Properties of Random Directed Graphs with Fixed Out-Degree

7 votes

counting independent sets

7 votes

Examples where insight from geometry was useful for solving something completely non-geometric

6 votes
Accepted

What is the complexity of computing a compatible 3-coloring of a complete graph?

6 votes

When should you say what you know?

6 votes

Funny TCS-related papers etc?

5 votes

H-free partition

5 votes

Models of random graphs, for real computer networks

2 votes

Approaching Number Theory conjectures through Graph Theory

2 votes

What is the best place to get BibTeX entries for computer science articles ?

2 votes

What do I need to know about post-doc

1 vote

What is the recommended software for drawing data structures such as graphs and trees?

0 votes

Planar graph via the intersection of fat thingies?