第四届ISAAC 1993:香港
Kam-Wing Ng公司 , 拉加万 , N.V.Balasubramanian公司 , 弗朗西斯·Y·L·钦 :
《算法与计算》,第四届国际研讨会,1993年12月15日至17日,香港,ISAAC’93,会议记录。 计算机科学课堂讲稿 762, 施普林格 1993 ,国际标准图书编号 3-540-57568-5
第1A课时
马克·德伯格 , 马克·奥弗马斯 , 列奥尼达斯·J·吉巴斯 , 奥特弗里德·施瓦茨科普夫 , 莫妮克·泰劳德 , 丹·哈尔佩林 , 米查·谢里尔 :
以方向不确定性达成目标。 1-10 乔塔姆·达斯 , 保罗·J·赫夫南 :
构造具有其他稀疏特性的3级扳手。 11-20 凯特琳·多布林特 , 玛丽埃特·伊维内克 :
记住历史中的冲突会产生动态算法。 21-30
第1B部分
马丁·福勒 , C.R.Subramanian公司 , C.E.Veni Madhavan公司 :
多项式期望时间中随机图的着色。 31至37 浅野高雄 :
连通性要求的图形度序列问题。 38-47 杨岱 , Hiroshi Imai先生 , 岩野一郎 , 加藤直树 :
如何处理半联机问题中的删除请求。 48-57
第2A课时
斯万特·卡尔松 , 哈坎·琼森 , 本特·尼尔森 :
在简单多边形中查找最短的看守路线。 58至67 《学厚谭》 , 平田富雄 :
通过分而治之构建最短的看守路线。 68-77 弗兰克·霍夫曼 , 克劳斯·克里格尔 :
一些保护问题的图着色结果及其结果。 78-87
会话2B
安德斯·德斯马克 , 克劳斯·詹森 , 安德烈·林加斯 :
最大k-依赖集和f-依赖集问题。 88-98 Jun-ya Takahashi先生 , 铃木仁史 , 西泽高雄 :
在平面区域中寻找最短的非交叉直线路径。 98至107 Ton Kloks公司 :
圆图的树宽。 108-117
第3A节
陈景森 :
现场建造堆状结构的框架。 118-127 C.M.孔 , H.W.Leong先生 :
双端二项式队列。 128-137 鲁道夫·弗莱舍 :
具有O(1)个最坏更新时间的简单平衡搜索树。 138-146
第3B部分
萨宾·罗赫林 , 萨加尔·达斯 :
将动态数据和算法结构映射到产品网络中。 147-156 J.C.科格卢多 , 桑古瑟瓦·拉贾塞卡兰 :
可重构网格上的置换路由。 157-166 米尔托斯·格拉马提卡基斯 , D.Frank Hsu , 弗兰克·K·黄 :
D-Cube置换路由的自适应和遗忘算法。 167-175
第4A部分
第4B部分
第5部分
阿伦·博罗丁 :
时空权衡(越来越接近障碍?)。 209-220
第6A课时
梁兴 :
从多项式模糊NFA中分离指数模糊NFA。 221-229 Yenjo Han(音译) , A.Hemaspandra巷 , 托马斯·蒂拉夫 :
阈值计算和密码安全。 230-239 罗尔夫·尼德迈尔 , 彼得·罗斯马尼思 :
论并行计算中同时阅读和写作的能力。 240-249 罗纳德·V·书 :
用随机预言器比较复杂性类。 250-258
第6B课时
亚瑟·利斯特曼 , 达纳·S·理查兹 :
永久流言蜚语导论。 259-266 池田高弘 :
带有蝶形网络的概率选择网络。 267-276 藤田佐治 , 山下正美 , 塔达西Ae :
虫洞路由模型下超立方体中的最优群闲聊。 277-286 萨拉·比坦 , Shmuel Zaks公司 :
具有容量限制的最佳线性广播路由。 287-296
第7部分
巴鲁克·阿韦布奇 , 弗兰克·汤姆森·莱顿 :
多群体流动:最新研究综述。 297-302
第8A课时
新和 , 明扬考 :
三连通平面图的规范序并行构造与凸作图。 303-312 浅野忠雄 , 加藤直树 :
数字理论有助于数字图像中的线条检测。 313-322 丹尼·Z·陈 :
优化计算简单多边形的最短弱可见子边。 323-332
会话8B
卡斯滕·魏赫(Karsten Weihe) :
均匀平面网络中的多商品流。 333-342 Heike Ripphausen-Lipa公司 , 多萝西娅·瓦格纳 , 卡斯滕·魏赫(Karsten Weihe) :
平面图中不相交双面路径问题的线性时间算法。 343-352 邓晓铁 , 安迪·米尔扎安 :
机器人地图:脚印与标记。 353-362
第9部分
米哈利斯·扬纳卡基斯 :
组合问题近似性的最新发展。 第363-368页
第10A课时
冈本达辅 :
密码物理假设之间的关系。 369-378 克里斯托夫·梅内尔 , Stephan Waack公司 :
分离与有界交替欧米伽分支程序相关的复杂类。 379-388 谷井一郎 , 滨崎清行(Kiyoharu Hamaguchi) , 山岛秀三(Shuzo Yajima) :
共享二元决策图最优变量排序问题的复杂性。 389-398 迪米特里斯·卡夫瓦迪亚斯 , 克里斯托斯·帕帕迪米特里奥 , 玛莎·西德丽 :
关于Horn包络和超图横截。 399-405
第10B部分
马雷克·克罗巴克 , 劳伦斯·拉莫尔 , 尼克·莱因戈尔德 , 杰弗里·韦斯特布鲁克 :
使用工作函数的页面迁移算法。 406-415 埃斯特班·费尔斯坦 , 阿尔贝托·马切蒂-帕卡米拉 :
图中连通性和路径问题的内存寻呼。 416-425 卢卡斯·奇光惠 , 查尔斯·马特尔 :
自调整线性列表上搜索成功与失败的随机竞争算法。 426-435 Hisashi Koga公司 :
页面复制问题的随机联机算法。 436-445
第11A课时
苏珊·汉布拉什 , 红衣图 :
电路压缩过程中最小化最长导线长度的新算法。 446-455 罗纳德·格林伯格 , Shih-Chuan Hung公司 , Jau-Der Shih公司 :
单层信道路由的并行算法。 456年-465年
第11B节
第12A课时
Yoshiyuki Karuno公司 , 长本浩史 , 茨城东芝 :
具有释放和处理时间的树上的车辆调度。 486-495 陈智乐(Chi-lok Chan) , 吉尔伯特·H·杨 :
链式任务系统的调度算法。 496-505 杰拉德·J·张 , C.潘都·兰根 , Satyan R.库格 :
可协比图的加权独立完全控制。 506-514
第12B课时
D.P.王 , N.F.黄 , H.S.Chao先生 , 理查德·C·T·李 :
多边形近似问题的平面扫描算法及其应用。 515-522 萧永成(Siu-Wing Cheng) , 安德鲁·里姆 , 吴清廷 :
极值点集的最优矩形Steiner树。 523-532 乌尔里希·福梅耶(Ulrich Fößmeier) , 迈克尔·考夫曼 , 亚历山大·泽利科夫斯基 :
直线Steiner树问题的快速近似算法。 533-542