Reputation
488
Next privilege 500 Rep.
Access review queues
Badges
7 20
Impact
~13k people reached

  • 0 posts edited
  • 0 helpful flags
  • 261 votes cast
Jan
22
awarded  Popular Question
Dec
15
comment Complexity of equitable partitions
You are right. However, here is a suggestion which may not satisfy your requirement. Order 2 fixed-point free automorphism gives rise to undirected cells of two elements. If you drop the order 2 condition you get directed cells.
Dec
14
revised Complexity of equitable partitions
added a reference
Dec
14
awarded  Teacher
Dec
14
answered Complexity of equitable partitions
Dec
13
revised Existence of universal witness set and efficient sampling of coNP sets
corrected grammer
Dec
13
revised Existence of universal witness set and efficient sampling of coNP sets
added 35 characters in body
Dec
13
comment Existence of universal witness set and efficient sampling of coNP sets
@Turbo The definition is given in the post.
Dec
13
comment Existence of universal witness set and efficient sampling of coNP sets
@Turbo Both problems have the same number of solutions for some given input $x$.
Dec
13
revised Existence of universal witness set and efficient sampling of coNP sets
Added additional questions
Oct
13
comment Efficient recognition of sequences sortable by transpositions?
@StefanKohl I followed you advice.
Oct
13
revised Efficient recognition of sequences sortable by transpositions?
Added Tags
Oct
13
comment Efficient recognition of sequences sortable by transpositions?
@StefanKohl Thanks for your comment .Which tags do you suggest?
Sep
30
awarded  Notable Question
Sep
26
revised How hard is recognizing a permutation that is a square for the shift product?
added 45 characters in body
Sep
24
comment How hard is recognizing a permutation that is a square for the shift product?
I wonder if the shift product function is a good candidate for an average-case one-way permutations (or at least in the worst-case).
Sep
24
awarded  Inquisitive
Sep
23
revised How hard is recognizing a permutation that is a square for the shift product?
Corrected wording of definitions
Sep
23
asked How hard is recognizing a permutation that is a square for the shift product?
Sep
12
revised Existence of universal witness set and efficient sampling of coNP sets
Edited the text