缺少摘要。
- 基于弦图着色的寄存器分配延斯·帕尔斯伯格.三
- 建设最优公路Hee-Kap Ahn先生,赫尔穆特Alt,浅野忠雄,桑元培,彼得·布拉斯,Otfried Cheong先生,克里斯蒂安·克诺尔,Hyeon-Suk Na公司,Chan-Su Shin先生,亚历山大·伍尔夫.7-14 [美国国防部]
- 计算最小扩张生成树是NP-hardOtfried Cheong先生,赫尔曼·哈维尔科特,米拉·李.15-24 [美国国防部]
- 论操纵选举的复杂性汤姆·科尔曼,凡妮莎·蒂格.25-33 [美国国防部]
- 抽象还原系统的终止杰里米·道森,拉杰夫·戈尔.35-43 [美国国防部]
- 优先队列中结构冲突的威力Amr Elmasry公司,克劳斯·延森,Jyrki Katajainen公司.45-53 [美国国防部]
- 欧洲顺序障碍期权定价的线性时间算法彭高,罗恩·范德梅登.55-62 [美国国防部]
- 图类中森林计数的快速指数时间算法海蒂·格鲍尔,冈本义雄.63-69 [美国国防部]
- 基于感应证明的繁忙海狸机分析詹姆斯·哈兰德.71-78 [美国国防部]
- 一种最佳的移动视频点播协议Regant Y.S.Hung先生,兴丰亭.79-84 [美国国防部]
- 二连通Steiner网络的一些结构和几何性质K.赫瓦姆,莱因哈特,Pawel冬季,马丁·扎卡里亚森.85-90 [美国国防部]
- 无向图中带单调要求的边连通性的最小增强石井俊男.91-100 [美国国防部]
- 不确定性条件下的概率逻辑奥顿·约桑.101-110 [美国国防部]
- 构建严格积极的家庭彼得·莫里斯,托尔斯滕·阿滕柯奇,尼尔·加尼.111-121 [美国国防部]
- 嵌套问题松弛变量的一种有效求解方法本尼·尼尔森.123-130 [美国国防部]
- BDI代理编程语言中带时间限制的规划拉文德席尔瓦,安东尼·德克尔,詹姆斯·哈兰德.131-139 [美国国防部]
- 一个开放问题：（4；g）-笼具有奇数g/gt；=5个紧密连接唐建民,卡米诺·巴尔布埃纳,林玉庆（Yuqing Lin）,米尔卡·米勒.141-144 [美国国防部]
- 有效预测及其计算复杂性理查德·泰勒.145-151 [美国国防部]
- 多项式小码率经典分组码的量子表解码山本俊彦（Tomoyuki Yamakami）.153-162 [美国国防部]