具有可变时间的并行排序问题

设有p台处理机要加工n项任务，当每项任务t在时刻i和处理机j上被开始执行时，都有一个不可间断的加工时间l(t，i，j)∈{k1，k2}，我们的目标是要找一个可行方案σ，使得总的完工时间最短．该问题是NP-完备的，本文给出该问题的一个近似算法。     

电子线路基于树枚举技术的符号分析

给出了电路符号分析的一种拓扑方法，该方法建立在Ｕｎｉｓｔｏｒ图树积的衍生基础上。给出了以独立组生成Ｕｎｉｓｔｏｒ图的全部有向树的直接方法。网格的代数余子式由计算机简化的Ｕｎｉｓｔｏｒ图的行列式获得。还介绍了该方法的ＰＣ机程序。     

冒泡排序算法的改进

本文作者对传统的冒泡排序算法进行了时间复杂性分析，指出其效率不高的缺陷，提出了双向同时浮沉的改进方法，并编程予以实现。其效率较传统的冒泡排序算法有一定程度的提高．     

南京工程学院各部门2008年发表论文排序

2008年，《南京工程学院学报（自然科学版）》第6卷计4期如期出版发行，共发表论文55篇．在此，对学院领导、编委会全体委员、院内外审稿专家以及学院各部门的关心、支持和帮助表示衷心的感谢!按南京工程学院院内第一作者所在部门发表文章数量统计排序，前3名依次是：1）基础部（9篇）；2）电力工程学院（6篇）；3）能源与动力工程学院（5篇）．     

关于S—可分空间和S—局部可分空间

本文引进了S－可分空间和S－局部可分空间，并讨论了它们之间的关系及其有关性质。     

脂肪腈结构与凝聚型性能之间定量关系的研究

借助于分子拓扑学探讨了脂肪腈的凝聚型性能与分子结构之间的关系，提出一个结构基础明确的定量关系式．对乙腈到二十一烷腈的计算结果表明，沸点、密度和折光指数的计算值都很接近实验值．应用这一定量关系，不仅能够合理表征脂肪睛结构与凝聚型性能的关系，而且有助于揭示物质结构与性能关系之间的奥秘。     

校园网综合布线研究与设计

本主要讨论了校园网的网络综合布线系统的需求分析、布线标准、结构化设计与具体实现等过程。