↓ Skip to main content

Algorithms and Discrete Applied Mathematics

Overview of attention for book
Cover of 'Algorithms and Discrete Applied Mathematics'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Randomization for Efficient Dynamic Graph Algorithms
  3. Altmetric Badge
    Chapter 2 Algorithms for Problems on Maximum Density Segment
  4. Altmetric Badge
    Chapter 3 Distance Spectral Radius of Some k -partitioned Transmission Regular Graphs
  5. Altmetric Badge
    Chapter 4 Color Spanning Objects: Algorithms and Hardness Results
  6. Altmetric Badge
    Chapter 5 Algorithms and Discrete Applied Mathematics
  7. Altmetric Badge
    Chapter 6 On the Complexity Landscape of the Domination Chain
  8. Altmetric Badge
    Chapter 7 On the Probability of Being Synchronizable
  9. Altmetric Badge
    Chapter 8 Linear-Time Fitting of a k -Step Function
  10. Altmetric Badge
    Chapter 9 Random-Bit Optimal Uniform Sampling for Rooted Planar Trees with Given Sequence of Degrees and Applications
  11. Altmetric Badge
    Chapter 10 Axiomatic Characterization of Claw and Paw-Free Graphs Using Graph Transit Functions
  12. Altmetric Badge
    Chapter 11 Linear Time Algorithms for Euclidean 1-Center in $$\mathfrak {R}^d$$ with Non-linear Convex Constraints
  13. Altmetric Badge
    Chapter 12 Lower Bounds on the Dilation of Plane Spanners
  14. Altmetric Badge
    Chapter 13 Lattice Spanners of Low Degree
  15. Altmetric Badge
    Chapter 14 AND–Decomposition of Boolean Polynomials with Prescribed Shared Variables
  16. Altmetric Badge
    Chapter 15 Approximation Algorithms for Cumulative VRP with Stochastic Demands
  17. Altmetric Badge
    Chapter 16 Some Distance Antimagic Labeled Graphs
  18. Altmetric Badge
    Chapter 17 A New Construction of Broadcast Graphs
  19. Altmetric Badge
    Chapter 18 Improved Algorithm for Maximum Independent Set on Unit Disk Graph
  20. Altmetric Badge
    Chapter 19 Independent Sets in Classes Related to Chair-Free Graphs
  21. Altmetric Badge
    Chapter 20 Cyclic Codes over Galois Rings
  22. Altmetric Badge
    Chapter 21 On the Center Sets of Some Graph Classes
  23. Altmetric Badge
    Chapter 22 On Irreducible No-hole L (2, 1)-labelings of Hypercubes and Triangular Lattices
  24. Altmetric Badge
    Chapter 23 Medians of Permutations: Building Constraints
  25. Altmetric Badge
    Chapter 24 b-Disjunctive Total Domination in Graphs: Algorithm and Hardness Results
  26. Altmetric Badge
    Chapter 25 m -Gracefulness of Graphs
  27. Altmetric Badge
    Chapter 26 Domination Parameters in Hypertrees
  28. Altmetric Badge
    Chapter 27 Complexity of Steiner Tree in Split Graphs - Dichotomy Results
  29. Altmetric Badge
    Chapter 28 Relative Clique Number of Planar Signed Graphs
  30. Altmetric Badge
    Chapter 29 The cd-Coloring of Graphs
  31. Altmetric Badge
    Chapter 30 Characterizations of H -graphs
  32. Altmetric Badge
    Chapter 31 On the Power Domination Number of Graph Products
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user
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.
Title
Algorithms and Discrete Applied Mathematics
Published by
Springer International Publishing, February 2016
DOI 10.1007/978-3-319-29221-2
ISBNs
978-3-31-929220-5, 978-3-31-929221-2
Editors

Govindarajan, Sathish, Maheshwari, Anil

X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user who shared this research output. Click here to find out more about how the information was compiled.