罗伯特·苏斯马加 计算最短约简。 （英语） Zbl 0920.68043号 已找到。计算。Decis公司。科学。 23，第2期，119-137（1998年）. 摘要：本文讨论了信息/决策表中短约简的计算问题。一般的约简，特别是短约简，可以有效地应用于保持一致性的数据大小缩减，但由于问题的理论复杂性很高，很难找到。然而，实际实验表明，使用一些先进的算法可以成功地计算出许多现实生活数据集的约简。本文报道了一系列实验，旨在验证简化计算算法在平均情况下的实际行为，而不是理论复杂性。特别是，通过提出一种基于区分矩阵概念的新算法，解决了短约简的计算问题。本文报告的所有实验结果都是针对实际数据集得出的。 引用于2文件 MSC公司： 68第05页 数据结构 68页99 数据理论 关键词：短还原 PDF格式BibTeX公司 XML格式引用 \textit{R.Susmaga}，已找到。计算。Decis公司。科学。23，第2号，119--137（1998；Zbl 0920.68043）