共 27 条
- [3] AN OPTIMAL LOWER BOUND ON THE NUMBER OF VARIABLES FOR GRAPH IDENTIFICATION 30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 612 - 617
- [5] L1 pattern matching lower bound String Processing and Information Retrieval, Proceedings, 2005, 3772 : 327 - 330
- [6] A LOWER BOUND FOR PROJECTION OPERATORS ON L1 (-1, 1) ARKIV FOR MATEMATIK, 1986, 24 (01): : 81 - 92
- [8] Near Linear Lower Bound for Dimension Reduction in l1 2011 IEEE 52ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2011), 2011, : 315 - 323