Brettell, Nick; Johnson, Matthew; Paesani, Giacomo; Paulusma, Daniël Computing subset transversals in \(H\)-free graphs. (English) Zbl 07458786 Theor. Comput. Sci. 902, 76-92 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{N. Brettell} et al., Theor. Comput. Sci. 902, 76--92 (2022; Zbl 07458786) Full Text: DOI arXiv
Bläsius, Thomas; Friedrich, Tobias; Schirneck, Martin The complexity of dependency detection and discovery in relational databases. (English) Zbl 1515.68107 Theor. Comput. Sci. 900, 79-96 (2022). MSC: 68P15 68P20 68Q27 PDFBibTeX XMLCite \textit{T. Bläsius} et al., Theor. Comput. Sci. 900, 79--96 (2022; Zbl 1515.68107) Full Text: DOI arXiv
Misra, Pranabendu; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket Linear representation of transversal matroids and gammoids parameterized by rank. (English) Zbl 1433.68181 Theor. Comput. Sci. 818, 51-59 (2020). MSC: 68Q27 05B35 68W40 PDFBibTeX XMLCite \textit{P. Misra} et al., Theor. Comput. Sci. 818, 51--59 (2020; Zbl 1433.68181) Full Text: DOI
Cosmadakis, Stavros; Kavvadias, Dimitris; Panagopoulou, Lina Resolution based algorithms for the transversal hypergraph generation problem. (English) Zbl 1436.05080 Theor. Comput. Sci. 815, 1-10 (2020). MSC: 05C65 05D15 06E30 05C85 PDFBibTeX XMLCite \textit{S. Cosmadakis} et al., Theor. Comput. Sci. 815, 1--10 (2020; Zbl 1436.05080) Full Text: DOI
Tan, Guanlan; Feng, Qilong; Zhuo, Beilin; Huang, Neng; Wang, Jianxin New kernels for several problems on planar graphs. (English) Zbl 1436.68263 Theor. Comput. Sci. 806, 587-594 (2020). MSC: 68R10 05C10 05C70 68Q27 PDFBibTeX XMLCite \textit{G. Tan} et al., Theor. Comput. Sci. 806, 587--594 (2020; Zbl 1436.68263) Full Text: DOI
Bazgan, Cristina; Foucaud, Florent; Sikora, Florian Parameterized and approximation complexity of Partial VC Dimension. (English) Zbl 1417.68059 Theor. Comput. Sci. 766, 1-15 (2019). MSC: 68Q25 05C65 62H30 PDFBibTeX XMLCite \textit{C. Bazgan} et al., Theor. Comput. Sci. 766, 1--15 (2019; Zbl 1417.68059) Full Text: DOI arXiv
Chiarelli, Nina; Hartinger, Tatiana R.; Johnson, Matthew; Milanič, Martin; Paulusma, Daniël Minimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivity. (English) Zbl 1380.68219 Theor. Comput. Sci. 705, 75-83 (2018). MSC: 68Q25 05C85 68Q17 68R10 PDFBibTeX XMLCite \textit{N. Chiarelli} et al., Theor. Comput. Sci. 705, 75--83 (2018; Zbl 1380.68219) Full Text: DOI arXiv Link
David, Julien; Lhote, Loïck; Mary, Arnaud; Rioult, François An average study of hypergraphs and their minimal transversals. (English) Zbl 1328.68087 Theor. Comput. Sci. 596, 124-141 (2015). MSC: 68Q25 05C65 05C80 68R10 PDFBibTeX XMLCite \textit{J. David} et al., Theor. Comput. Sci. 596, 124--141 (2015; Zbl 1328.68087) Full Text: DOI
Flocchini, Paola; Mans, Bernard; Santoro, Nicola On the exploration of time-varying networks. (English) Zbl 1258.68103 Theor. Comput. Sci. 469, 53-68 (2013). MSC: 68R10 68M10 68T42 05C99 05D15 PDFBibTeX XMLCite \textit{P. Flocchini} et al., Theor. Comput. Sci. 469, 53--68 (2013; Zbl 1258.68103) Full Text: DOI
Xia, Ge; Zhang, Yong On the small cycle transversal of planar graphs. (English) Zbl 1217.68114 Theor. Comput. Sci. 412, No. 29, 3501-3509 (2011). MSC: 68Q25 05C10 PDFBibTeX XMLCite \textit{G. Xia} and \textit{Y. Zhang}, Theor. Comput. Sci. 412, No. 29, 3501--3509 (2011; Zbl 1217.68114) 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
Damaschke, Peter Parameterized enumeration, transversals, and imperfect phylogeny reconstruction. (English) Zbl 1087.68067 Theor. Comput. Sci. 351, No. 3, 337-350 (2006). MSC: 68R10 92D15 PDFBibTeX XMLCite \textit{P. Damaschke}, Theor. Comput. Sci. 351, No. 3, 337--350 (2006; Zbl 1087.68067) Full Text: DOI
Baïou, Mourad; Balinski, Michel Student admissions and faculty recruitment. (English) Zbl 1073.91057 Theor. Comput. Sci. 322, No. 2, 245-265 (2004). MSC: 91B68 05D15 PDFBibTeX XMLCite \textit{M. Baïou} and \textit{M. Balinski}, Theor. Comput. Sci. 322, No. 2, 245--265 (2004; Zbl 1073.91057) Full Text: DOI
Halldórsson, Magnús M.; Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki Randomized approximation of the stable marriage problem. (English) Zbl 1071.68080 Theor. Comput. Sci. 325, No. 3, 439-465 (2004). MSC: 68R05 68W20 68W25 05D15 PDFBibTeX XMLCite \textit{M. M. Halldórsson} et al., Theor. Comput. Sci. 325, No. 3, 439--465 (2004; Zbl 1071.68080) Full Text: DOI
Stevens, Brett; Mendelsohn, Eric Packing arrays. (English) Zbl 1084.05016 Theor. Comput. Sci. 321, No. 1, 125-148 (2004). MSC: 05B40 05B15 PDFBibTeX XMLCite \textit{B. Stevens} and \textit{E. Mendelsohn}, Theor. Comput. Sci. 321, No. 1, 125--148 (2004; Zbl 1084.05016) Full Text: DOI
Nielsen, F. On point covers of \(c-\)oriented polygons. (English) Zbl 0974.68220 Theor. Comput. Sci. 263, No. 1-2, 17-29 (2001). MSC: 68U05 PDFBibTeX XMLCite \textit{F. Nielsen}, Theor. Comput. Sci. 263, No. 1--2, 17--29 (2001; Zbl 0974.68220) Full Text: DOI