Algorithmica, Volume 64
Volume 64, Number 1, September 2012
Venkatesh Raman, Saket Saurabh: Guest Editorial: Special Issue on Parameterized and Exact Computation, Part I. 1-2- Michael R. Fellows, Danny Hermelin, Frances A. Rosamond: Well Quasi Orders in Subclasses of Bounded Treewidth Graphs and Their Algorithmic Applications. 3-18
- Michael Lampis: Algorithmic Meta-theorems for Restrictions of Treewidth. 19-37
- Robert Crowston, Gregory Gutin, Mark Jones, Anders Yeo: A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Applications. 56-68
- Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos: Fast Minor Testing in Planar Graphs. 69-84
- Hans L. Bodlaender, Fedor V. Fomin, Petr A. Golovach, Yota Otachi, Erik Jan van Leeuwen: Parameterized Complexity of the Spanning Tree Congestion Problem. 85-111
- Gregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo: Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming. 112-125
- Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk: An Improved FPT Algorithm and a Quadratic Kernel for Pathwidth One Vertex Deletion. 170-188
- Daniel Binkele-Raible, Henning Fernau: Parameterized Measure & Conquer for Problems with No Small Kernels. 189-212
Volume 64, Number 2, October 2012
- My T. Thai: Guest Editorial: Computing and Combinatorics. 213-214
- Alexander E. Holroyd, Frank Ruskey, Aaron Williams: Shorthand Universal Cycles for Permutations. 215-245
- Sherman S. M. Chow, Changshe Ma, Jian Weng: Zero-Knowledge Argument for Simultaneous Discrete Logarithms. 246-266
- Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Nguyen Kim Thang: Tile-Packing Tomography Is NP-hard. 267-278
- Piotr Berman, Marek Karpinski, Andrzej Lingas: Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems. 295-310
- Doron Nussbaum, Shuye Pu, Jörg-Rüdiger Sack, Takeaki Uno, Hamid Zarrabi-Zadeh: Finding Maximum Edge Bicliques in Convex Bipartite Graphs. 311-325
Volume 64, Number 3, November 2012
- Henning Meyerhenke, Thomas Sauerwald: Beyond Good Partition Shapes: An Analysis of Diffusive Graph Partitioning. 329-361
- Maxim A. Babenko: Improved Algorithms for Even Factors and Square-Free Simple b-Matchings. 362-383
- Juraj Stacho: 3-Colouring AT-Free Graphs in Polynomial Time. 384-399
- Takehiro Ito, Takuya Hara, Xiao Zhou, Takao Nishizeki: Minimum Cost Partitions of Trees with Supply and Demand. 400-415
- Qian-Ping Gu, Hisao Tamaki: Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size. 416-453
- Mark Giesbrecht, Daniel S. Roche, Hrushikesh Tilak: Computing Sparse Multiples of Polynomials. 454-480
- Jin-Yi Cai, Sangxia Huang, Pinyan Lu: From Holant to #CSP and Back: Dichotomy for Holant c Problems. 511-533
Volume 64, Number 4, December 2012
- Petra Sparl, Rafal Witkowski, Janez Zerovnik: 1-Local 7/5-Competitive Algorithm for Multicoloring Hexagonal Graphs. 564-583
- Carlos Fisch Brito, Elias Koutsoupias, Shailesh Vaya: Competitive Analysis of Organization Networks or Multicast Acknowledgment: How Much to Wait? 584-605
- Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda: Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. 606-620
- Dirk Sudholt, Christian Thyssen: A Simple Ant Colony Optimizer for Stochastic Shortest Path Problems. 643-672
- Youhei Akimoto, Yuichi Nagata, Isao Ono, Shigenobu Kobayashi: Theoretical Foundation for CMA-ES from Information Geometry Perspective. 698-716
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-19T203413 by the dblp team