05170nam 22007695 450 99646586380331620230221030451.03-540-31468-710.1007/11604686(CKB)1000000000213576(SSID)ssj0000317990(PQKBManifestationID)11246717(PQKBTitleCode)TC0000317990(PQKBWorkID)10295351(PQKB)11082158(DE-He213)978-3-540-31468-4(MiAaPQ)EBC3068364(PPN)123099110(EXLCZ)99100000000021357620100409d2005 u| 0engurnn|008mamaatxtccrGraph-Theoretic Concepts in Computer Science[electronic resource] 31st International Workshop, WG 2005, Metz, France, June 23-25, 2005, Revised Selected Papers /edited by Dieter Kratsch1st ed. 2005.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2005.1 online resource (XIV, 478 p.) Theoretical Computer Science and General Issues,2512-2029 ;3787Bibliographic Level Mode of Issuance: Monograph3-540-31000-2 Includes bibliographical references and index.Invited Lectures -- Hypertree Decompositions: Structure, Algorithms, and Applications -- Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey -- Regular Papers -- Domination Search on Graphs with Low Dominating-Target-Number -- Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs -- Approximating Rank-Width and Clique-Width Quickly -- Computing the Tutte Polynomial on Graphs of Bounded Clique-Width -- Minimizing NLC-Width is NP-Complete -- Channel Assignment and Improper Choosability of Graphs -- Computing Treewidth and Minimum Fill-In for Permutation Graphs in Linear Time -- Roman Domination over Some Graph Classes -- Algorithms for Comparability of Matrices in Partial Orders Imposed by Graph Homomorphisms -- Network Discovery and Verification -- Complete Graph Drawings Up to Triangle Mutations -- Collective Tree 1-Spanners for Interval Graphs -- On Stable Cutsets in Claw-Free Graphs and Planar Graphs -- Induced Subgraphs of Bounded Degree and Bounded Treewidth -- Optimal Broadcast Domination of Arbitrary Graphs in Polynomial Time -- Ultimate Generalizations of LexBFS and LEX M -- Adding an Edge in a Cograph -- The Computational Complexity of Delay Management -- Acyclic Choosability of Graphs with Small Maximum Degree -- Generating Colored Trees -- Optimal Hypergraph Tree-Realization -- Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints -- On the Fixed-Parameter Enumerability of Cluster Editing -- Locally Consistent Constraint Satisfaction Problems with Binary Constraints -- On Randomized Broadcasting in Star Graphs -- Finding Disjoint Paths on Directed Acyclic Graphs -- Approximation Algorithms for the Bi-criteria Weighted max-cut Problem -- Approximation Algorithms for the Weighted Independent Set Problem -- Approximation Algorithms for Unit Disk Graphs -- Computation of Chromatic Polynomials Using Triangulations and Clique Trees -- Computing Branchwidth Via Efficient Triangulations and Blocks -- Algorithms Based on the Treewidth of Sparse Graphs -- Extending the Tractability Border for Closest Leaf Powers -- Bounding the Misclassification Error in Spectral Partitioning in the Planted Partition Model -- Algebraic Operations on PQ Trees and Modular Decomposition Trees -- Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs -- Faster Dynamic Algorithms for Chordal Graphs, and an Application to Phylogeny -- Recognizing HHDS-Free Graphs.Theoretical Computer Science and General Issues,2512-2029 ;3787Computer scienceComputer simulationAlgorithmsComputer science—MathematicsDiscrete mathematicsNumerical analysisArtificial intelligence—Data processingTheory of ComputationComputer ModellingAlgorithmsDiscrete Mathematics in Computer ScienceNumerical AnalysisData ScienceComputer science.Computer simulation.Algorithms.Computer science—Mathematics.Discrete mathematics.Numerical analysis.Artificial intelligence—Data processing.Theory of Computation.Computer Modelling.Algorithms.Discrete Mathematics in Computer Science.Numerical Analysis.Data Science.004.0151Kratsch Dieteredthttp://id.loc.gov/vocabulary/relators/edtBOOK996465863803316Graph-Theoretic Concepts in Computer Science2569248UNISA