第15届ISAAC 2004:中国香港
鲁道夫·弗莱舍 , 格哈德·特里彭 :
算法与计算,第15届国际研讨会,ISAAC 2004,中国香港,2004年12月20日至22日,会议记录。 计算机科学课堂讲稿 3341, 施普林格 2004 ,国际标准图书编号 3-540-24131-0 埃里克·D·德曼 :
算法的困惑、艺术和魔法。 1 大卫·M·芒特 :
AVD的基本知识:几何检索变得简单。 2 大卫·J·亚伯拉罕 , 卡塔琳娜·塞奇拉罗娃 , 大卫·F·曼洛夫 , 库尔特·梅尔霍恩 :
房屋分配问题中的帕累托最优性。 3-15 尼尔·艾隆 , 伯纳德·夏泽尔 , 塞沙赫里·科曼杜尔 , 丁柳 :
属性保留数据重建。 16-27 天野之弥 , 阿基拉·马鲁卡 :
二次布尔函数的单调电路复杂性。 28-40 阿米胡德·阿米尔 , 伊戈尔·诺尔 :
广义函数匹配。 41-52 马蒂亚斯·安德森 , 约阿希姆·古德蒙松 , 克里斯托斯·列夫科普洛斯 :
具有稠密簇的图的近似距离预言器。 53-64 阿米泰阿蒙 , 乌里·兹威克 :
多准则全球最低削减。 65-76 鲍里斯·阿罗诺夫 , 浅野忠雄 , 加藤直树 , 库尔特·梅尔霍恩 , 德山武 :
最小和准则下平面点的多段线拟合。 77-88 鲍里斯·阿罗诺夫 , 浅野忠雄 , 菊池洋介 , Subhas C.南迪 , 佐原信治 , Takeaki Uno先生 :
幻方的推广及其在数字半色调中的应用。 89-100 桑元培 , Kyung Yong Chwa公司 :
欧几里德平面上运输网络的Voronoi图。 101-112 马科斯·保尔 , Gunnar W.Klau公司 :
两个RNA序列的拉格朗日松弛结构比对。 113年至123年 克里斯蒂娜·巴兹根 , 布鲁诺·埃斯科菲尔 , Vangelis Th.Paschos公司 :
标准和微分近似中的Poly-APX-和PTAS-完整性。 124-136 弗雷德里克·本特森 , 陈景森 :
k最大和的有效算法。 137-148 谢尔盖·贝雷格 :
2扇测量设备。 149-158 大卫·比洛 , 吉多·普罗埃蒂 :
增强蜘蛛树的边缘连接。 159-171 维托里奥·比洛 , 米歇尔·弗拉米尼 , 乔瓦娜·梅利多 , 卢卡·莫斯卡德利 :
Ad-Hoc无线网络中组播传输的Nash均衡。 172-183 乌尔里克·布兰德斯 , 于尔根·勒纳 :
图中的结构相似性(角色分配的松弛方法)。 184-195 马库斯巴西 , Pawel冬季 , 马丁·扎卡里亚森 :
Steiner树在一致方向度量中的灵活性。 196-208 Jin-yi Cai公司 , 渡边大木 :
随机访问通知字符串和折叠结果。 209-220 格鲁亚·卡利内斯库 :
限制近似真实机制的支付。 221-233 格鲁亚·卡利内斯库 , 亚历山大·泽利科夫斯基 :
Polymatroid Steiner问题。 234-245 蒂莫西·M·陈 , 巴希尔·S·萨贾德 :
滑动窗口上的几何优化问题。 246-258 文达·陈 , 普鲁登斯·W·H·王 :
临时项目的在线窗口调度。 259-270 Danny Z.Chen(丹尼·陈) , 小波Sharon Hu , 双滦 , 沙希德·纳格维 , 王超(Chao Wang) , 塞德里克·X·余 :
辐射治疗中叶片排序问题的广义几何方法。 271-281 陈信甫 , 马上昌 :
最小超度量树问题的一种高效精确算法。 282-293 陈冠宇 , 赵坤茂 :
关于区间最大和段查询问题。 294-305 陈旭进 , 西藏文安 :
求可约流图中最大循环填充的有效算法。 306-317 陈振明 , 维卡斯·辛格 , 徐金辉 :
具有多类型竞争的高效作业调度算法。 318-329 赵晨 , Ho-Lun Cheng先生 :
叠加Voronoi复合物进行形状变形。 330-341 齐成 , 明德·A·黄 :
关于部分提升和椭圆曲线离散对数问题。 342-351 Kyung Yong Chwa公司 , Byung-Cheol Jo公司 , 克里斯蒂安·克诺尔 , 埃丝特·莫特 , 勒内·范·奥斯特罗姆 , Chan-Su Shin先生 :
守卫目击者守卫艺术画廊。 352-363 香港戴 , 洪池苏 :
空间填充曲线基于p-范数的局部测度。 364-376 哲当 , 奥斯卡·H·伊巴拉 , 苏建文 :
无限状态活动自动机的可组合性。 377-388 迈克尔·多姆 , Jiong Guo(郭炯) , 福尔克·胡夫纳 , 罗尔夫·尼德迈尔 :
叶根问题中的错误补偿。 389-401 费奥多尔·德拉甘 , 伊琳娜·罗蒙诺索夫 :
关于某些图类中的紧有效路由。 402-414 阿马利亚·杜赫 :
点四叉树中的随机插入和删除。 415-426 傅斌(Bin Fu) , 理查德·贝格尔 :
间歇性故障的诊断。 427-441 藤田佐治 , 荒木彻 :
二元n-立方体的三环自适应诊断。 442至451 福川大吉 , Akutsu达也 :
相似无序树比较的快速算法。 452-463 约阿希姆·冯·祖尔·盖森 , 伊戈尔·什帕林斯基 :
随机线性形式的GCD。 464-469 安德烈亚斯·戈德 , 安德烈·兰卡 :
关于随机4-SAT公式的硬度和易用性。 470-483 阿夫拉哈姆·戈尔茨坦 , 彼得·科尔曼 , 杰正 :
最小公共字符串划分问题:硬度和近似值。 484-495 达林·戈尔茨坦 , 小林小二郎 :
论网络同步的复杂性。 496-507 莫德凯·戈林 , Yiu-Cho Leung先生 , 王亚军 :
非常跳循环图中生成树和其他结构的计数。 508-521 约翰·赫希伯格 , Nisheeth Shrivastava公司 , Subhash苏里 , 萨巴·D·托斯 :
多维数据流的自适应空间分区。 522-533 许立德(Peter Hui) , 马库斯·谢弗 :
成对点集遍历。 534-544 岩岛和雄 , 川崎骏 :
随机负载平衡中的两种近似选择。 545-557 约瑟夫·F·贾贾 , 克里斯蒂安·沃姆·莫滕森 , 史庆民 :
多维优势报告和计数的高效空间快速算法。 558-568 杰斯珀·詹森 , Ngo Trung Hieu先生 , Wing-Kin Sung(Wing-Kin-Sung) :
局部间隙亚林比对及其在RNA结构基序发现中的应用。 569-580 杰斯珀·詹森 , Wing-Kin Sung(Wing-Kin-Sung) :
两个嵌套系统发育网络的最大一致性。 581-593 杰西·雅洛姆奇克 , Zbigniew Lonc公司 :
半径k序列:如何将许多大型对象提取到小型内存中进行成对计算。 594-605 江明辉 , 谢尔盖·贝雷格 , 秦忠平 , 滨海朱 :
使用圆形标签的地图标签的新边界。 606-617 金在勋 :
通过资源增强实现最佳缓冲区管理。 618-628 伊贡·旺克 , 罗尔夫·科特 :
混合图中的有向路径。 629-643 Dariusz R.Kowalski先生 , 安德烈·佩尔克 :
任意图中的多项式确定性交会。 644-656 汉诺·莱夫曼 :
点和大四边形的分布。 657-668 奥维迪乌·戴斯库 , Jun Luo先生 :
用线和射线切割多边形。 669-680 维利·梅基宁 , 冈萨洛·纳瓦罗 , Kunihiko Sadakane公司 :
反向搜索的优点-高效的辅助存储器和压缩后缀数组的分布式实现。 681-692 三浦和辅 , Hiroki Haga公司 , 西泽高雄 :
平面图的内矩形图。 693-704 永末宏(Hiroshi Nagamochi) , 塔佐·卡瓦达 :
近似仙人掌中的最小子树覆盖问题。 705-716 理查德·诺瓦科夫斯基 , 诺伯特·泽赫 :
边界最优三角剖分洪水。 717-728 蒂莫·冯·奥尔岑 :
可由平方根表示的多项式零点的精确计算。 729-741 Jung-Heum公园 , Hee-Chul Kim先生 , Hyeong-Seok Lim先生 :
具有错误元素的图中的多对多不相交路径覆盖。 742-753 彭泽山 , 兴丰亭 :
二叉树最大约束协议子树问题的O(n log n)-时间算法。 754-765 阿图尔·阿尔维斯·佩索阿 :
规划双向管网中多种商品的运输。 766-777 阿图尔·阿尔夫·佩索阿 , 爱德华多·桑·拉伯 , 克里斯顿·P.de Souza :
热链分配问题的有效算法:最坏情况搜索。 778-792 马库斯·莱特纳 :
动态树交叉产品。 793-804 克里斯蒂安·辛德尔豪尔 , 克劳斯·沃尔伯特 , 马丁·齐格勒 :
无线网络的扳手、弱扳手和电源扳手。 805-821 石清敏 , 约瑟夫·贾贾 :
索引和查询对象集合的时间观测的技术。 822-834 晋松滩 , 张路欣(Louxin Zhang) :
稀疏矩阵上连续子矩阵问题的近似算法。 835-846 《学厚谭》 :
重新审视双重防卫问题及其推广。 第847-858页 柳黑友原 :
区间探测图的标准数据结构。 859-870 上原龙平 , Yushi Uno公司 :
最长路径问题的有效算法。 871-883 王路生 , 梁东 , 惠凡 :
Motif检测的随机算法。 884-895年 杰罗姆·莫诺 , Vangelis Th.Paschos公司 , 多米尼克·德韦拉 , 马克·德曼格 , 布鲁诺·埃斯科菲尔 :
平面图、二部图和分裂图上的加权着色:复杂性和改进的近似。 896-907 勃廷·杨 , 丹尼·戴尔 , 布莱恩·阿尔斯帕奇 :
具有大团数的扫描图。 908-920 乌里·兹威克 :
一种改进的实边长全对最短路径问题的亚三次算法。 921-932