Journal: Algorithmica

Volume 63, Issue 3

569 -- 570Alejandro López-Ortiz. Guest Editorial: Special Issue on Latin American Theoretical Informatics Symposium (LATIN)
571 -- 587Viliam Geffert, Giovanni Pighizzini. Pairs of Complementary Unary Languages with "Balanced" Nondeterministic Automata
588 -- 601Qi Ge, Daniel Stefankovic. The Complexity of Counting Eulerian Tours in 4-regular Graphs
602 -- 615Adrian Dumitrescu, Minghui Jiang. Minimum-Perimeter Intersecting Polygons
616 -- 633Mark van Hoeij, Andrew Novocin. Gradual Sub-lattice Reduction and a New Complexity for Factoring Polynomials
634 -- 644Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth. The Power of Fair Pricing Mechanisms
645 -- 671Paul Bonsma, Felix Breuer. Counting Hexagonal Patches and Independent Sets in Circle Graphs
672 -- 691Christian A. Duncan, Emden R. Gansner, Y. F. Hu, Michael Kaufmann, Stephen G. Kobourov. Optimal Polygonal Representation of Planar Graphs
692 -- 706Fedor V. Fomin, Fabrizio Grandoni, Daniel Lokshtanov, Saket Saurabh. Sharp Separation and Applications to Exact and Parameterized Algorithms
707 -- 730Paolo Ferragina, Travis Gagie, Giovanni Manzini. Lightweight Data Indexing and Compression in External Memory