User Chad Brewbaker

17 votes

Empirical results in CS papers

answered Feb 22, 2011 at 23:03

11 votes

Accepted

Efficiently computable variants of Kolmogorov complexity

answered Sep 29, 2011 at 20:43

11 votes

What evidence is there that Graph Isomorphism is not in $P$?

answered Aug 2, 2015 at 16:28

6 votes

Accepted

What's the relation between OOP and category theory?

answered Mar 6, 2014 at 0:15

6 votes

Category theory, computational complexity, and combinatorics connections?

answered Oct 2, 2014 at 15:37

5 votes

A good Library for testing whether a minors exists in a graph?

answered Feb 26, 2014 at 17:22

5 votes

Complexity of applying a permutation in-place

answered Jan 21, 2014 at 18:26

5 votes

What are the uses of Limits and Colimits of Category Theory in every day problems?

answered Feb 11, 2014 at 20:52

5 votes

Algorithmic lens in the social sciences

answered May 6, 2011 at 21:22

5 votes

What's new in compiler optimization techniques over last few years?

answered May 6, 2011 at 21:55

4 votes

Book on Probability

answered Apr 5, 2011 at 1:05

4 votes

Accepted

Negative results on identical particles approach to Graph Isomorphism (GI) problem

answered Nov 29, 2012 at 22:45

4 votes

Factoriality testing algorithms and their efficiency

answered Jan 15, 2014 at 20:31

4 votes

Algebra oriented branch of theoretical computer science

answered Sep 23, 2014 at 15:18

4 votes

Local Graph Isomorphism to construct Global Graph Isomorphism

answered Feb 12, 2016 at 21:58

4 votes

Finding research problem for PhD(TCS)?

answered Jul 13, 2015 at 13:13

3 votes

Reducing space usage of st-connectivity with multiple passes?

answered Sep 29, 2011 at 21:16

3 votes

Calculating the distance to the kth nearest neighbor for all points in the set

answered Nov 10, 2011 at 22:00

3 votes

Current parallel models for computation

answered May 6, 2011 at 20:54

3 votes

Resources for complexity results for optimization problems in restricted graph classes

answered May 16, 2013 at 20:15

3 votes

Kolmogorov Complexity applications in Number Theory

answered Oct 9, 2013 at 17:42

3 votes

How to go about finding the most "complex" function?

answered Jan 7, 2014 at 16:35

2 votes

Optimal encoding of $k$-subsets of $n$

answered Oct 9, 2013 at 17:17

2 votes

Approximation algorithm for finding the maximum common subgraph in two DAGs

answered May 21, 2013 at 21:09

2 votes

"The Solution Problem" - How to get credit for your work as an undergrad?

answered Jul 9, 2013 at 19:54

2 votes

Do there exist x such that K(xx)<K(x), where K is Kolmogorov complextity.

answered Jan 19, 2011 at 17:31

2 votes

Book for self study of algorithms in group theory

answered Dec 15, 2015 at 18:11

2 votes

Finding the shortest distance in a dynamic graph

answered Mar 26, 2016 at 17:44

2 votes

Finding a minimal context free grammar that recognizes a finite set of strings of bounded length

answered Mar 28, 2016 at 15:17

2 votes

On proving it is hard to compute $g^{rb}$ with knowledge of $r$, given $g, g^a, g^{ab}$

answered Apr 1, 2014 at 16:11

Stack Exchange Network

72 Answers

Empirical results in CS papers

Efficiently computable variants of Kolmogorov complexity

What evidence is there that Graph Isomorphism is not in $P$?

What's the relation between OOP and category theory?

Category theory, computational complexity, and combinatorics connections?

A good Library for testing whether a minors exists in a graph?

Complexity of applying a permutation in-place

What are the uses of Limits and Colimits of Category Theory in every day problems?

Algorithmic lens in the social sciences

What's new in compiler optimization techniques over last few years?

Book on Probability

Negative results on identical particles approach to Graph Isomorphism (GI) problem

Factoriality testing algorithms and their efficiency

Algebra oriented branch of theoretical computer science

Local Graph Isomorphism to construct Global Graph Isomorphism

Finding research problem for PhD(TCS)?

Reducing space usage of st-connectivity with multiple passes?

Calculating the distance to the kth nearest neighbor for all points in the set

Current parallel models for computation

Resources for complexity results for optimization problems in restricted graph classes

Kolmogorov Complexity applications in Number Theory

How to go about finding the most "complex" function?

Optimal encoding of $k$-subsets of $n$

Approximation algorithm for finding the maximum common subgraph in two DAGs

"The Solution Problem" - How to get credit for your work as an undergrad?

Do there exist x such that K(xx)<K(x), where K is Kolmogorov complextity.

Book for self study of algorithms in group theory

Finding the shortest distance in a dynamic graph

Finding a minimal context free grammar that recognizes a finite set of strings of bounded length

On proving it is hard to compute $g^{rb}$ with knowledge of $r$, given $g, g^a, g^{ab}$