Skip to main content
  • Conference proceedings
  • © 2004

Parameterized and Exact Computation

First International Workshop, IWPEC 2004, Bergen, Norway, September 14-17, 2004, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3162)

Conference series link(s): IWPEC: International Workshop on Parameterized and Exact Computation

Conference proceedings info: IWPEC 2004.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (26 papers)

  1. Front Matter

  2. Online Problems, Pathwidth, and Persistence

    • Rodney G. Downey, Catherine McCartin
    Pages 13-24
  3. Chordless Paths Through Three Vertices

    • Robert Haas, Michael Hoffmann
    Pages 25-36
  4. Computing Small Search Numbers in Linear Time

    • Hans L. Bodlaender, Dimitrios M. Thilikos
    Pages 37-48
  5. Refined Memorisation for Vertex Cover

    • L. Sunil Chandran, Fabrizio Grandoni
    Pages 61-70
  6. Parameterized Graph Separation Problems

    • Dániel Marx
    Pages 71-82
  7. On Decidability of MSO Theories of Representable Matroids

    • Petr HlinÄ›ný, Detlef Seese
    Pages 96-107
  8. On Miniaturized Problems in Parameterized Complexity Theory

    • Yijia Chen, Jörg Flum
    Pages 108-120
  9. Smaller Kernels for Hitting Set Problems of Constant Arity

    • Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
    Pages 121-126
  10. Packing Edge Disjoint Triangles: A Parameterized View

    • Luke Mathieson, Elena Prieto, Peter Shaw
    Pages 127-137
  11. Looking at the Stars

    • Elena Prieto, Christian Sloper
    Pages 138-148
  12. Moving Policies in Cyclic Assembly-Line Scheduling

    • Matthias Müller-Hannemann, Karsten Weihe
    Pages 149-161
  13. A Structural View on Parameterizing Problems: Distance from Triviality

    • Jiong Guo, Falk Hüffner, Rolf Niedermeier
    Pages 162-173
  14. Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable

    • Jens Gramm, Till Nierhoff, Till Tantau
    Pages 174-186
  15. Simplifying the Weft Hierarchy

    • Jonathan F. Buss, Tarique Islam
    Pages 187-199
  16. The Minimum Weight Triangulation Problem with Few Inner Points

    • Michael Hoffmann, Yoshio Okamoto
    Pages 200-212
  17. A Direct Algorithm for the Parameterized Face Cover Problem

    • Faisal N. Abu-Khzam, Michael A. Langston
    Pages 213-222

Editors and Affiliations

  • School of Mathematics, Statistics, and Computer Science, Victoria University, Wellington, New Zealand

    Rod Downey

  • PCRU, Office of DVC (Research), University of Newcastle, Australia

    Michael Fellows

  • Carleton University, Ottawa, Canada

    Frank Dehne

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access