Ecosyste.ms: Issues
An open API service for providing issue and pull request metadata for open source projects.
GitHub / jfinkels/equivalence issues and pull requests
#11 - Use real definitions for classes of "structures"
Issue -
State: open - Opened by jfinkels over 12 years ago
Labels: content
#10 - Are there graph properties which produce complete problems for arbitrary PH classes?
Issue -
State: open - Opened by jfinkels over 12 years ago
Labels: content
#9 - Show that a Sigma_kEq-complete problem implies a Sigma_k+1Eq-complete problem
Issue -
State: open - Opened by jfinkels over 12 years ago
Labels: content
#8 - Check that the PSPACEEq-complete problem is not kernel-sparse
Issue -
State: open - Opened by jfinkels over 12 years ago
Labels: content
#7 - Does it help to consider an equivalence relation as a disjoint union of cliques?
Issue -
State: open - Opened by jfinkels over 12 years ago
Labels: content
#6 - If there exists a kernel-complete problem, must that class be closed under complement?
Issue -
State: open - Opened by jfinkels over 12 years ago
Labels: content
#5 - Can we use NP disjoint pairs to construct equivalence relations
Issue -
State: open - Opened by jfinkels over 12 years ago
Labels: content
#4 - Construct an equivalence relation with finite equivalence classes from one with infinite equivalence classes
Issue -
State: open - Opened by jfinkels over 12 years ago
Labels: content
#3 - Are polynomially clocked Turing machines necessary?
Issue -
State: open - Opened by jfinkels over 12 years ago
Labels: content
#2 - Change L(P_i) and L(Q_i) to A_i and B_i, respectively
Issue -
State: open - Opened by jfinkels over 12 years ago
Labels: style
#1 - Generalize the results of section 6 so that they do not rely on graphs
Pull Request -
State: closed - Opened by jfinkels almost 13 years ago