Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott On position restricted substring searching in succinct space. (English) Zbl 1267.68102 J. Discrete Algorithms 17, 109-114 (2012). MSC: 68P05 68P10 PDF BibTeX XML Cite \textit{W.-K. Hon} et al., J. Discrete Algorithms 17, 109--114 (2012; Zbl 1267.68102) Full Text: DOI
Patil, Manish; Shah, Rahul; Thankachan, Sharma V. Succinct representations of weighted trees supporting path queries. (English) Zbl 1268.68069 J. Discrete Algorithms 17, 103-108 (2012). MSC: 68P05 68R10 05C05 PDF BibTeX XML Cite \textit{M. Patil} et al., J. Discrete Algorithms 17, 103--108 (2012; Zbl 1268.68069) Full Text: DOI
Bentz, C.; Costa, M.-C.; Picouleau, C.; Ries, B.; De Werra, D. \(d\)-transversals of stable sets and vertex covers in weighted bipartite graphs. (English) Zbl 1268.05192 J. Discrete Algorithms 17, 95-102 (2012). MSC: 05C85 05C70 05C90 PDF BibTeX XML Cite \textit{C. Bentz} et al., J. Discrete Algorithms 17, 95--102 (2012; Zbl 1268.05192) Full Text: DOI
Rawitz, Dror; Shahar, Shimon (Moni) Capacitated Arc Stabbing. (English) Zbl 1267.90164 J. Discrete Algorithms 17, 86-94 (2012). MSC: 90C35 PDF BibTeX XML Cite \textit{D. Rawitz} and \textit{S. Shahar}, J. Discrete Algorithms 17, 86--94 (2012; Zbl 1267.90164) Full Text: DOI
Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël Detecting induced star-like minors in polynomial time. (English) Zbl 1267.68122 J. Discrete Algorithms 17, 74-85 (2012). MSC: 68Q25 68R10 05C85 05C83 PDF BibTeX XML Cite \textit{J. Fiala} et al., J. Discrete Algorithms 17, 74--85 (2012; Zbl 1267.68122) Full Text: DOI
Alam, Muhammad Rashed; Rahman, M. Sohel The substring inclusion constraint longest common subsequence problem can be solved in quadratic time. (English) Zbl 1267.68319 J. Discrete Algorithms 17, 67-73 (2012). MSC: 68W32 68R15 90C39 PDF BibTeX XML Cite \textit{M. R. Alam} and \textit{M. S. Rahman}, J. Discrete Algorithms 17, 67--73 (2012; Zbl 1267.68319) Full Text: DOI
Charbit, Pierre; Habib, Michel; Trotignon, Nicolas; Vušković, Kristina Detecting 2-joins faster. (English) Zbl 1266.05163 J. Discrete Algorithms 17, 60-66 (2012). MSC: 05C85 05C70 PDF BibTeX XML Cite \textit{P. Charbit} et al., J. Discrete Algorithms 17, 60--66 (2012; Zbl 1266.05163) Full Text: DOI
Nutov, Zeev Approximating subset \(k\)-connectivity problems. (English) Zbl 1281.68237 J. Discrete Algorithms 17, 51-59 (2012). MSC: 68W25 05C85 68R10 PDF BibTeX XML Cite \textit{Z. Nutov}, J. Discrete Algorithms 17, 51--59 (2012; Zbl 1281.68237) Full Text: DOI
Elmasry, Amr Enumerating trichromatic triangles containing the origin in linear time. (English) Zbl 1272.68412 J. Discrete Algorithms 17, 45-50 (2012). MSC: 68U05 52C45 52B55 PDF BibTeX XML Cite \textit{A. Elmasry}, J. Discrete Algorithms 17, 45--50 (2012; Zbl 1272.68412) Full Text: DOI
Christou, Michalis; Crochemore, Maxime; Guth, Ondrej; Iliopoulos, Costas S.; Pissis, Solon P. On left and right seeds of a string. (English) Zbl 1267.68325 J. Discrete Algorithms 17, 31-44 (2012). MSC: 68W32 68R15 PDF BibTeX XML Cite \textit{M. Christou} et al., J. Discrete Algorithms 17, 31--44 (2012; Zbl 1267.68325) Full Text: DOI
Apostolico, Alberto; Erdős, Péter L.; Győri, Ervin; Lipták, Zsuzsanna; Pizzi, Cinzia Efficient algorithms for the periodic subgraphs mining problem. (English) Zbl 1268.05218 J. Discrete Algorithms 17, 24-30 (2012). MSC: 05C90 05C85 PDF BibTeX XML Cite \textit{A. Apostolico} et al., J. Discrete Algorithms 17, 24--30 (2012; Zbl 1268.05218) Full Text: DOI
Flouri, Tomáš; Iliopoulos, Costas S.; Janoušek, Jan; Melichar, Bořivoj; Pissis, Solon P. Tree template matching in ranked ordered trees by pushdown automata. (English) Zbl 1267.68326 J. Discrete Algorithms 17, 15-23 (2012). MSC: 68W32 68Q45 PDF BibTeX XML Cite \textit{T. Flouri} et al., J. Discrete Algorithms 17, 15--23 (2012; Zbl 1267.68326) Full Text: DOI
Deza, Antoine; Franek, Frantisek; Liu, Min Jing On a conjecture of Erdős for multiplicities of cliques. (English) Zbl 1268.05147 J. Discrete Algorithms 17, 9-14 (2012). MSC: 05C69 PDF BibTeX XML Cite \textit{A. Deza} et al., J. Discrete Algorithms 17, 9--14 (2012; Zbl 1268.05147) Full Text: DOI
Franek, Frantisek; Fuller, Robert C. G.; Simpson, Jamie; Smyth, W. F. More results on overlapping squares. (English) Zbl 1281.68169 J. Discrete Algorithms 17, 2-8 (2012). MSC: 68R15 68W32 90C57 PDF BibTeX XML Cite \textit{F. Franek} et al., J. Discrete Algorithms 17, 2--8 (2012; Zbl 1281.68169) Full Text: DOI
Mouchard, Laurent (ed.); Puglisi, Simon J. (ed.) Special issue: Selected papers based on the presentations at the LSD/LAW meeting 2011. (English) Zbl 1275.68025 J. Discrete Algorithms 17, 1-44 (2012). MSC: 68-06 00B25 68W32 68R15 PDF BibTeX XML Cite \textit{L. Mouchard} (ed.) and \textit{S. J. Puglisi} (ed.), J. Discrete Algorithms 17, 1--44 (2012; Zbl 1275.68025)