HAO Zhongxiao, LIU Guohua, YAO Chunlong, GAO Yan. RESEARCH ON AN ALGORITHM TO FIND THE LR MINIMUM REPLACING SETJ. Journal of Computer Research and Development, 1997, 34(12).
Citation:
HAO Zhongxiao, LIU Guohua, YAO Chunlong, GAO Yan. RESEARCH ON AN ALGORITHM TO FIND THE LR MINIMUM REPLACING SETJ. Journal of Computer Research and Development, 1997, 34(12).
HAO Zhongxiao, LIU Guohua, YAO Chunlong, GAO Yan. RESEARCH ON AN ALGORITHM TO FIND THE LR MINIMUM REPLACING SETJ. Journal of Computer Research and Development, 1997, 34(12).
Citation:
HAO Zhongxiao, LIU Guohua, YAO Chunlong, GAO Yan. RESEARCH ON AN ALGORITHM TO FIND THE LR MINIMUM REPLACING SETJ. Journal of Computer Research and Development, 1997, 34(12).
RESEARCH ON AN ALGORITHM TO FIND THE LR MINIMUM REPLACING SET
The structure of the LR minimum set proposed by D.Maier is analysed,and a cover of FD LR minimum replacing set is proposed,which is simpler than the LR minimum set.A polynomial time algorithm to find the LR minimum replacing set is given.The necessary condition given by D.Maier is revised,on which a FDs is the optimal cover.
DownLoad: