27 January: Fast Context-Free Grammar Parsing Requires Fast Boolean Matrix Multiplication

Index of January 2002 | Index of year: 2002 | Full index

Howdy.

Thanks to Nino, the next Wednesday 8pm Mahaffy's Reading Group paper
has been available outside the lab for a few days now -- I'm sorry
for not announcing it sooner.

The paper is:

Lillian Lee, "Fast Context-Free Grammar Parsing Requires Fast Boolean Matrix
Multiplication" (to appear, Journal of the ACM. It's also available online
from the e-print archive: http://arxiv.org/abs/cs/0112018.

Take care,

Carl

Index of January 2002 | Index of year: 2002 | Full index