Parameterized and Exact Computation : First International Workshop, IWPEC 2004, Bergen, Norway, September 14-17, 2004. Proceedings, edited by Rod Downey, Michael Fellows, Frank Dehne, (electronic resource)

Resource Information

The instance Parameterized and Exact Computation : First International Workshop, IWPEC 2004, Bergen, Norway, September 14-17, 2004. Proceedings, edited by Rod Downey, Michael Fellows, Frank Dehne, (electronic resource) represents a material embodiment of a distinct intellectual or artistic creation found in Boston University Libraries. This resource is a combination of several types including: Instance, Electronic.

Image

http://covers.openlibrary.org/b/isbn/9783540286394-M.jpg?default=false

Label

Parameterized and Exact Computation : First International Workshop, IWPEC 2004, Bergen, Norway, September 14-17, 2004. Proceedings, edited by Rod Downey, Michael Fellows, Frank Dehne, (electronic resource)

Title remainder

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

Medium

electronic resource

Statement of responsibility

edited by Rod Downey, Michael Fellows, Frank Dehne

Instantiates

• Parameterized and Exact Computation : First International Workshop, IWPEC 2004, Bergen, Norway, September 14-17, 2004. Proceedings

Publication

• Berlin, Heidelberg, Springer Berlin Heidelberg, 2004

Antecedent source

mixed

Carrier category

online resource

Carrier category code

cr

Carrier MARC source

rdacarrier

Color

not applicable

Content category

text

Content type code

txt

Content type MARC source

rdacontent

Contents

Parameterized Enumeration, Transversals, and Imperfect Phylogeny Reconstruction -- Online Problems, Pathwidth, and Persistence -- Chordless Paths Through Three Vertices -- Computing Small Search Numbers in Linear Time -- Bounded Fixed-Parameter Tractability: The Case 2poly( k) -- Refined Memorisation for Vertex Cover -- Parameterized Graph Separation Problems -- Parameterized Coloring Problems on Chordal Graphs -- On Decidability of MSO Theories of Representable Matroids -- On Miniaturized Problems in Parameterized Complexity Theory -- Smaller Kernels for Hitting Set Problems of Constant Arity -- Packing Edge Disjoint Triangles: A Parameterized View -- Looking at the Stars -- Moving Policies in Cyclic Assembly-Line Scheduling -- A Structural View on Parameterizing Problems: Distance from Triviality -- Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable -- Simplifying the Weft Hierarchy -- The Minimum Weight Triangulation Problem with Few Inner Points -- A Direct Algorithm for the Parameterized Face Cover Problem -- On Finding Short Resolution Refutations and Small Unsatisfiable Subsets -- Parameterized Algorithms for Feedback Vertex Set -- Automated Proofs of Upper Bounds on the Running Time of Splitting Algorithms -- Improved Parameterized Algorithms for Feedback Set Problems in Weighted Tournaments -- Greedy Localization, Iterative Compression, and Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for Vertex Cover -- Space and Time Complexity of Exact Algorithms: Some Open Problems -- Practical FPT Implementations and Applications

Dimensions

unknown

Extent

X, 298 p.

File format

multiple file formats

Form of item

electronic

Isbn

9783540286394

Level of compression

uncompressed

Media category

computer

Media MARC source

rdamedia

Media type code

c

Other control number

10.1007/b100584

Other physical details

online resource.

Quality assurance targets

absent

Record ID

992079235901161

Reformatting quality

access

Specific material designation

remote

System control number

(DE-He213)978-3-540-28639-4