Graph-theoretic concepts in computer science : 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016, Revised selected papers /: 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016, Revised selected papers. (2016)

• Record Type: Book
• Other Titles: WG 2016
• Further Information: Note: Pinar Heggernes (eds.).
• Editors: Heggernes, Pinar
• Other Names: International Workshop WG, 42nd
• Contents: Sequences of radius "k" for complete bipartite graphs -- Approximate Association via Dissociation -- Geodetic convexity parameters for graphs with few short induced paths -- Weighted Ecient Domination for P5-Free and for P6-Free Graphs -- Saving colors and Max Coloring: some xed-parameter tractability results -- Finding Two Edge-Disjoint Paths with Length Constraints -- Packing and covering immersion models of planar subcubic graphs -- The maximum weight stable set problem in (P 6, bull)-free graphs -- Parameterized Power Vertex Cover -- Exhaustive generation of k-critical H-free graphs -- Induced separation dimension -- Tight Bounds for Gomory-Hu-like Cut Counting -- Eccentricity Approximating Trees: Extended Abstract -- Drawing Planar Graphs with Prescribed Face Areas -- Vertex Cover Structural Parameterization Revisited -- Distance-d Independent Set and other problems in graphs with "few" minimal separators -- Parameterized complexity of the MINCCA problem on graphs of bounded decomposability -- On edge intersection graphs of paths with 2 bends -- Almost Induced Matching: Linear Kernels and Parameterized Algorithms -- Parameterized vertex deletion problems for hereditary graph classes with a block property -- Harmonious Coloring: Parameterized Algorithms and Upper bounds -- On Directed Steiner Trees with Multiple Roots -- A Faster Parameterized Algorithm for Group Feedback Edge Set -- Sequence Hypergraphs -- On subgraphs of bounded degeneracy in hypergraphs.
• Publisher Details: Berlin, Germany : Springer
• Publication Date: 2016
• Extent: 1 online resource (x, 307 pages), illustrations
• Subjects: 003/.72; Graph theory -- Data processing -- Congresses; Computer science -- Congresses; Computer science; Graph theory -- Data processing; Computer Science; Discrete Mathematics in Computer Science; Algorithm Analysis and Problem Complexity; Data Structures; Computer Graphics; Geometry; Algorithms; Electronic books; Electronic books; Conference papers and proceedings
• Languages: English
• ISBNs: 9783662535363; 3662535351; 9783662535356
• Related ISBNs: 366253536X; 9783662535356
• Notes: Note: Online resource; title from PDF title page (SpringerLink, viewed October 10, 2016).
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.