Skip to main content


Journal of Combinatorial Optimization

Journal of Combinatorial Optimization 1/2021

Ausgabe 1/2021

Inhaltsverzeichnis ( 15 Artikel )

06.10.2020 | Ausgabe 1/2021

Single machine lot scheduling with optional job-rejection

Baruch Mor, Gur Mosheiov, Dana Shapira

13.10.2020 | Ausgabe 1/2021

A randomized approximation algorithm for metric triangle packing

Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang

23.10.2020 | Ausgabe 1/2021

Improved approximation algorithms for two-stage flexible flow shop scheduling

Anzhen Peng, Longcheng Liu, Weifeng Lin

26.10.2020 | Ausgabe 1/2021

Sequence submodular maximization meets streaming

Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang

28.10.2020 | Ausgabe 1/2021 Open Access

Secure Italian domination in graphs

M. Dettlaff, M. Lemańska, J. A. Rodríguez-Velázquez

04.11.2020 | Ausgabe 1/2021

Quaternary splitting algorithm in group testing

Jinn Lu, Hung-Lin Fu

04.11.2020 | Ausgabe 1/2021 Open Access

Top-k overlapping densest subgraphs: approximation algorithms and computational complexity

Riccardo Dondi, Mohammad Mehdi Hosseinzadeh, Giancarlo Mauri, Italo Zoppis

10.11.2020 | Ausgabe 1/2021

The t-latency bounded strong target set selection problem in some kinds of special family of graphs

Xianliang Liu, Zishen Yang, Wei Wang

12.11.2020 | Ausgabe 1/2021

A greedy algorithm for the fault-tolerant outer-connected dominating set problem

Xiaozhi Wang, Xianyue Li, Bo Hou, Wen Liu, Lidong Wu, Suogang Gao

16.11.2020 | Ausgabe 1/2021

Non-monotone submodular function maximization under k-system constraint

Majun Shi, Zishen Yang, Donghyun Kim, Wei Wang

17.11.2020 | Ausgabe 1/2021

A scenario-based robust optimization with a pessimistic approach for nurse rostering problem

Mohammad Reza Hassani, J. Behnamian

17.11.2020 | Ausgabe 1/2021

On multi-path routing for reliable communications in failure interdependent complex networks

Zishen Yang, Wei Wang, Donghyun Kim

25.11.2020 | Ausgabe 1/2021

New construction of error-correcting pooling designs from singular linear spaces over finite fields

Gang Wang, You Gao

26.11.2020 | Ausgabe 1/2021

Discount allocation for cost minimization in online social networks

Qiufen Ni, Smita Ghosh, Chuanhe Huang, Weili Wu, Rong Jin

27.11.2020 | Ausgabe 1/2021 Open Access

On characterizations for subclasses of directed co-graphs

Frank Gurski, Dominique Komander, Carolin Rehs

Aktuelle Ausgaben

Premium Partner