TY  - BOOK
AU  - Raman,V.
AU  - Saurabh,Saket
ED  - IPEC (Symposium)
TI  - Parameterized and exact computation: 5th international symposium, IPEC 2010, Chennai, India, December 13-15, 2010 : proceedings 
T2  - Lecture notes in computer science,
SN  - 9783642174933
AV  - QA267.8 .I96 2010
U1  - 511.352 22
PY  - 2010///
CY  - Berlin
PB  - Springer
KW  - Parameter estimation
KW  - Congresses
KW  - Computer algorithms
KW  - Computational complexity
KW  - Estimation d'un paramètre
KW  - Congrès
KW  - Algorithmes
KW  - Complexité de calcul (Informatique)
KW  - cct
KW  - Berechnungskomplexität
KW  - Parametrisierte Komplexität
KW  - Kongress
KW  - Informatique
KW  - eclas
KW  - fast
KW  - gnd
KW  - Chennai <2010>
KW  - swd
KW  - algoritmen
KW  - algorithms
KW  - computeranalyse
KW  - computer analysis
KW  - wiskunde
KW  - mathematics
KW  - computertechnieken
KW  - computer techniques
KW  - computerwetenschappen
KW  - computer sciences
KW  - computational science
KW  - algebra
KW  - Information and Communication Technology (General)
KW  - Informatie- en communicatietechnologie (algemeen)
KW  - Congress
KW  - proceedings (reports)
KW  - aat
KW  - Conference papers and proceedings
KW  - lcgft
KW  - Actes de congrès
KW  - rvmgf
N1  - Includes bibliographical references and index; 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
N2  - Annotation; This book constitutes the refereed best selected papers of the 5th International Symposium on Parameterized and Exact Computation, IPEC 2010, held in Chennai, India, in December 2010. The 19 revised full papers presented were carefully reviewed and selected from 32 submissions. The topics addressed cover research in all aspects of parameterized and exact computation and complexity, including but not limited to new techniques for the design and analysis of parameterized and exact algorithms; parameterized complexity theory; relationship between parameterized complexity and traditional complexity classifications; applications of parameterized and exact computation; implementation issues of parameterized and exact algorithms; fixed-parameter approximation; fast approximation in exponential time; kernelization lower and upper bounds
UR  - https://link.springer.com/10.1007/978-3-642-17493-3
ER  -