跳到主要内容
10.5555/1491263指导程序书籍页面出版物页面会议记录acm-pubtype公司
ICYCS’08:2008年第九届国际青年计算机科学家会议记录
2008年诉讼
出版商:
  • IEEE计算机学会
  • 华盛顿特区西北部马萨诸塞大道1730号
  • 美国
会议:
2008年11月18日至21日
国际标准图书编号:
978-0-7695-3398-8
出版:
2008年11月18日

文献计量学
摘要

没有可用的摘要。

第条
封面艺术
第条
标题页i
第条
标题页iii
第条
版权页
第条
会议主席致欢迎辞
第条
第条
ICYCS 2008小组讨论
第条
主题演讲
第条
具有固定密度的多项选择分配

我们分析了固定密度模型中随机多项选择分配过程的性能。我们表明,当Theta(n)球被分配到$n$bin时,分配过程会导致O(log log n)预期的最大bin负载,其中每个bin。。。

第条
旅行推销员问题的精确启发式算法

元启发式算法中随机搜索策略和操作的自然属性对各种元启发式方法的收敛性能有重要影响。通过对两种元启发式算法的相似性分析。。。

第条
基于系统负载的分段实时调度算法设计与评价

实时调度算法在实时系统中起着重要的作用。实时任务能否在规定的截止时间内完成,主要取决于调度算法。本文提出了一种分段实时。。。

第条
一种改进的狄克逊多项式计算方法

由于多项式在各种应用中的使用,操作多项式方程组的计算方法变得越来越重要。狄克逊结式算法为求解非线性系统提供了一种最有效的方法。。。

第条
一种带约束的动态最优路径选择算法

具有唯一或多重约束的最优路径选择是动态网络中的关键问题之一,其中弧的权重度量是一个区间数。首先,分析了现有的一些解决方案,并指出了一些不足和不足。。。

第条
连接查询的分区变换算法

分布式数据处理和信息集成系统通常涉及基于数据源基本关系的连接查询。这些查询可以重复使用,因此每个连接查询的结果可能非常大。因此,如何。。。

第条
基于关联规则的多标签分类及其在场景分类中的应用

本文提出了一种基于关联规则的多标签分类方法。为了解决现有方法难以解决的多类标签问题,该算法将多标签数据分解为挖掘单标签规则,然后对单标签规则进行挖掘。。。

第条
大规模人脸数据库中基于L-K均值层次聚类的快速搜索

提出了L-K均值层次聚类方法,通过减少检索范围来减少大规模人脸数据库中的长时间搜索。聚类后,数据库被划分为几个子集。一步拆分用于划分。。。

第条
基于启发式的柔性图规划算法研究

经典Graphplan对捕捉许多实际问题的全部微妙之处有太多限制。定义了灵活的图形规划,它支持现实中常见的软约束。在平面提取过程中引入了启发式概念。。。

第条
一种基于块交换的编辑距离算法

两个给定字符串X和Y之间的编辑距离是将X转换为Y的最小编辑操作数。通常,字符串编辑基于字符插入、删除和替换操作。有人建议。。。

第条
k-SAT和(k,s)-SAT问题近似算法的难易程度

k-CNF是一类CNF公式,其中每个公式的每个子句的长度都是k。决策问题要求为满足给定CNF公式所有子句的变量分配真值。k-SAT问题是k-CNF的。。。

第条
考虑电路可观测性的混合SAT求解器

布尔可满足性是计算机理论科学中的一个NP-hard问题。SAT解算器有两种类型,即随机局部解算器和基于DPLL的完整解算器。最近,一些人提出了混合SAT求解器,它结合了它们的优点。。。

第条
OpenMail文件系统工作负载分析和特征

随着电子邮件在人们日常生活中的普及和重要性的日益提高,如何确保电子邮件系统的性能成为电子邮件服务提供商面临的一个挑战性问题。很好地理解电子邮件文件系统的工作负载是非常。。。

第条
一种新的基于ROI的H.264码率控制方案

由于视频编码带宽有限等限制因素,视频质量往往不能满足用户的要求,尤其是主观视觉质量。本文针对H.264/AVS中的速率控制问题,提出了一种新的基于ROI的速率控制方案。。。

第条
一种快速频繁子图挖掘算法

提出了一种在大型标记图数据库中挖掘频繁子图的算法。该算法使用关联矩阵表示标记图并检测其同构性。从图形数据库中的频繁边开始。。。

第条
Hamilton路径问题的一类变分及其应用

本文描述了哈密尔顿路径问题的一种变体,它可以应用于一类应用程序。与最初的哈密尔顿路径问题不同,变量总是有一个解决方案。求出变分方程的解的问题。。。

第条
从词自动机到树自动机

有限树自动机由于其作为计算理论模型的特点以及在XML等半结构化数据的解析、查询和验证中的实用价值,现已成为一个活跃的研究领域。这项工作的目的是。。。

第条
k方向性阈值的估计

设G(n,m)是一个具有n个顶点和m条可能包含循环的多重边的无向随机图,其中每条边是通过从所有n个顶点集合中独立一致地随机选择其两个顶点并进行替换来实现的。随机。。。

第条
广义K-Ary n-Cube互连网络拓扑性质的理论研究

k元n立方互连网络在多计算机和并行处理系统中得到了广泛的应用。当k元n立方体网络中某些维数的节点数不同时,广义k元n立方互连网络的拓扑结构是广义的。。。

索引项已通过自动分类分配给内容。

建议