@article{Fellows-Hermelin-Rosamond/12,
AUTHOR = {Fellows, Michael R. and Hermelin, Danny and Rosamond, Frances A.},
TITLE = {Well quasi orders in subclasses of bounded treewidth graphs and their algorithmic applications},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {1},
PAGES = {3-18},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9545-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Lampis/12,
AUTHOR = {Lampis, Michael},
TITLE = {Algorithmic meta-theorems for restrictions of treewidth},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {1},
PAGES = {19-37},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9554-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Achilleos-Lampis-Mitsou/12,
AUTHOR = {Achilleos, Antonis and Lampis, Michael and Mitsou, Valia},
TITLE = {Parameterized modal satisfiability},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {1},
PAGES = {38-55},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9552-z},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Crowston-Gutin-Jones-Yeo/12,
AUTHOR = {Crowston, Robert and Gutin, Gregory and Jones, Mark and Yeo, Anders},
TITLE = {A new lower bound on the maximum number of satisfied clauses in MAX-SAT and its algorithmic applications},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {1},
PAGES = {56-68},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9550-1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Adler-Dorn-Fomin-Sau-Thilikos/12,
AUTHOR = {Adler, Isolde and Dorn, Frederic and Fomin, Fedor V. and Sau, Ignasi and Thilikos, Dimitrios M.},
TITLE = {Fast minor testing in planar graphs},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {1},
PAGES = {69-84},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9563-9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bodlaender-Fomin-Golovach-Otachi-van_Leewen/12,
AUTHOR = {Bodlaender, Hans L. and Fomin, Fedor V. and Golovach, Petr A. and Otachi, Yota and van Leewen, Erik Jan},
TITLE = {Parameterized complexity of the spanning tree congestion problem},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {1},
PAGES = {85-111},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9565-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Gutin-Kim-Soleimanfallah-Szeider-Yeo/12,
AUTHOR = {Gutin, Gregory and Kim, Eun Jung and Soleimanfallah, Arezou and Szeider, Stefan and Yeo, Anders},
TITLE = {Parameterized complexity results for general factors in bipartite graphs with an application to constraint programming},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {1},
PAGES = {112-125},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9548-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Dorn-Schlotter/12,
AUTHOR = {Dorn, Britta and Schlotter, Ildik{\'o}},
TITLE = {Multivariate complexity analysis of {\sc Swap Bribery}},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {1},
PAGES = {126-151},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9568-4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cao-Chen/12,
AUTHOR = {Cao, Yixin and Chen, Jianer},
TITLE = {Cluster editing: Kernelization based on edge cuts},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {1},
PAGES = {152-169},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9595-1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cygan-Pilipczuk-Pilipczuk-Wojtaszczyk/12,
AUTHOR = {Cygan, Marek and Pilipczuk, Marcin and Pilipczuk, Micha{\l} and Wojtaszczyk, Jakub Onufry},
TITLE = {An improved FPT algorithm and a quadratic kernel for {\sc Pathwidth One Vertex Deletion}},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {1},
PAGES = {170-188},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9578-2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Binkele-Raible-Fernau/12a,
AUTHOR = {Binkele-Raible, Daniel and Fernau, Henning},
TITLE = {Parameterized Measure \& Conquer for problems with no small kernels},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {1},
PAGES = {189-212},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9566-6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Holroyd-Ruskey-Williams/12,
AUTHOR = {Holroyd, Alexander E. and Ruskey, Frank and Williams, Aaron},
TITLE = {Shorthand universal cycles for permutations},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {2},
PAGES = {215-245},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9544-z},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chow-Ma-Weng/12,
AUTHOR = {Chow, Sherman S.M. and Ma, Changshe and Weng, Jian},
TITLE = {Zero-knowledge argument for simultaneous discrete logarithms},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {2},
PAGES = {246-266},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9593-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chrobak-Durr-Guinez-Lozano-Thang/12,
AUTHOR = {Chrobak, Marek and D{\"u}rr, Christoph and Gu{\'{i}}{\~n}ez, Flavio and Lozano, Antoni and Thang, Nguyen Kim},
TITLE = {Tile-packing tomography is NP-hard},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {2},
PAGES = {267-278},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9498-1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Krebs-Limaye-Mahajan/12,
AUTHOR = {Krebs, Andreas and Limaye, Nutan and Mahajan, Meena},
TITLE = {Counting paths in VPA is complete for \#NC$^1$},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {2},
PAGES = {279-294},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9501-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Berman-Karpinski-Lingas/12,
AUTHOR = {Berman, Piotr and Karpinski, Marek and Lingas, Andrzej},
TITLE = {Exact and approximation algorithms for geometric and capacitated set cover problems},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {2},
PAGES = {295-310},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9591-5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Nussbaum-Pu-Sack-Uno-Zarrabi-Zadeh/12,
AUTHOR = {Nussbaum, Doron and Pu, Shuye and Sack, J{\"o}rg-R{\"u}diger and Uno, Takeaki and Zarrabi-Zadeh, Hamid},
TITLE = {Finding maximum edge bicliques in convex bipartite graphs},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {2},
PAGES = {311-325},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-010-9486-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Meyerhenke-Sauerwald/12,
AUTHOR = {Meyerhenke, Henning and Sauerwald, Thomas},
TITLE = {Beyond good partition shapes: An analysis of diffusive graph partitioning},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {3},
PAGES = {329-361},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-012-9666-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Babenko/12,
AUTHOR = {Babenko, Maxim A.},
TITLE = {Improved algorithms for even factors and square-free simple $b$-matchings},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {3},
PAGES = {362-383},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-012-9642-6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Stacho/12,
AUTHOR = {Stacho, Juraj},
TITLE = {3-colouring AT-free graphs in polynomial time},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {3},
PAGES = {384-399},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-012-9624-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Ito-Hara-Zhou-Nishizeki/12,
AUTHOR = {Ito, Takehiro and Hara, Takuya and Zhou, Xiao and Nishizeki, Takao},
TITLE = {Minimum cost partitions of trees with supply and demand},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {3},
PAGES = {400-415},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9573-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Gu-Tamaki/12,
AUTHOR = {Gu, Qian-Ping and Tamaki, Hisao},
TITLE = {Improved bounds on the planar branchwidth with respect to the largest grid minor size},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {3},
PAGES = {416-453},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-012-9627-5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Giesbrecht-Roche-Tilak/12,
AUTHOR = {Giesbrecht, Mark and Roche, Daniel S. and Tilak, Hrushikesh},
TITLE = {Computing sparse multiples of polynomials},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {3},
PAGES = {454-480},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-012-9652-4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Patitz-Summers/12,
AUTHOR = {Patitz, Matthew J. and Summers, Scott M.},
TITLE = {Identifying shapes using self-assembly},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {3},
PAGES = {481-510},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9549-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cai-Huang-Lu/12,
AUTHOR = {Cai, Jin-Yi and Huang, Sangxia and Lu, Pinyan},
TITLE = {From Holant to \#CSP and back: Dichotomy for Holant$^c$ problems},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {3},
PAGES = {511-533},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-012-9626-6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{van_Rooij-Bodlaender/12,
AUTHOR = {van Rooij, Johan M.M. and Bodlaender, Hans L.},
TITLE = {Exact algorithms for edge domination},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {4},
PAGES = {535-563},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9546-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Sparl-Witkowski-Zerovnik/12,
AUTHOR = {{\v{S}}parl, Petra and Witkowski, Rafa{\l} and {\v{Z}}erovnik, Janez},
TITLE = {1-local 7/5-competitive algorithm for multicoloring hexagonal graphs},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {4},
PAGES = {564-583},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9562-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Brito-Koutsoupias-Vaya/12,
AUTHOR = {Brito, Carlos Fisch and Koutsoupias, Elias and Vaya, Shailesh},
TITLE = {Competitive analysis of organization networks or multicast acknowledgment: How much to wait?},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {4},
PAGES = {584-605},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9567-5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bezakova-Sinclair-Stefankovic-Vigoda/12,
AUTHOR = {Bez{\'a}kov{\'a}, Ivona and Sinclair, Alistair and {\v{S}}tefankovi{\v{c}}, Daniel and Vigoda, Eric},
TITLE = {Negative examples for sequential importance sampling of binary contingency tables},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {4},
PAGES = {606-620},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9569-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Auger-Witt/12,
AUTHOR = {Auger, Anne and Witt, Carsten},
TITLE = {Theory of randomized search heuristics},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {4},
PAGES = {621-622},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-012-9686-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Lehre-Witt/12,
AUTHOR = {Lehre, Per Kristian and Witt, Carsten},
TITLE = {Black-box search by unbiased variation},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {4},
PAGES = {623-642},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-012-9616-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Sudholt-Thyssen/12,
AUTHOR = {Sudholt, Dirk and Thyssen, Christian},
TITLE = {A simple Ant Colony Optimizer for stochastic shortest path problems},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {4},
PAGES = {643-672},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9606-2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Doerr-Johannsen-Winzen/12,
AUTHOR = {Doerr, Benjamin and Johannsen, Daniel and Winzen, Carola},
TITLE = {Multiplicative drift analysis},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {4},
PAGES = {673-697},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-012-9622-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Akimoto-Nagata-Ono-Kobayashi/12,
AUTHOR = {Akimoto, Youhei and Nagata, Yuichi and Ono, Isao and Kobayashi, Shigenobu},
TITLE = {Theoretical foundation for CMA-ES from information geometry perspective},
JOURNAL = {Algorithmica},
VOLUME = {64},
NUMBER = {4},
PAGES = {698-716},
YEAR = {2012},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-011-9564-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}