An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation-Reference-Cited by-同舟云学术

An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation

Published:2006-11 Issue:16 Volume:154 Page:2350-2372
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

Khachiyan Leonid,Boros Endre,Elbassioni Khaled,Gurvich Vladimir

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference27 articles.

1. R. Agrawal, T. Imielinski, A. Swami, Mining associations between sets of items in massive databases, Proceedings of the 1993 ACM-SIGMOD International Conference, 1993, pp. 207–216.

2. Fast discovery of association rules;Agrawal,1996

3. Computational Learning Theory;Anthony,1992

4. J. Bailey, T. Manoukian, K. Ramamohanarao, A fast algorithm for computing hypergraph transversals and its application in mining emerging patterns, in: The Proceedings of the Third IEEE International Conference on Data Mining (ICDM), Florida, USA, November 2003, pp. 485–488.

5. Complexity of identification and dualization of positive Boolean functions;Bioch;Inform. and Comput.,1995

Cited by 33 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Synthesis of Optimal Correction Functions in the Class of Disjunctive Normal Forms;Mathematics;2024-07-05

2. Logic-Based Explainability in Machine Learning;Reasoning Web. Causality, Explanations and Declarative Knowledge;2023

3. Activity-on-Node Bat for Binary-State Reliability with Uncertainty Components;SSRN Electronic Journal;2022

4. Novel binary-addition tree algorithm (BAT) for binary-state network reliability problem;Reliability Engineering & System Safety;2021-04

5. Analysis of minimal path and cut vectors in multistate monotone systems and use it for detection of binary type multistate monotone systems;Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability;2020-06-22