A note on zero error algorithms having oracle access to one NP query
- Jin-Yi Cai
- Venkatesan T. Chakaravarthy
- 2005
- COCOON 2005
Conference paper
Publications
9271 results for Computer Science
Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems
- Markus Bläser
- L. Shankar Ram
- et al.
- 2005
- WADS 2005
Conference paperFive problems in five areas for five years
- Ashwin Srinivasan
- 2005
- ILP 2005
Conference paperA study of applying dimensionality reduction to restrict the size of a hypothesis space
- Ashwin Srinivasan
- Ravi Kothari
- 2005
- ILP 2005
Conference paperTrading off security in a service oriented architecture
- G. Swart
- Benjamin Aziz
- et al.
- 2005
- Annual IFIP DBSec 2005
Conference paperOnline Internet traffic prediction models based on MMSE
- Ling Gao
- Zheng Wang
- et al.
- 2005
- ICCNMC 2005
Conference paperA simple streaming media transport protocols based on IPv6 QoS mechanism
- Yan Wei
- Cheng Yuan
- et al.
- 2005
- ICCNMC 2005
Conference paperFast approximate dimensioning and performance analysis of mesh optical networks
- Jean-François Labourdette
- Eric Bouillet
- et al.
- 2005
- IEEE/ACM Transactions on Networking
PaperRobust header compression (ROHC) in next-generation network processors
- David E. Taylor
- Andreas Herkersdorf
- et al.
- 2005
- IEEE/ACM Transactions on Networking
PaperExponential lower bounds on the lengths of some classes of branch-and-cut proofs
- 2005
- Mathematics of Operations Research
Paper