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
-1 votes

Evidence that matrix multiplication can be done in quadratic time?

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$?

4 votes

Finding research problem for PhD(TCS)?

1 vote

Efficient algorithms for searching a collection of trees

6 votes

Category theory, computational complexity, and combinatorics connections?

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

6 votes
Accepted

What's the relation between OOP and category theory?

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

5 votes

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

1 vote

Complexity of factorial exponent over composite moduli

0 votes

The use of crossovers in Genetic Algorithm