Cargando…
Parameterized and Exact Computation 5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings /
| Clasificación: | Libro Electrónico |
|---|---|
| Autor Corporativo: | |
| Otros Autores: | , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Berlin, Heidelberg :
Springer Berlin Heidelberg : Imprint: Springer,
2010.
|
| Edición: | 1st ed. 2010. |
| Colección: | Theoretical Computer Science and General Issues,
6478 |
| Temas: | |
| Acceso en línea: | Texto Completo |
Tabla de Contenidos:
- The Complexity of Satisfaction on Sparse Graphs
- Protrusions in Graphs and Their Applications
- Parameterized Complexity Results in Symmetry Breaking
- On the Kernelization Complexity of Colorful Motifs
- Partial Kernelization for Rank Aggregation: Theory and Experiments
- Enumerate and Measure: Improving Parameter Budget Management
- On the Exact Complexity of Evaluating Quantified k-CNF
- Cluster Editing: Kernelization Based on Edge Cuts
- Computing the Deficiency of Housing Markets with Duplicate Houses
- A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Application
- An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion
- Multivariate Complexity Analysis of Swap Bribery
- Parameterizing by the Number of Numbers
- Are There Any Good Digraph Width Measures?
- On the (Non-)existence of Polynomial Kernels for P l -free Edge Modification Problems
- Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming
- On the Grundy Number of a Graph
- Exponential Time Complexity of Weighted Counting of Independent Sets
- The Exponential Time Complexity of Computing the Probability That a Graph Is Connected
- Inclusion/Exclusion Branching for Partial Dominating Set and Set Splitting
- Small Vertex Cover Makes Petri Net Coverability and Boundedness Easier
- Proper Interval Vertex Deletion.