Cell-probe lower bounds for the partial match problem
- T.S. Jayram
- Subhash Khot
- et al.
- 2004
- Journal of Computer and System Sciences
Paper
Publications
3613 results for Mathematical Sciences
A note on maximizing a submodular set function subject to a knapsack constraint
- Maxim Sviridenko
- 2004
- Operations Research Letters
PaperA Formal Treatment of Non-repudiation Protocols
- Satoshi Hada
- 2004
- IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
PaperImproving performance of heterogeneous agents
- Fatma Özcan
- V.S. Subrahmanian
- et al.
- 2004
- Ann. Math. Artif. Intell.
Conference paperA Note on Transformations of Interactive Proofs that Preserve the Prover's Complexity
- Satoshi Hada
- 2004
- IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Conference paperGeneralization of a suffix tree for RNA structural pattern matching
- Tetsuo Shibuya
- 2003
- Algorithmica (New York)
PaperValue-based management of design reuse
- Juan Antonio Carballo
- David L. Cohn
- et al.
- 2003
- SPIE Advanced Microelectronic Manufacturing 2003
Conference paperImplicit gamma theorems (I): Pseudoroots and pseudospectra
- Jean-Pierre Dedieu
- Myong-Hi Kim
- et al.
- 2003
- Foundations of Computational Mathematics
PaperScene-based Scalable Video Summarization
- Ying Li
- C.-C. Jay Kuo
- et al.
- 2003
- SPIE ITCom 2003
Conference paperAn achromatic refractive laser beam reshaper
- C. Michael Jefferson
- John A. Hoffnagle
- 2003
- SPIE Optical Science and Technology 2003
Conference paper