Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir A global parallel algorithm for the hypergraph transversal problem. (English) Zbl 1185.68838 Inf. Process. Lett. 101, No. 4, 148-155 (2007). MSC: 68W10 68R10 PDFBibTeX XMLCite \textit{L. Khachiyan} et al., Inf. Process. Lett. 101, No. 4, 148--155 (2007; Zbl 1185.68838) Full Text: DOI
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs. (English) Zbl 1125.68088 Theor. Comput. Sci. 382, No. 2, 139-150 (2007). MSC: 68R10 PDFBibTeX XMLCite \textit{L. Khachiyan} et al., Theor. Comput. Sci. 382, No. 2, 139--150 (2007; Zbl 1125.68088) Full Text: DOI