[1] CAMINITI S,FUSCO E G,PETRESCHI R. Bijective linear time coding and decoding for k-trees[J]. Theory of Computing Systems, 2010,46(2):284-300. [2] LIU J,LIU J. The treewidth of induced graphs of conditional preference networks is small[J]. Information,2016,7(1):No. 5. [3] 孙晓燕, 陆宜娜, 巩敦卫, 等. 基于CP-nets的偏好感知交互式遗传算法及其个性化搜索[J]. 控制与决策,2015,30(7):1153-1161.(SUN X Y,LU Y N,GONG D W,et al. Interactive genetic algorithm based on CP-nets preference perception and its personalized search[J]. Control and Decision,2015,30(7):1153-1161.) [4] BOUTILIER C,BRAFMAN R I,DOMSHLAK C,et al. CP-nets:a tool for representing and reasoning with conditional ceteris paribus preference statements[J]. Journal of Artificial Intelligence Research,2004,21(1):135-191. [5] GOLDSMITH J, LANG J, TRUSZCZYŃSKI M, et al. The computational complexity of dominance and consistency in CP-nets[J]. Journal of Artificial Intelligence Research,2008,33(1):403-432. [6] 王红兵, 孙文龙, 王华兰. Web服务选择中偏好不确定问题的研究[J]. 计算机学报,2013,36(2):275-285.(WANG H B,SUN W L, WANG H L. Research on the problem of preference uncertainty in Web service selection[J]. Chinese Journal of Computers,2013,36(2):275-285.) [7] ROBINSON R W. Counting labeled acyclic digraphs[M]//New Directions in the Theory of Graphs. New York:Academic Press, 1973:239-273. [8] STEINSKY B. Efficient coding of labeled directed acyclic graphs[J]. Soft Computing,2003,7(5):350-356. [9] BEINEKE L W, PIPPERT R E. The number of labeled kdimensional trees[J]. Journal on Combinatorial Theory,1969,6(2):200-205. [10] RENYI C, RENYI A. The Prüfer code for k-trees[J]. International Journal of Approximate Reasoning,1970,23(3):329-348. [11] BODLAENDER H L. A partial k-arboretum of graphs with bounded treewidth[J]. Theoretical Computer Science,1998,209(1/2):1-45. [12] CAMINITI S,FINOCCHI I,PETRESCHI R. On coding labeled trees[J]. Theoretical Computer Science,2007,382(2):97-108. [13] CAMINITI S,PETRESCHI R. String coding of trees with locality and heritability[C]//Proceedings of the 2005 International Computing and Combinatorics Conference,LNCS 3595. Berlin:Springer,2005:251-262. [14] DEO N,MICIKEVICIUS P. A new encoding for labeled trees employing a stack and a queue[J]. Bulletin of the Institute of Combinatorics and Its Applications,2002,34:77-85. [15] CHEN W Y C. A general bijective algorithm for trees[J]. Proceedings of the National Academy of Sciences of the United States of America,1990,87(24):9635-9639. [16] MOSONYI M. Coding theorems for compound problems via quantum Rényi divergences[J]. IEEE Transactions on Information Theory,2015,61(6):2997-3012. [17] 王慧玲, 綦小龙. 有界树宽的贝叶斯网络结构近似学习研究进展[J]. 伊犁师范学院学报(自然科学版),2018,12(1):62-66. (WANG H L,QI X L. The research progress with the Bayesian network structure learning technique of bounded tree width[J]. Journal of Yili Normal University (Natural Science Edition), 2018,12(1):62-66.) [18] NIE S,DE CAMPOS C P,JI Q. Efficient learning of Bayesian networks with bounded tree-width[J]. International Journal of Approximate Reasoning,2017,80:412-427. [19] KORHONEN J H,PARVIAINEN P. Exact learning of bounded tree-width Bayesian networks[C]//Proceedings of the 16th International Conference on Artificial Intelligence and Statistics. New York:JMLR. org,2013:370-378. [20] PARVIAINEN P,FARAHANI H S,LAGERGREN J. Learning bounded tree-width Bayesian networks using integer linear programming[C]//Proceedings of the 17th International Conference on Artificial Intelligence and Statistics. New York:JMLR. org,2014:751-759. [21] EATON D, MURPHY K. Bayesian structure learning using dynamic programming and MCMC[C]//Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence. Arlington, VA:AUAI Press,2007:101-108. [22] KWISTHOUT J H P,BODLAENDER H L,VAN DER GAAG L C. The necessity of bounded treewidth for efficient inference in Bayesian networks[C]//Proceedings of the 19th European Conference on Artificial Intelligence. Amsterdam:IOS Press, 2010:237-242. [23] ROSE D J. On simple characterizations of k-trees[J]. Discrete Mathematics,1974,7(3/4):317-322. [24] ALLEN T E,GOLDSMITH J,JUSTICE H E,et al. Uniform random generation and dominance testing for CP-nets[J]. Journal of Artificial Intelligence Research,2017,59(1):771-813. [25] KUMAR V,DEO N,KUMAR N. Parallel generation of random trees and connected graphs[J]. Congressus Numerantium,1998, 130:7-18. [26] PEREIRA P R C,MARKENZON L,VERNET O. The reduced Prüfer code for rooted labelled k-trees[J]. Electronic Notes in Discrete Mathematics,2005,22:135-139. [27] SANTHANAM G R,BASU S,HONAVAR V. Dominance testing via model checking[C]//Proceedings of the 24th AAAI Conference on Artificial Intelligence. Palo Alto,CA:AAAI Press,2010:357-362. [28] 孙雪姣, 刘惊雷. CP-nets的可满足性及一致性研究[J]. 计算机研究与发展,2012,49(4):754-762.(SUN X J,LIU J L. On the satisfiability and consistency for CP-nets[J]. Journal of Computer Research and Development,2012,49(4):754-762.) [29] CAFARO M, MIRTO M, ALOISIO G. Preference-based matchmaking of grid resources with CP-nets[J]. Journal of Grid Computing,2013,11(2):211-237. [30] FRIEDMAN N. Inferring cellular networks using probabilistic graphical models[J]. Science,2004,303(5659):799-805. |