Fernau, Henning; Kuppusamy, Lakshmanan; Oladele, Rufus O.; Raman, Indhumathi Improved descriptional complexity results on generalized forbidding grammars. (English) Zbl 07567735 Discrete Appl. Math. 319, 2-18 (2022). MSC: 68Q42 PDFBibTeX XMLCite \textit{H. Fernau} et al., Discrete Appl. Math. 319, 2--18 (2022; Zbl 07567735) Full Text: DOI
Katoh, Naoki; Tanigawa, Shin-Ichi Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees. (English) Zbl 1227.05236 Discrete Appl. Math. 157, No. 17, 3569-3585 (2009). MSC: 05C85 05C05 05C30 PDFBibTeX XMLCite \textit{N. Katoh} and \textit{S.-I. Tanigawa}, Discrete Appl. Math. 157, No. 17, 3569--3585 (2009; Zbl 1227.05236) Full Text: DOI Link
Fernau, Henning Parameterized algorithmics for linear arrangement problems. (English) Zbl 1178.68376 Discrete Appl. Math. 156, No. 17, 3166-3177 (2008). MSC: 68R10 05C85 68W05 PDFBibTeX XMLCite \textit{H. Fernau}, Discrete Appl. Math. 156, No. 17, 3166--3177 (2008; Zbl 1178.68376) Full Text: DOI
Mahajan, Meena; Subramanya, P. R.; Vinay, V. The combinatorial approach yields an NC algorithm for computing Pfaffians. (English) Zbl 1053.05081 Discrete Appl. Math. 143, No. 1-3, 1-16 (2004). MSC: 05C50 05C70 05C85 68Q25 68W10 PDFBibTeX XMLCite \textit{M. Mahajan} et al., Discrete Appl. Math. 143, No. 1--3, 1--16 (2004; Zbl 1053.05081) Full Text: DOI Link
Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter Towards optimal locality in mesh-indexings. (English) Zbl 1004.68181 Discrete Appl. Math. 117, No. 1-3, 211-237 (2002). MSC: 68U05 PDFBibTeX XMLCite \textit{R. Niedermeier} et al., Discrete Appl. Math. 117, No. 1--3, 211--237 (2002; Zbl 1004.68181) Full Text: DOI