Skip to main content
main-content

Inhaltsverzeichnis

Frontmatter

2009 | OriginalPaper | Buchkapitel

Balanced Hashing, Color Coding and Approximate Counting

Noga Alon, Shai Gutner

2009 | OriginalPaper | Buchkapitel

Kernelization: New Upper and Lower Bound Techniques

Hans L. Bodlaender

2009 | OriginalPaper | Buchkapitel

A Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams

Sebastian Böcker, Falk Hüffner, Anke Truss, Magnus Wahlström

2009 | OriginalPaper | Buchkapitel

Planar Capacitated Dominating Set Is W[1]-Hard

Hans L. Bodlaender, Daniel Lokshtanov, Eelko Penninkx

2009 | OriginalPaper | Buchkapitel

Boolean-Width of Graphs

B. -M. Bui-Xuan, J. A. Telle, M. Vatshelle

2009 | OriginalPaper | Buchkapitel

The Complexity of Satisfiability of Small Depth Circuits

Chris Calabro, Russell Impagliazzo, Ramamohan Paturi

2009 | OriginalPaper | Buchkapitel

On Finding Directed Trees with Many Leaves

Jean Daligault, Stéphan Thomassé

2009 | OriginalPaper | Buchkapitel

Bounded-Degree Techniques Accelerate Some Parameterized Graph Algorithms

Peter Damaschke

2009 | OriginalPaper | Buchkapitel

Pareto Complexity of Two-Parameter FPT Problems: A Case Study for Partial Vertex Cover

Peter Damaschke

2009 | OriginalPaper | Buchkapitel

What Makes Equitable Connected Partition Easy

Rosa Enciso, Michael R. Fellows, Jiong Guo, Iyad Kanj, Frances Rosamond, Ondřej Suchý

2009 | OriginalPaper | Buchkapitel

Improved Induced Matchings in Sparse Graphs

Rok Erman, Łukasz Kowalik, Matjaž Krnc, Tomasz Waleń

2009 | OriginalPaper | Buchkapitel

Well-Quasi-Orders in Subclasses of Bounded Treewidth Graphs

Michael R. Fellows, Danny Hermelin, Frances A. Rosamond

2009 | OriginalPaper | Buchkapitel

An Exact Algorithm for the Maximum Leaf Spanning Tree Problem

Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith

2009 | OriginalPaper | Buchkapitel

An Exponential Time 2-Approximation Algorithm for Bandwidth

Martin Fürer, Serge Gaspers, Shiva Prasad Kasiviswanathan

2009 | OriginalPaper | Buchkapitel

On Digraph Width Measures in Parameterized Algorithmics

Robert Ganian, Petr Hliněný, Joachim Kneis, Alexander Langer, Jan Obdržálek, Peter Rossmanith

2009 | OriginalPaper | Buchkapitel

The Parameterized Complexity of Some Geometric Problems in Unbounded Dimension

Panos Giannopoulos, Christian Knauer, Günter Rote

2009 | OriginalPaper | Buchkapitel

Paths of Bounded Length and Their Cuts: Parameterized Complexity and Algorithms

Petr A. Golovach, Dimitrios M. Thilikos

2009 | OriginalPaper | Buchkapitel

Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs

Gregory Gutin, Daniel Karapetyan, Igor Razgon

2009 | OriginalPaper | Buchkapitel

A Probabilistic Approach to Problems Parameterized above or below Tight Bounds

Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo

2009 | OriginalPaper | Buchkapitel

Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor

Shai Gutner

2009 | OriginalPaper | Buchkapitel

Partitioning into Sets of Bounded Cardinality

Mikko Koivisto

2009 | OriginalPaper | Buchkapitel

Two Edge Modification Problems without Polynomial Kernels

Stefan Kratsch, Magnus Wahlström

2009 | OriginalPaper | Buchkapitel

On the Directed Degree-Preserving Spanning Tree Problem

Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh, Somnath Sikdar

2009 | OriginalPaper | Buchkapitel

Even Faster Algorithm for Set Splitting!

Daniel Lokshtanov, Saket Saurabh

2009 | OriginalPaper | Buchkapitel

Stable Assignment with Couples: Parameterized Complexity and Local Search

Dániel Marx, Ildikó Schlotter

2009 | OriginalPaper | Buchkapitel

Improved Parameterized Algorithms for the Kemeny Aggregation Problem

Narges Simjour

2009 | OriginalPaper | Buchkapitel

Computing Pathwidth Faster Than 2 n

Karol Suchan, Yngve Villanger

Backmatter

Weitere Informationen

Premium Partner

Neuer Inhalt

BranchenIndex Online

Die B2B-Firmensuche für Industrie und Wirtschaft: Kostenfrei in Firmenprofilen nach Lieferanten, Herstellern, Dienstleistern und Händlern recherchieren.

Whitepaper

- ANZEIGE -

Product Lifecycle Management im Konzernumfeld – Herausforderungen, Lösungsansätze und Handlungsempfehlungen

Für produzierende Unternehmen hat sich Product Lifecycle Management in den letzten Jahrzehnten in wachsendem Maße zu einem strategisch wichtigen Ansatz entwickelt. Forciert durch steigende Effektivitäts- und Effizienzanforderungen stellen viele Unternehmen ihre Product Lifecycle Management-Prozesse und -Informationssysteme auf den Prüfstand. Der vorliegende Beitrag beschreibt entlang eines etablierten Analyseframeworks Herausforderungen und Lösungsansätze im Product Lifecycle Management im Konzernumfeld.
Jetzt gratis downloaden!

Bildnachweise