Hliněný, Petr A simpler self-reduction algorithm for matroid path-width. (English) Zbl 1390.05040 SIAM J. Discrete Math. 32, No. 2, 1425-1440 (2018). MSC: 05B35 05C83 05C85 05C38 52B40 94B35 PDFBibTeX XMLCite \textit{P. Hliněný}, SIAM J. Discrete Math. 32, No. 2, 1425--1440 (2018; Zbl 1390.05040) Full Text: DOI arXiv
Hliněný, Petr; Whittle, Geoff Addendum to matroid tree-width. (English) Zbl 1207.05029 Eur. J. Comb. 30, No. 4, 1036-1044 (2009). MSC: 05B35 PDFBibTeX XMLCite \textit{P. Hliněný} and \textit{G. Whittle}, Eur. J. Comb. 30, No. 4, 1036--1044 (2009; Zbl 1207.05029) Full Text: DOI
Hliněný, Petr; Oum, Sang-il Finding branch-decompositions and rank-decompositions. (English) Zbl 1151.05046 Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 163-174 (2007). MSC: 05C85 05B35 68W40 PDFBibTeX XMLCite \textit{P. Hliněný} and \textit{S.-i. Oum}, Lect. Notes Comput. Sci. 4698, 163--174 (2007; Zbl 1151.05046) Full Text: DOI
Hliněný, Petr Some hard problems on matroid spikes. (English) Zbl 1126.05030 Theory Comput. Syst. 41, No. 3, 551-562 (2007). MSC: 05B35 68Q17 PDFBibTeX XMLCite \textit{P. Hliněný}, Theory Comput. Syst. 41, No. 3, 551--562 (2007; Zbl 1126.05030) Full Text: DOI
Hliněný, Petr On matroid representability and minor problems. (English) Zbl 1132.05310 Královič, Rastislav (ed.) et al., Mathematical foundations of computer science 2006. 31st international symposium, MFCS 2006, Stará Lesná, Slovakia, August 28–September 1, 2006. Proceedings. Berlin: Springer (ISBN 3-540-37791-3/pbk). Lecture Notes in Computer Science 4162, 505-516 (2006). MSC: 05B35 68Q17 68R05 PDFBibTeX XMLCite \textit{P. Hliněný}, Lect. Notes Comput. Sci. 4162, 505--516 (2006; Zbl 1132.05310) Full Text: DOI
Goddyn, Luis; Hliněný, Petr; Hochstättler, Winfried Balanced signings and the chromatic number of oriented matroids. (English) Zbl 1119.52016 Comb. Probab. Comput. 15, No. 4, 523-539 (2006). MSC: 52C40 PDFBibTeX XMLCite \textit{L. Goddyn} et al., Comb. Probab. Comput. 15, No. 4, 523--539 (2006; Zbl 1119.52016) Full Text: DOI
Hliněný, Petr; Whittle, Geoff Matroid tree-width. (English) Zbl 1103.05019 Eur. J. Comb. 27, No. 7, 1117-1128 (2006). MSC: 05B35 PDFBibTeX XMLCite \textit{P. Hliněný} and \textit{G. Whittle}, Eur. J. Comb. 27, No. 7, 1117--1128 (2006; Zbl 1103.05019) Full Text: DOI
Hliněný, Petr The Tutte polynomial for matroids of bounded branch-width. (English) Zbl 1095.05009 Comb. Probab. Comput. 15, No. 3, 397-409 (2006). MSC: 05B35 PDFBibTeX XMLCite \textit{P. Hliněný}, Comb. Probab. Comput. 15, No. 3, 397--409 (2006; Zbl 1095.05009) Full Text: DOI
Hliněný, Petr Equivalence-free exhaustive generation of matroid representations. (English) Zbl 1090.05012 Discrete Appl. Math. 154, No. 8, 1210-1222 (2006). MSC: 05B35 PDFBibTeX XMLCite \textit{P. Hliněný}, Discrete Appl. Math. 154, No. 8, 1210--1222 (2006; Zbl 1090.05012) Full Text: DOI
Hliněný, Petr Branch-width, parse trees, and monadic second-order logic for matroids. (English) Zbl 1088.05022 J. Comb. Theory, Ser. B 96, No. 3, 325-351 (2006). MSC: 05B35 68R05 03D05 PDFBibTeX XMLCite \textit{P. Hliněný}, J. Comb. Theory, Ser. B 96, No. 3, 325--351 (2006; Zbl 1088.05022) Full Text: DOI
Hliněný, Petr; Seese, Detlef Trees, grids, and MSO decidability: from graphs to matroids. (English) Zbl 1093.03006 Theor. Comput. Sci. 351, No. 3, 372-393 (2006). MSC: 03B25 03B15 05B35 PDFBibTeX XMLCite \textit{P. Hliněný} and \textit{D. Seese}, Theor. Comput. Sci. 351, No. 3, 372--393 (2006; Zbl 1093.03006) Full Text: DOI
Hliněný, Petr Combinatorial generation of matroid representations: theory and practice. (English) Zbl 1107.05024 Acta Univ. M. Belii, Ser. Math. 12, 31-41 (2005). Reviewer: Mirela Ştefănescu (Constanţa) MSC: 05B35 PDFBibTeX XMLCite \textit{P. Hliněný}, Acta Univ. M. Belii, Ser. Math. 12, 31--41 (2005; Zbl 1107.05024)
Hliněný, Petr A parametrized algorithm for matroid branch-width. (English) Zbl 1088.05023 SIAM J. Comput. 35, No. 2, 259-277 (2005). MSC: 05B35 68R05 05C85 PDFBibTeX XMLCite \textit{P. Hliněný}, SIAM J. Comput. 35, No. 2, 259--277 (2005; Zbl 1088.05023) Full Text: DOI
Geelen, Jim; Hliněný, Petr; Whittle, Geoff Bridging separations in matroids. (English) Zbl 1069.05017 SIAM J. Discrete Math. 18, No. 3, 638-646 (2005). MSC: 05B35 PDFBibTeX XMLCite \textit{J. Geelen} et al., SIAM J. Discrete Math. 18, No. 3, 638--646 (2005; Zbl 1069.05017) Full Text: DOI
Hliněný, Petr; Seese, Detlef On decidability of MSO theories of representable matroids. (English) Zbl 1104.03007 Downey, Rod (ed.) et al., Parametrized and exact computation. First international workshop, IWPEC 2004, Bergen, Norway, September 14–17, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23071-8/pbk). Lecture Notes in Computer Science 3162, 96-107 (2004). MSC: 03B25 03B15 05B35 68R05 68R10 PDFBibTeX XMLCite \textit{P. Hliněný} and \textit{D. Seese}, Lect. Notes Comput. Sci. 3162, 96--107 (2004; Zbl 1104.03007) Full Text: DOI
Hliněný, Petr Using a computer in matroid theory research. (English) Zbl 1063.05030 Acta Univ. M. Belii, Ser. Math. 11, 27-44 (2004). Reviewer: David L. Forge (Orsay) MSC: 05B35 68R05 PDFBibTeX XMLCite \textit{P. Hliněný}, Acta Univ. M. Belii, Ser. Math. 11, 27--44 (2004; Zbl 1063.05030)
Hliněný, Petr On matroid properties definable in the MSO logic. (English) Zbl 1124.68373 Rovan, Branislav (ed.) et al., Mathematical foundations of computer science 2003. 28th international symposium, MFCS 2003, Bratislava, Slovakia, August 25–29, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40671-9/pbk). Lect. Notes Comput. Sci. 2747, 470-479 (2003). MSC: 68Q25 03B15 05B35 68R05 PDFBibTeX XMLCite \textit{P. Hliněný}, Lect. Notes Comput. Sci. 2747, 470--479 (2003; Zbl 1124.68373) Full Text: DOI
Hliněný, Petr Branch-width, parse trees, and monadic second-order logic for matroids. (English) Zbl 1035.05029 Alt, Helmut (ed.) et al., STACS 2003. 20th annual symposium of theoretical aspects on computer science, Berlin, Germany, February 27 – March 1, 2003. Proceedings. Berlin: Springer (ISBN 3-540-00623-0/pbk). Lect. Notes Comput. Sci. 2607, 319-330 (2003). MSC: 05B35 68R05 03D05 PDFBibTeX XMLCite \textit{P. Hliněný}, Lect. Notes Comput. Sci. 2607, 319--330 (2003; Zbl 1035.05029) Full Text: Link
Hliněný, Petr On the excluded minors for matroids of branch-width three. (English) Zbl 1003.05029 Electron. J. Comb. 9, No. 1, Research paper R32, 13 p. (2002); printed version J. Comb. 9, No. 1 (2002). MSC: 05B35 05C83 PDFBibTeX XMLCite \textit{P. Hliněný}, Electron. J. Comb. 9, No. 1, Research paper R32, 13 p. (2002; Zbl 1003.05029) Full Text: EMIS