Chad Brewbaker's user avatar
Chad Brewbaker's user avatar
Chad Brewbaker's user avatar
Chad Brewbaker
  • Member for 13 years, 5 months
  • Last seen more than 3 years ago
5 votes

Complexity of applying a permutation in-place

4 votes

Factoriality testing algorithms and their efficiency

6 votes
Accepted

What's the relation between OOP and category theory?

-1 votes

Evidence that matrix multiplication can be done in quadratic time?

17 votes

Empirical results in CS papers

0 votes

Current research topics in tree automata

-2 votes

Deciding almost prime numbers

0 votes

Canonisation of boolean matrices under row and column permutations

1 vote

Finding a minimum tree which is isomorphic to a subtree of $T_1$ but not to a subtree of $T_2$

2 votes

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

2 votes

Finding the shortest distance in a dynamic graph

0 votes

Difficulty of Getting into Top Graduate Program in TCS

-3 votes

Convergence theorem for Genetic Programming?

1 vote

Is there a set theoretic way to look at SQL?

1 vote

Is there any hidden subgroup of a symmetric group which can be efficiently determined?

-1 votes

NP-hard problems on trees

4 votes

Local Graph Isomorphism to construct Global Graph Isomorphism

1 vote
Accepted

How the hardness of hidden subgroup problem in $S_n$ changes as the order of the subgroup grows?

2 votes

Book for self study of algorithms in group theory

11 votes

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

6 votes

Category theory, computational complexity, and combinatorics connections?

4 votes

Finding research problem for PhD(TCS)?

1 vote

Efficient algorithms for searching a collection of trees

4 votes

Algebra oriented branch of theoretical computer science

2 votes

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

1 vote

Overlaying a point cloud on a two-dimensional probability distribution such that the local point density corresponds to the local probability density

2 votes
Accepted

Fast algorithm to distribute points evenly in a 2D grid

2 votes

Encoding sets of permutations with a generating set and a set of excluded elements

5 votes

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

1 vote

Comparing graphs