Parameterized and Exact Computation  5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings /  [electronic resource] : 
edited by Venkatesh Raman, Saket Saurabh. 
 - 1st ed. 2010. 
 - X, 239 p. 18 illus.  online resource. 
 - Theoretical Computer Science and General Issues,  6478  2512-2029 ; .
 - Theoretical Computer Science and General Issues,  6478 .
<br/><br/>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. 
<br/><br/><label>ISBN: </label>9783642174933 
<br/><br/><label>Standard No.: </label>10.1007/978-3-642-17493-3  doi 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Algorithms.<br/>Computer science--Mathematics.<br/>Discrete mathematics.<br/>Computer science.<br/>Algorithms.<br/>Discrete Mathematics in Computer Science.<br/>Theory of Computation.<br/>Symbolic and Algebraic Manipulation.
<br/><br/><label>LC Class. No.: </label>QA76.9.A43 
<br/><br/><label>Dewey Class. No.: </label>518.1