Sciweavers

1646 search results - page 3 / 330
» fast 2007
Sort
View
152
Voted
ASPDAC
2007
ACM
132views Hardware» more  ASPDAC 2007»
15 years 11 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
196
Voted
ACL
1997
15 years 8 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
157
Voted
CATS
2007
15 years 8 months ago
Fast Exponential-Time Algorithms for the Forest Counting in Graph Classes
Heidi Gebauer, Yoshio Okamoto