谢之易
- 作品数：3 被引量：4H指数：1
- 供职机构：复旦大学信息科学与工程学院计算机科学系更多>>
- 发文基金：上海市科学技术发展基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- Maximum Simple Sharing问题的若干研究
- 本文研究了一个属于图论领域的优化问题，即MaximumSimpleSharing(MSS)问题。MsS问题的目标，是在一个二分无向图上寻找由互不相交的路径所构成的集合，并要求这个集合满足一些特定的条件。MSS问题本身具有...
- 谢之易
- 关键词：SHARING
- 文献传递
- 一种新的适用于面向对象程序设计语言的保守式垃圾收集机制被引量：4
- 2008年
- 主要研究了在缺乏运行时环境支持的情况下,如何为面向对象程序设计语言构建保守式垃圾收集机制的问题。传统的解决方案存在两大主要缺陷:1)指针定位不准确,容易出现内存泄漏;2)应用传统的标记-清扫算法,在清扫阶段执行效率低下。结合面向对象程序设计语言的特点提出了一种新的保守式垃圾收集机制,能够有效地解决这些问题,从而提高了程序运行的鲁棒性和效率,并以C++语言为例进行了具体实现。
- 谢之易
- 关键词：垃圾收集C++
- 最大简单共享问题的快速近似算法
- 2008年
- 介绍了一种基于复制结点的消除线路交叉的模型.该模型提出了一个优化问题,就是最小化结点复制的数量.同时提出一个自定义问题——"最大简单共享问题",并证明最小化结点复制的数量与最大共享问题是等价的.证明了最大简单共享问题是NP-hard的,给出了一种简单的贪心算法,并证明该贪心算法的近似度为3.引入一个"最大互斥简单共享问题",该问题是最大简单共享问题的2-近似.将其转化为在一系列图上的完美匹配问题,使该问题可以在多项式时间内得到完美解决.最后,在最大互斥简单共享的基础上,用局部搜索的方法将近似度提高到12/7.
- 李建张韬谢之易朱洪
