Combinatorics and Computer Science

Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 67 Equitable and m -bounded coloring of split graphs
3. Altmetric Badge
   Chapter 68 Four coloring for a subset of maximal planar graphs with minimum degree five
4. Altmetric Badge
   Chapter 69 Enumeration algorithm for the edge coloring problem on bipartite graphs
5. Altmetric Badge
   Chapter 70 On-line recognition of interval graphs in O (m+nlog n) time
6. Altmetric Badge
   Chapter 71 Connected proper interval graphs and the guard problem in spiral polygons
7. Altmetric Badge
   Chapter 72 Weighted connected domination and Steiner trees in distance-hereditary graphs
8. Altmetric Badge
   Chapter 73 On central spanning trees of a graph
9. Altmetric Badge
   Chapter 74 Complete bipartite decompositions of crowns, with applications to complete directed graphs
10. Altmetric Badge
    Chapter 75 Finding an antidirected Hamiltonian path starting with a forward arc from a given vertex of a tournament
11. Altmetric Badge
    Chapter 76 Complementary ℓ 1 -graphs and related combinatorial structures
12. Altmetric Badge
    Chapter 77 Double description method revisited
13. Altmetric Badge
    Chapter 78 On skeletons, diameters and volumes of metric polyhedra
14. Altmetric Badge
    Chapter 79 Improving branch and bound for Jobshop scheduling with constraint propagation
15. Altmetric Badge
    Chapter 80 A new efficiently solvable special case of the three-dimensional axial bottleneck assignment problem
16. Altmetric Badge
    Chapter 81 Ramsey numbers by stochastic algorithms with new heuristics
17. Altmetric Badge
    Chapter 82 On the hybrid neural network model for solving optimization problems
18. Altmetric Badge
    Chapter 83 Constructive — non-constructive approximation and maximum independent set problem
19. Altmetric Badge
    Chapter 84 Weakly greedy algorithm and pair-delta-matroids
20. Altmetric Badge
    Chapter 85 On integer multiflows and metric packings in matroids
21. Altmetric Badge
    Chapter 86 Optimum alphabetic binary trees
22. Altmetric Badge
    Chapter 87 Block codes for dyadic phase shift keying
23. Altmetric Badge
    Chapter 88 Zigzag codes and z -free hulls
24. Altmetric Badge
    Chapter 89 Contiguity orders
25. Altmetric Badge
    Chapter 90 Worst-case analysis for on-line data compression
26. Altmetric Badge
    Chapter 91 Gossiping in cayley graphs by packets
27. Altmetric Badge
    Chapter 92 On embedding 2-dimensional toroidal grids into de Bruijn graphs with clocked congestion one
28. Altmetric Badge
    Chapter 93 N-cube string matching algorithm with long texts
29. Altmetric Badge
    Chapter 94 Combinatorics for multiprocessor scheduling optimization and other contexts in computer architecture
30. Altmetric Badge
    Chapter 95 Some applications of combinatorial optimization in parallel computing
31. Altmetric Badge
    Chapter 96 On the parallel complexity of the alternating Hamiltonian cycle problem
32. Altmetric Badge
    Chapter 97 Threshold graphs and synchronization protocols
33. Altmetric Badge
    Chapter 98 Task assignment in distributed systems using network flow methods
34. Altmetric Badge
    Chapter 99 Distributed rerouting in DCS mesh networks