The Computer Journal, Volume 51, 2008

Volume 51, Number 1, January 2008

Rodney G. Downey, Michael R. Fellows, Michael A. Langston:
The Computer Journal Special Issue on Parameterized Complexity: Foreword by the Guest Editors. 1-6
Electronic Edition (link) BibTeX
Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke:
Techniques for Practical Fixed-Parameter Algorithms. 7-25
Electronic Edition (link) BibTeX
Michael A. Langston, Andy D. Perkins, Arnold M. Saxton, Jon A. Scharff, Brynn H. Voy:
Innovative Computational Methods for Transcriptomic Data Analysis: A Case Study in the Use of FPT for Practical Algorithm Design and Implementation. 26-38
Electronic Edition (link) BibTeX
Jianer Chen, Jie Meng:
On Parameterized Intractability: Hardness and Completeness. 39-59
Electronic Edition (link) BibTeX
Dániel Marx:
Parameterized Complexity and Approximation Algorithms. 60-78
Electronic Edition (link) BibTeX
Jens Gramm, Arfst Nickelsen, Till Tantau:
Fixed-Parameter Algorithms in Phylogenetics. 79-101
Electronic Edition (link) BibTeX
Leizhen Cai:
Parameterized Complexity of Cardinality Constrained Optimization Problems. 102-121
Electronic Edition (link) BibTeX
Christian Sloper, Jan Arne Telle:
An Overview of Techniques for Designing Parameterized Algorithms. 122-136
Electronic Edition (link) BibTeX

Book review

William I. Gasarch, Keung Ma Kin:
Invitation to Fixed-Parameter Algorithms: Parameterized Complexity Theory: Parameterized Algorithmics: Theory, Practice and Prospects. 137-140
Electronic Edition (link) BibTeX

Computer Networks

Hyeonsang Eom:
Information-Dynamics-Conscious Development of Routing Software: A Case of Routing Software that Improves Link-State Routing Based on Future Link-Delay-Information Estimation. 144-161
Electronic Edition (link) BibTeX
Ye Tian, Di Wu, Kam-Wing Ng:
On Distributed Rating Systems for Peer-to-Peer Networks. 162-180
Electronic Edition (link) BibTeX

Data Structures

Manuel A. Martins:
On the Behavioral Equivalence Between k-data Structures. 181-191
Electronic Edition (link) BibTeX

Digital Systems

Luk Van Ertvelde, Filip Hellebaut, Lieven Eeckhout:
Accurate and Efficient Cache Warmup for Sampled Processor Simulation Through NSL-BLRL. 192-206
Electronic Edition (link) BibTeX
Guowu Yang, Xiaoyu Song, William N. N. Hung, Marek A. Perkowski:
Bi-Directional Synthesis of 4-Bit Reversible Circuits. 207-215
Electronic Edition (link) BibTeX

Parallel and Distributed Systems

Keqin Li:
Average-Case Performance Analysis Of Online Non-Clairvoyant Scheduling Of Parallel Tasks With Precedence Constraints. 216-226
Electronic Edition (link) BibTeX

Sensor Networks

Silvio Croce, Francesco Marcelloni, Massimo Vecchio:
Reducing Power Consumption in Wireless Sensor Networks Using a Novel Approach to Data Aggregation. 227-239
Electronic Edition (link) BibTeX

Web Based Systems

Anna Formica:
Similarity of XML-Schema Elements: A Structural and Information Content Approach. 240-254
Electronic Edition (link) BibTeX

Hans L. Bodlaender, Arie M. C. A. Koster:
Combinatorial Optimization on Graphs of Bounded Treewidth. 255-269
Electronic Edition (link) BibTeX
Liming Cai, Xiuzhen Huang, Chunmei Liu, Frances A. Rosamond, Yinglei Song:
Parameterized Complexity and Biopolymer Sequence Comparison. 270-291
Electronic Edition (link) BibTeX
Erik D. Demaine, MohammadTaghi Hajiaghayi:
The Bidimensionality Theory and Its Algorithmic Applications. 292-302
Electronic Edition (link) BibTeX
Georg Gottlob, Stefan Szeider:
Fixed-Parameter Algorithms For Artificial Intelligence, Constraint Satisfaction and Database Problems. 303-325
Electronic Edition (link) BibTeX
Petr Hlinený, Sang-il Oum, Detlef Seese, Georg Gottlob:
Width Parameters Beyond Tree-width and their Applications. 326-362
Electronic Edition (link) BibTeX
Gregory Gutin, Anders Yeo:
Some Parameterized Problems On Digraphs. 363-371
Electronic Edition (link) BibTeX
Panos Giannopoulos, Christian Knauer, Sue Whitesides:
Parameterized Complexity of Geometric Problems. 372-384
Electronic Edition (link) BibTeX
Iris van Rooij, Todd Wareham:
Parameterized Complexity in Cognitive Modeling: Foundations, Applications and Opportunities. 385-404
Electronic Edition (link) BibTeX