Sciweavers

1646 search results - page 3 / 330
» fast 2007
Sort
View
ASPDAC
2007
ACM
132views Hardware» more  ASPDAC 2007»
13 years 9 months ago
FastRoute 2.0: A High-quality and Efficient Global Router
Because of the increasing dominance of interconnect issues in advanced IC technology, it is desirable to incorporate global routing into early design stages to get accurate interco...
Min Pan, Chris C. N. Chu
ACL
1997
13 years 6 months ago
Fast Context-Free Parsing Requires Fast Boolean Matrix Multiplication
Valiant showed that Boolean matrix multiplication (BMM) can be used for CFG parsing. We prove a dual result: CFG parsers running in time O([Gl[w[3-e) on a grammar G and a string w...
Lillian Lee