meta user
network profile
| bio | website | |
|---|---|---|
| location | United States | |
| age | 21 | |
| visits | member for | 9 months |
| seen | Feb 24 at 1:55 | |
| stats | profile views | 11 |
I am an undergraduate at RIT studying Computer Science and Mathematics.
|
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 |
|
Aug 4 |
awarded | Teacher |
