Ferragina, Paolo; Gagie, Travis; Manzini, Giovanni Lightweight data indexing and compression in external memory. (English) Zbl 1241.68062 Algorithmica 63, No. 3, 707-730 (2012). MSC: 68P30 68P05 68W05 PDF BibTeX XML Cite \textit{P. Ferragina} et al., Algorithmica 63, No. 3, 707--730 (2012; Zbl 1241.68062) Full Text: DOI
Dumitrescu, Adrian; Jiang, Minghui Minimum-perimeter intersecting polygons. (English) Zbl 1236.68084 Algorithmica 63, No. 3, 602-615 (2012). MSC: 68Q17 68U05 68W25 PDF BibTeX XML Cite \textit{A. Dumitrescu} and \textit{M. Jiang}, Algorithmica 63, No. 3, 602--615 (2012; Zbl 1236.68084) Full Text: DOI
Bonsma, Paul; Breuer, Felix Counting hexagonal patches and independent sets in circle graphs. (English) Zbl 1239.05093 Algorithmica 63, No. 3, 645-671 (2012). MSC: 05C30 05C10 05C85 05C90 68Q17 PDF BibTeX XML Cite \textit{P. Bonsma} and \textit{F. Breuer}, Algorithmica 63, No. 3, 645--671 (2012; Zbl 1239.05093) Full Text: DOI
Chung, Christine; Ligett, Katrina; Pruhs, Kirk; Roth, Aaron The power of fair pricing mechanisms. (English) Zbl 1386.91069 Algorithmica 63, No. 3, 634-644 (2012). MSC: 91B24 91B26 90C27 PDF BibTeX XML Cite \textit{C. Chung} et al., Algorithmica 63, No. 3, 634--644 (2012; Zbl 1386.91069) Full Text: DOI
Fomin, Fedor V.; Grandoni, Fabrizio; Lokshtanov, Daniel; Saurabh, Saket Sharp separation and applications to exact and parameterized algorithms. (English) Zbl 1236.68090 Algorithmica 63, No. 3, 692-706 (2012). MSC: 68Q17 05C85 68R10 PDF BibTeX XML Cite \textit{F. V. Fomin} et al., Algorithmica 63, No. 3, 692--706 (2012; Zbl 1236.68090) Full Text: DOI
van Hoeij, Mark; Novocin, Andrew Gradual sub-lattice reduction and a new complexity for factoring polynomials. (English) Zbl 1236.68303 Algorithmica 63, No. 3, 616-633 (2012). MSC: 68W30 68W40 PDF BibTeX XML Cite \textit{M. van Hoeij} and \textit{A. Novocin}, Algorithmica 63, No. 3, 616--633 (2012; Zbl 1236.68303) Full Text: DOI
Geffert, Viliam; Pighizzini, Giovanni Pairs of complementary unary languages with “balanced” nondeterministic automata. (English) Zbl 1236.68168 Algorithmica 63, No. 3, 571-587 (2012). MSC: 68Q45 PDF BibTeX XML Cite \textit{V. Geffert} and \textit{G. Pighizzini}, Algorithmica 63, No. 3, 571--587 (2012; Zbl 1236.68168) Full Text: DOI
Ge, Qi; Štefankovič, Daniel The complexity of counting Eulerian tours in 4-regular graphs. (English) Zbl 1236.68091 Algorithmica 63, No. 3, 588-601 (2012). MSC: 68Q17 05C30 PDF BibTeX XML Cite \textit{Q. Ge} and \textit{D. Štefankovič}, Algorithmica 63, No. 3, 588--601 (2012; Zbl 1236.68091) Full Text: DOI
Duncan, C. A.; Gansner, E. R.; Hu, Y. F.; Kaufmann, M.; Kobourov, S. G. Optimal polygonal representation of planar graphs. (English) Zbl 1239.05126 Algorithmica 63, No. 3, 672-691 (2012). MSC: 05C62 05C10 05C85 PDF BibTeX XML Cite \textit{C. A. Duncan} et al., Algorithmica 63, No. 3, 672--691 (2012; Zbl 1239.05126) Full Text: DOI
López-Ortiz, Alejandro (ed.) Special issue: Theoretical informatics. Selected papers based on the presentations at the 9th Latin American theoretical informatics symposium (LATIN), Oaxaca, Mexico, April 19–23, 2010. (English) Zbl 1251.68024 Algorithmica 63, No. 3, 569-730 (2012). MSC: 68-06 00B25 PDF BibTeX XML Cite \textit{A. López-Ortiz} (ed.), Algorithmica 63, No. 3, 569--730 (2012; Zbl 1251.68024)