menu
{ "item_title" : "Graph-Theoretic Concepts in Computer Science", "item_author" : [" Andreas Brandstädt", "Ekkehard Köhler", "Klaus Meer "], "item_description" : "On Dispersable Book Embeddings.- Characterising AT-free Graphs with BFS.- Edge Partitions of Optimal 2-plane and 3-plane Graphs.- On Minimum Connecting Transition Sets in Graphs.- Recognizing Hyperelliptic Graphs in Polynomial Time.- On Directed Feedback Vertex Set Parameterized by Treewidth.- Optimality Program in Segment and String Graphs.- Anagram-Free Chromatic Number is Not Pathwidth-Bounded.- Tight Lower Bounds for the Number of st-Cuts.- Sub-exponential-Time and FPT Algorithms for Embedded Flat Clustered Planarity.- Computing Small Pivot-Minors.- Saving Probe Bits by Cube Domination.- Graph Amalgamation under Logical Constraints.- Optimal General Matchings.- Quasimonotone Graphs.- Equiangular Polygon Contact Representations.- Temporal Graph Classes: A View Through Temporal Separators.- Covering A Graph with Nontrivial Vertex-disjoint Paths: Existence and Optimization.- On the Relation of Strong Triadic Closure and Cluster Deletion.- On Perfect Linegraph Squares.- On Weak Isomorphism of Rooted Vertex-Colored Graphs.- Connected Vertex Cover for (sP_1+P_5)-Free Graphs.- Structurally Parameterized d-Scattered Set.- Popular Matchings of Desired Size.- Convexity-Increasing Morphs of Planar Graphs.- Treedepth Bounds in Linear Colorings.- An Improved FPT lgorithm for Independent Feedback Vertex Set.- Construction and Local Routing for Angle-Monotone Graphs.- Characterization and Recognition of Tree 3-Spanner dmissible Directed Path Graphs of Diameter Three.", "item_img_path" : "https://covers3.booksamillion.com/covers/bam/3/03/000/255/3030002551_b.jpg", "price_data" : { "retail_price" : "54.99", "online_price" : "54.99", "our_price" : "54.99", "club_price" : "54.99", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }
Graph-Theoretic Concepts in Computer Science|Andreas Brandstädt

Graph-Theoretic Concepts in Computer Science : 44th International Workshop, Wg 2018, Cottbus, Germany, June 27-29, 2018, Proceedings

local_shippingShip to Me
In Stock.
FREE Shipping for Club Members help

Overview

On Dispersable Book Embeddings.- Characterising AT-free Graphs with BFS.- Edge Partitions of Optimal 2-plane and 3-plane Graphs.- On Minimum Connecting Transition Sets in Graphs.- Recognizing Hyperelliptic Graphs in Polynomial Time.- On Directed Feedback Vertex Set Parameterized by Treewidth.- Optimality Program in Segment and String Graphs.- Anagram-Free Chromatic Number is Not Pathwidth-Bounded.- Tight Lower Bounds for the Number of st-Cuts.- Sub-exponential-Time and FPT Algorithms for Embedded Flat Clustered Planarity.- Computing Small Pivot-Minors.- Saving Probe Bits by Cube Domination.- Graph Amalgamation under Logical Constraints.- Optimal General Matchings.- Quasimonotone Graphs.- Equiangular Polygon Contact Representations.- Temporal Graph Classes: A View Through Temporal Separators.- Covering A Graph with Nontrivial Vertex-disjoint Paths: Existence and Optimization.- On the Relation of Strong Triadic Closure and Cluster Deletion.- On Perfect Linegraph Squares.- On Weak Isomorphism of Rooted Vertex-Colored Graphs.- Connected Vertex Cover for (sP_1+P_5)-Free Graphs.- Structurally Parameterized d-Scattered Set.- Popular Matchings of Desired Size.- Convexity-Increasing Morphs of Planar Graphs.- Treedepth Bounds in Linear Colorings.- An Improved FPT lgorithm for Independent Feedback Vertex Set.- Construction and Local Routing for Angle-Monotone Graphs.- Characterization and Recognition of Tree 3-Spanner dmissible Directed Path Graphs of Diameter Three.

This item is Non-Returnable

Details

  • ISBN-13: 9783030002558
  • ISBN-10: 3030002551
  • Publisher: Springer
  • Publish Date: September 2018
  • Dimensions: 9.21 x 6.14 x 0.82 inches
  • Shipping Weight: 1.23 pounds
  • Page Count: 384

Related Categories

You May Also Like...

    1

BAM Customer Reviews