Combinatorial Optimization and Applications 12th International Conference COCOA 2018 Atlanta GA USA December 15 17 2018 Proceedings 1st Edition by Donghyun Kim, R N Uma, Alexander Zelikovsky ISBN 3030046508 978-3030046507

Combinatorial Optimization and Applications 12th International Conference COCOA 2018 Atlanta GA USA December 15 17 2018 Proceedings 1st Edition by Donghyun Kim, R. N. Uma, Alexander Zelikovsky- Ebook PDF Instant Download/Delivery: 3030046508, 978-3030046507

Full download Combinatorial Optimization and Applications 12th International Conference COCOA 2018 Atlanta GA USA December 15 17 2018 Proceedings 1st Edition after payment

 

Product details:

ISBN 10: 3030046508

ISBN 13: 978-3030046507

Author: Donghyun Kim, R. N. Uma, Alexander Zelikovsky

Table of contents: 

Graph Theory

1. Fast Approximation of Centrality and Distances in Hyperbolic Graphs

2. Rectilinear Shortest Paths Among Transient Obstacles

3. An Efficient Algorithm for Enumerating Induced Subgraphs with Bounded Degeneracy

4. Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently

5. On the Approximability of Time Disjoint Walks

6. Directed Path-Width of Sequence Digraphs

7. New Results About the Linearization of Scaffolds Sharing Repeated Contigs

8. Relaxation and Matrix Randomized Rounding for the Maximum Spectral Subgraph Problem

9. Bipartite Communities via Spectral Partitioning

10. Generating Algebraic Expressions for Labeled Grid Graphs

11. Editing Graphs to Satisfy Diversity Requirements

12. Computing a Rectilinear Shortest Path Amid Splines

13. Graph Problems with Obligations

14. Bipartizing with a Matching

Network Flow and Security

15. Removing Undesirable Flows by Edge Deletion

16. Min-Max-Flow Based Algorithm for Evacuation Network Planning in Restricted Spaces

17. Practical and Easy-to-Understand Card-Based Implementation of Yao’s Millionaire Protocol

18. Defend the Clique-based Attack for Data Privacy

19. Exact Computation of Strongly Connected Reliability by Binary Decision Diagrams

Combinatorial Optimization

20. Upper and Lower Bounds for Different Parameterizations of (n,3)-MAXSAT

21. Related Machine Scheduling with Machine Speeds Satisfying Linear Constraints

22. Open-Shop Scheduling for Unit Jobs Under Precedence Constraints

23. Makespan Minimization on Unrelated Parallel Machines with Simple Job-Intersection Structure and Bounded Job Assignments

24. Super-Stability in the Student-Project Allocation Problem with Ties

25. Primal Dual Algorithm for Partial Set Multi-cover

26. Reducing Extension Edges of Concurrent Programs for Reachability Analysis

27. Robustly Assigning Unstable Items

28. Hardness Results and Approximation Schemes for Discrete Packing and Domination Problems

29. Approximability of Covering Cells with Line Segments

30. Heuristics for the Score-Constrained Strip-Packing Problem

Computational Geometry and Combinatorial Optimization

31. An Algorithm for Reducing Approximate Nearest Neighbor to Approximate Near Neighbor with O(log n) Query Time

32. Exact and Approximate Map-Reduce Algorithms for Convex Hull

33. Transmitting Particles in a Polygonal Domain by Repulsion

34. Does a Robot Path Have Clearance C?

35. Star Routing: Between Vehicle Routing and Vertex Cover

Combinatorial Optimization and Data Structure

36. Effect of Crowd Composition on the Wisdom of Artificial Crowds Metaheuristic

37. Analysis of Consensus Sorting via the Cycle Metric

38. On the Competitiveness of Memoryless Strategies for the k-Canadian Traveller Problem

39. Rent Division Among Groups

40. Sequence Sentential Decision Diagrams

Clustering

41. Online Unit Covering in Euclidean Space

42. Isolation Branching: A Branch and Bound Algorithm for the k-Terminal Cut Problem

43. Characterizing Cycle-Complete Dissimilarities in Terms of Associated Indexed 2-Hierarchies

44. Making Multiple RNA Interaction Practical

45. Max-Min Dispersion on a Line

Miscellaneous

46. Integer-Programming Bounds on Pebbling Numbers of Cartesian-Product Graphs

47. On the Complexity of Resilience for Aggregation Queries

48. Inefficiency of Equilibria in Doodle Polls

49. Network Cost-Sharing Games: Equilibrium Computation and Applications to Election Modeling

50. Weak-Barrier Coverage with Adaptive Sensor Rotation

People also search for:

conference on combinatorial optimization and applications 2025
graphs and combinatorial optimization from theory to applications
combinatorial optimization problems
combinatorial optimization applications
combinatorial optimization algorithms

Tags:

Donghyun Kim,R N Uma,Alexander Zelikovsky,Combinatorial Optimization,Applications,International Conference,Atlanta