270 reputation
19
bio website
location United States
age 23
visits member for 1 year, 11 months
seen Sep 26 '13 at 6:53

I am an undergraduate at RIT studying Computer Science and Mathematics.


Aug
3
awarded  Yearling
Aug
10
awarded  Scholar
Aug
10
comment Generating Linear Extensions of a Partial Order
Although it's not as concise, I'm accepting this answer because its performance trumps the others'.
Aug
10
accepted Generating Linear Extensions of a Partial Order
Aug
10
accepted Word Squares and Beyond
Aug
8
comment How to perform a breadth-first traversal of an expression?
@Mr.Wizard Yes, that is a breadth-first traversal.
Aug
7
comment Word Squares and Beyond
@R.M Thanks, definitely looks interesting!
Aug
7
awarded  Nice Question
Aug
6
revised Word Squares and Beyond
edited title
Aug
6
revised Word Squares and Beyond
changing word cube example to use more common words
Aug
6
comment Generating Linear Extensions of a Partial Order
Ohhh, I see. Nice! I didn't think to use integer programming for this. This is certainly the most efficient solution so far.
Aug
6
comment Generating Linear Extensions of a Partial Order
Can you explain the fourth constraint?
Aug
6
comment Generating Linear Extensions of a Partial Order
@alancalvitti $\Omega$ is an asymptotic lower bound. Think of $O$ as $\le$, $o$ as $<$, and $\Omega$ as $\ge$. (The analogy falls apart for some pairs of functions which are neither $O$ nor $\Omega$ of each other.)
Aug
6
comment Word Squares and Beyond
@Verbeia I haven't tried anything yet. I'm not as interested in having a solution to the problem as I am in seeing how expert Mathematica users would approach it. As you pointed out, this problem becomes quickly intractable, so I'm not looking for solutions whose asymptotic running time remarkable, but rather clever ways to utilize Mathematica's toolbox to solve the problem with not too many lines of code.
Aug
6
awarded  Analytical
Aug
5
asked Word Squares and Beyond
Aug
5
awarded  Nice Question
Aug
5
comment Generating Linear Extensions of a Partial Order
Interestingly, the pattern matching seems to be much faster than this. Try, for example, with linearExtensions[{a, b, c, d, e, f, g, h, i}, {{a, c}, {b, c}, {f, g}, {g, e}, {d, a}, {h, i}, {i, d}, {g, h}}].
Aug
5
revised Generating Linear Extensions of a Partial Order
added 83 characters in body
Aug
4
awarded  Self-Learner