MPI-INF D1 Publications

Search the publication database

Your search returned the following 2 documents:

  1. Lower Bounds for the Matrix Chain Ordering Problem
    Phillip Gnassi Bradford, Venkatesh Choppela, and Gregory J.E. Rawlins
    In: LATIN'95: Theoretical Informatics, 2nd Latin American Symposium, Valparaiso, Chile, April, 3rd - 7th, 1995, 112-130
  2. Efficient Matrix Chain Ordering in Polylog Time
    Phillip Gnassi Bradford, Gregory J.E. Rawlins, and Greogory E. Shannon
    SIAM Journal on Computing 27 (2): 466-490, 1998