↓ Skip to main content

Graph Theoretic Concepts in Computer Science

Overview of attention for book
Cover of 'Graph Theoretic Concepts in Computer Science'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Algorithmic Barriers from Phase Transitions in Graphs
  3. Altmetric Badge
    Chapter 2 Algorithmic Graph Minors and Bidimensionality
  4. Altmetric Badge
    Chapter 3 Complexity Results for the Spanning Tree Congestion Problem
  5. Altmetric Badge
    Chapter 4 max-cut  and Containment Relations in Graphs
  6. Altmetric Badge
    Chapter 5 The Longest Path Problem is Polynomial on Cocomparability Graphs
  7. Altmetric Badge
    Chapter 6 Colorings with Few Colors: Counting, Enumeration and Combinatorial Bounds
  8. Altmetric Badge
    Chapter 7 On Stable Matchings and Flows
  9. Altmetric Badge
    Chapter 8 Narrowing Down the Gap on the Complexity of Coloring P k -Free Graphs
  10. Altmetric Badge
    Chapter 9 Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time
  11. Altmetric Badge
    Chapter 10 Solving Capacitated Dominating Set by Using Covering by Subsets and Maximum Matching
  12. Altmetric Badge
    Chapter 11 Efficient Algorithms for Eulerian Extension
  13. Altmetric Badge
    Chapter 12 On the Small Cycle Transversal of Planar Graphs
  14. Altmetric Badge
    Chapter 13 Milling a Graph with Turn Costs: A Parameterized Complexity Perspective
  15. Altmetric Badge
    Chapter 14 Graphs that Admit Right Angle Crossing Drawings
  16. Altmetric Badge
    Chapter 15 Kernelization Hardness of Connectivity Problems in d -Degenerate Graphs
  17. Altmetric Badge
    Chapter 16 On the Boolean-Width of a Graph: Structure and Applications
  18. Altmetric Badge
    Chapter 17 Generalized Graph Clustering: Recognizing ( p , q )-Cluster Graphs
  19. Altmetric Badge
    Chapter 18 Colouring Vertices of Triangle-Free Graphs
  20. Altmetric Badge
    Chapter 19 A Quartic Kernel for Pathwidth-One Vertex Deletion
  21. Altmetric Badge
    Chapter 20 Network Exploration by Silent and Oblivious Robots
  22. Altmetric Badge
    Chapter 21 Uniform Sampling of Digraphs with a Fixed Degree Sequence
  23. Altmetric Badge
    Chapter 22 Measuring Indifference: Unit Interval Vertex Deletion
  24. Altmetric Badge
    Chapter 23 Parameterized Complexity of the Arc-Preserving Subsequence Problem
  25. Altmetric Badge
    Chapter 24 From Path Graphs to Directed Path Graphs
  26. Altmetric Badge
    Chapter 25 Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
  27. Altmetric Badge
    Chapter 26 Efficient Broadcasting in Random Power Law Networks
  28. Altmetric Badge
    Chapter 27 Graphs with Large Obstacle Numbers
  29. Altmetric Badge
    Chapter 28 The Complexity of Vertex Coloring Problems in Uniform Hypergraphs with High Degree
  30. Altmetric Badge
    Chapter 29 The Number of Bits Needed to Represent a Unit Disk Graph
  31. Altmetric Badge
    Chapter 30 Lattices and Maximum Flow Algorithms in Planar Graphs
Attention for Chapter 13: Milling a Graph with Turn Costs: A Parameterized Complexity Perspective
Altmetric Badge

Citations

dimensions_citation
3 Dimensions

Readers on

mendeley
8 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Milling a Graph with Turn Costs: A Parameterized Complexity Perspective
Chapter number 13
Book title
Graph Theoretic Concepts in Computer Science
Published by
Springer, Berlin, Heidelberg, June 2010
DOI 10.1007/978-3-642-16926-7_13
Book ISBNs
978-3-64-216925-0, 978-3-64-216926-7
Authors

Mike Fellows, Panos Giannopoulos, Christian Knauer, Christophe Paul, Frances Rosamond, Sue Whitesides, Nathan Yu, Fellows, Mike, Giannopoulos, Panos, Knauer, Christian, Paul, Christophe, Rosamond, Frances, Whitesides, Sue, Yu, Nathan

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 8 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 8 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 2 25%
Lecturer 1 13%
Student > Bachelor 1 13%
Student > Doctoral Student 1 13%
Student > Master 1 13%
Other 1 13%
Unknown 1 13%
Readers by discipline Count As %
Computer Science 4 50%
Mathematics 1 13%
Agricultural and Biological Sciences 1 13%
Unknown 2 25%