共 50 条
- [2] Lower bounds for some decision problems over C [J]. THEORETICAL COMPUTER SCIENCE, 2002, 276 (1-2) : 425 - 434
- [3] Localized upper and lower bounds for some estimation problems [J]. LEARNING THEORY, PROCEEDINGS, 2005, 3559 : 516 - 530
- [5] Lower bounds for query complexity of some graph problems [J]. VLSI'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VLSI, 2003, : 309 - 313
- [8] Some graph problems with equivalent lower bounds for query complexity [J]. FCS '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON FOUNDATIONS OF COMPUTER SCIENCE, 2005, : 80 - 86