Combinatorial Optimization and Applications - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

55

(FIVE YEARS 55)

H-INDEX

0

(FIVE YEARS 0)

Published By Springer International Publishing

9783030926809, 9783030926816

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Generalized Self-profit Maximization in Attribute Networks

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92681-6_27 ◽

2021 ◽

pp. 333-347

Author(s):

Liman Du ◽

Wenguo Yang ◽

Suixiang Gao

Keyword(s):

Profit Maximization

Download Full-text

A Multi-pass Streaming Algorithm for Regularized Submodular Maximization

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92681-6_55 ◽

2021 ◽

pp. 701-711

Author(s):

Qinqin Gong ◽

Suixiang Gao ◽

Fengmin Wang ◽

Ruiqi Yang

Keyword(s):

Streaming Algorithm ◽

Submodular Maximization

Download Full-text

Approximation Algorithms for Two Parallel Dedicated Machine Scheduling with Conflict Constraints

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92681-6_10 ◽

2021 ◽

pp. 111-124

Author(s):

An Zhang ◽

Liang Zhang ◽

Yong Chen ◽

Guangting Chen ◽

Xing Wang

Keyword(s):

Approximation Algorithms ◽

Machine Scheduling

Download Full-text

Open Shop Scheduling Problem with a Non-resumable Flexible Maintenance Period

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92681-6_40 ◽

2021 ◽

pp. 512-526

Author(s):

Yuan Yuan ◽

Xin Han ◽

Xinbo Liu ◽

Yan Lan

Keyword(s):

Open Shop ◽

Scheduling Problem ◽

Maintenance Period ◽

Open Shop Scheduling ◽

Shop Scheduling

Download Full-text

Target Coverage with Minimum Number of Camera Sensors

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92681-6_2 ◽

2021 ◽

pp. 12-24

Author(s):

Pei Yao ◽

Longkun Guo ◽

Shuangjuan Li ◽

Huihong Peng

Keyword(s):

Target Coverage ◽

Minimum Number ◽

Download Full-text

New Approximation Algorithms for the Rooted Budgeted Cycle Cover Problem

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92681-6_14 ◽

2021 ◽

pp. 167-179

Author(s):

Jiangkun Li ◽

Peng Zhang

Keyword(s):

Approximation Algorithms ◽

Cycle Cover ◽

Download Full-text

Two-Stage Stochastic Max-Weight Independent Set Problems

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92681-6_17 ◽

2021 ◽

pp. 203-213

Author(s):

Min Li ◽

Qian Liu ◽

Yang Zhou

Keyword(s):

Independent Set ◽

Download Full-text

Routing Among Convex Polygonal Obstacles in the Plane

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92681-6_1 ◽

2021 ◽

pp. 1-11

Author(s):

R. Inkulu ◽

Pawan Kumar

Download Full-text

Approximation Algorithms for Some Min-Max and Minimum Stacker Crane Cover Problems

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92681-6_32 ◽

2021 ◽

pp. 400-415

Author(s):

Yuhui Sun ◽

Wei Yu ◽

Zhaohui Liu

Keyword(s):

Approximation Algorithms

Download Full-text

The Fractional k-truncated Metric Dimension of Graphs

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92681-6_44 ◽

2021 ◽

pp. 568-578

Author(s):

Eunjeong Yi

Keyword(s):

Metric Dimension

Download Full-text