Combinatorial Optimization and Applications 14th International Conference COCOA 2020 Dallas TX USA December 11 13 2020 Proceedings 1st edition by Weili Wu 3030648428 9783030648428

Combinatorial Optimization and Applications 14th International Conference COCOA 2020 Dallas TX USA December 11 13 2020 Proceedings 1st edition by Weili Wu – Ebook PDF Instant Download/DeliveryISBN: 3030648428, 9783030648428

Full download Combinatorial Optimization and Applications 14th International Conference COCOA 2020 Dallas TX USA December 11 13 2020 Proceedings 1st edition after payment.

Product details:

ISBN-10 :  3030648428

ISBN-13 :  9783030648428

Author:  Weili Wu  

This volume constitutes the proceedings of the 14th International Conference on Combinatorial Optimization and Applications, COCOA 2020, held in Dallas, TX, USA, in December 2020. The 55 full papers presented in this volume were carefully reviewed and selected from 104 submissions. The papers are grouped into the following topics: Approximation Algorithms; Scheduling; Network Optimization; Complexity and Logic; Search, Facility and Graphs; Geometric Problem; Sensors, Vehicles and Graphs; and Graph Problems. Due to the Corona pandemic this event was held virtually.

Combinatorial Optimization and Applications 14th International Conference COCOA 2020 Dallas TX USA December 11 13 2020 Proceedings 1st table of contents:

1. A Sub-linear Time Algorithm for Approximating k-Nearest-Neighbor with Full Quality Guarantee
2. Sampling-Based Approximate Skyline Calculation on Big Data
3. Approximating k-Orthogonal Line Center
4. Selecting Sources for Query Approximation with Bounded Resources
5. Parameterized Complexity of Satisfactory Partition Problem
6. An Approximation of the Zero Error Capacity by a Greedy Algorithm
7. Scheduling
8. On the Complexity of a Periodic Scheduling Problem with Precedence Relations
9. Energy-Constrained Drone Delivery Scheduling
10. Scheduling Jobs with Precedence Constraints to Minimize Peak Demand
11. Reachability Games for Optimal Multi-agent Scheduling of Tasks with Variable Durations
12. Improved Scheduling with a Shared Resource via Structural Insights
13. Network Optimization
14. Two-Stage Pricing Strategy with Price Discount in Online Social Networks
15. Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks
16. Matched Participants Maximization Based on Social Spread
17. Mixed-Case Community Detection Problem in Social Networks
18. How to Get a Degree-Anonymous Graph Using Minimum Number of Edge Rotations
19. The Small Set Vertex Expansion Problem
20. Complexity and Logic
21. On Unit Read-Once Resolutions and Copy Complexity
22. Propositional Projection Temporal Logic Specification Mining
23. An Improved Exact Algorithm for the Exact Satisfiability Problem
24. Transforming Multi-matching Nested Traceable Automata to Multi-matching Nested Expressions
25. On the Complexity of Some Facet-Defining Inequalities of the QAP-Polytope
26. Hardness of Segment Cover, Contiguous SAT and Visibility with Uncertain Obstacles
27. On the Complexity of Minimum Maximal Uniquely Restricted Matching
28. Search, Facility and Graphs
29. A Two-Layers Heuristic Search Algorithm for Milk Run with a New PDPTW Model
30. Optimal Deterministic Group Testing Algorithms to Estimate the Number of Defectives
31. Nearly Complete Characterization of 2-Agent Deterministic Strategyproof Mechanisms for Single Facility Location in Space
32. Packing and Covering Triangles in Dense Random Graphs
33. Mechanism Design for Facility Location Games with Candidate Locations
34. Geometric Problem
35. Online Maximum k-Interval Coverage Problem
36. Vertex Fault-Tolerant Spanners for Weighted Points in Polygonal Domains
37. Competitive Analysis for Two Variants of Online Metric Matching Problem
38. Guarding Disjoint Orthogonal Polygons in the Plane
39. Optimal Strategies in Single Round Voronoi Game on Convex Polygons with Constraints
40. Cutting Stock with Rotation: Packing Square Items into Square Bins
41. Miscellaneous
42. Remotely Useful Greedy Algorithms
43. Parameterized Algorithms for Fixed-Order Book Drawing with Bounded Number of Crossings per Edge
44. Fractional Maker-Breaker Resolving Game
45. Price of Fairness in Budget Division for Egalitarian Social Welfare
46. Inspection Strategy for On-board Fuel Sampling Within Emission Control Areas
47. Novel Algorithms for Maximum DS Decomposition
48. Reading Articles Online
49. Sensors, Vehicles and Graphs
50. An Efficient Mechanism for Resource Allocation in Mobile Edge Computing
51. Data Sensing with Limited Mobile Sensors in Sweep Coverage
52. Trip-Vehicle Assignment Algorithms for Ride-Sharing
53. Minimum Wireless Charger Placement with Individual Energy Requirement
54. An Efficient Algorithm for Routing and Recharging of Electric Vehicles
55. The Optimization of Self-interference in Wideband Full-Duplex Phased Array with Joint Transmit and Receive Beamforming
56. Graph Problems
57. Oriented Coloring of msp-Digraphs and Oriented Co-graphs (Extended Abstract)
58. Star-Critical Ramsey Number of Large Cycle and Book
59. Computing Imbalance-Minimal Orderings for Bipartite Permutation Graphs and Threshold Graphs
60. Inductive Graph Invariants and Algorithmic Applications
61. Constructing Order Type Graphs Using an Axiomatic Approach
62. FISSION: A Practical Algorithm for Computing Minimum Balanced Node Separators

People also search for Combinatorial Optimization and Applications 14th International Conference COCOA 2020 Dallas TX USA December 11 13 2020 Proceedings 1st:

conference on combinatorial optimization and applications 2025
    
international conference on combinatorial optimization and applications
    
conference on combinatorial optimization and applications
    
international conference on combinatorial optimization and applications 2025
    
conference on combinatorial optimization and applications 2024

Tags: Combinatorial, Optimization, Applications, International Conference, Weili Wu