Algorithms and Discrete Applied Mathematics

Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 1 Optimal Embedding of Locally Twisted Cubes into Grids
3. Altmetric Badge
   Chapter 2 Polynomial Time Algorithms for Bichromatic Problems
4. Altmetric Badge
   Chapter 3 Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function
5. Altmetric Badge
   Chapter 4 Optimum Gathering of Asynchronous Robots
6. Altmetric Badge
   Chapter 5 Improved Bounds for Poset Sorting in the Forbidden-Comparison Regime
7. Altmetric Badge
   Chapter 6 Positional Dominance: Concepts and Algorithms
8. Altmetric Badge
   Chapter 7 Accurate Low-Space Approximation of Metric k -Median for Insertion-Only Streams
9. Altmetric Badge
   Chapter 8 Querying Relational Event Graphs Using Colored Range Searching Data Structures
10. Altmetric Badge
    Chapter 9 Axiomatic Characterization of the Interval Function of a Bipartite Graph
11. Altmetric Badge
    Chapter 10 Analysis of 2-Opt Heuristic for the Winner Determination Problem Under the Chamberlin-Courant System
12. Altmetric Badge
    Chapter 11 On Structural Parameterizations of Graph Motif and Chromatic Number
13. Altmetric Badge
    Chapter 12 On Chromatic Number of Colored Mixed Graphs
14. Altmetric Badge
    Chapter 13 Optimizing Movement in Convex and Non-convex Path-Networks to Establish Connectivity
15. Altmetric Badge
    Chapter 14 On Colouring Point Visibility Graphs
16. Altmetric Badge
    Chapter 15 Decomposing Semi-complete Multigraphs and Directed Graphs into Paths of Length Two
17. Altmetric Badge
    Chapter 16 On Rank and MDR Cyclic Codes of Length $$2^k$$ 2 k Over $$Z_8$$ Z 8
18. Altmetric Badge
    Chapter 17 Group Distance Magic Labeling of $$C_n^r$$ C n r
19. Altmetric Badge
    Chapter 18 Broadcast Graphs Using New Dimensional Broadcast Schemes for Knödel Graphs
20. Altmetric Badge
    Chapter 19 Incremental Algorithms to Update Visibility Polygons
21. Altmetric Badge
    Chapter 20 Liar’s Domination in 2D
22. Altmetric Badge
    Chapter 21 Structured Instances of Restricted Assignment with Two Processing Times
23. Altmetric Badge
    Chapter 22 Elusiveness of Finding Degrees
24. Altmetric Badge
    Chapter 23 Maximum Weighted Independent Sets with a Budget
25. Altmetric Badge
    Chapter 24 Demand Hitting and Covering of Intervals
26. Altmetric Badge
    Chapter 25 Exact and Parameterized Algorithms for ( k ,  i )-Coloring
27. Altmetric Badge
    Chapter 26 The Graph of the Pedigree Polytope is Asymptotically Almost Complete (Extended Abstract)
28. Altmetric Badge
    Chapter 27 Induced Matching in Some Subclasses of Bipartite Graphs
29. Altmetric Badge
    Chapter 28 Hamiltonicity in Split Graphs - A Dichotomy
30. Altmetric Badge
    Chapter 29 Finding Large Independent Sets in Line of Sight Networks
31. Altmetric Badge
    Chapter 30 A Lower Bound of the cd-Chromatic Number and Its Complexity
32. Altmetric Badge
    Chapter 31 Stability Number and k -Hamiltonian [ a ,  b ]-factors
33. Altmetric Badge
    Chapter 32 Subgraphs with Orthogonal $$[0,k_{i}]_{1}^{n}$$ [ 0 , k i ] 1 n -Factorizations in Graphs