UDAG - unofficial algorithms group

From Bioinformatics Software
Revision as of 17:01, 18 June 2008 by Vlado (talk | contribs) (→‎Meetings)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search


Meetings (Wednesdays 12:30pm room 311, for Summer 2008)

18 June 2008, Wednesday, 12:30pm

  • SPR and TBR: idea about using them to model movement in natural language parsing
  • Could minimal permutation factorization into transpositions be proved to be NP-hard by reduction to SPRs and TBRs?
  • Direct reduction using leaves and ordered trees does not work.