Skip to main content


Journal of Combinatorial Optimization

Journal of Combinatorial Optimization 3/2019

Ausgabe 3/2019

Inhaltsverzeichnis ( 18 Artikel )

20.03.2019 | Ausgabe 3/2019

Extremal digraphs for an upper bound on the Roman domination number

Lyes Ouldrabah, Mostafa Blidia, Ahmed Bouchou

21.03.2019 | Ausgabe 3/2019

On the k-domination number of digraphs

Lyes Ouldrabah, Mostafa Blidia, Ahmed Bouchou

26.03.2019 | Ausgabe 3/2019

Improved approximation algorithms for the combination problem of parallel machine scheduling and path

Li Guan, Jianping Li, Weidong Li, Junran Lichen

08.04.2019 | Ausgabe 3/2019

Unbounded parallel-batch scheduling under agreeable release and processing to minimize total weighted number of tardy jobs

Yuan Gao, Jinjiang Yuan

17.04.2019 | Ausgabe 3/2019

On perfect Roman domination number in trees: complexity and bounds

Mahsa Darkooti, Abdollah Alhevaz, Sadegh Rahimi, Hadi Rahbani

04.05.2019 | Ausgabe 3/2019

A new lower bound on the domination number of a graph

Majid Hajian, Michael A. Henning, Nader Jafari Rad

03.05.2019 | Ausgabe 3/2019

Packing parameters in graphs: new bounds and a solution to an open problem

Doost Ali Mojdeh, Babak Samadi

10.05.2019 | Ausgabe 3/2019

Hybrid algorithms for placement of virtual machines across geo-separated data centers

Fernando Stefanello, Vaneet Aggarwal, Luciana S. Buriol, Mauricio G. C. Resende

10.05.2019 | Ausgabe 3/2019

The clique-perfectness and clique-coloring of outer-planar graphs

Zuosong Liang, Erfang Shan, Liying Kang

16.05.2019 | Ausgabe 3/2019

An evolutionary approach for the target search problem in uncertain environment

M. Barkaoui, J. Berger, A. Boukhtouta

10.05.2019 | Ausgabe 3/2019

2-Rainbow domination stability of graphs

Zepeng Li, Zehui Shao, Shou-jun Xu

24.05.2019 | Ausgabe 3/2019

A lower bound for online rectangle packing

Leah Epstein

01.06.2019 | Ausgabe 3/2019

Chamfer distances on the isometric grid: a structural description of minimal distances based on linear programming approach

Gergely Kovács, Benedek Nagy, Béla Vizvári

06.06.2019 | Ausgabe 3/2019

Characterizations of matroids with an element lying in a restricted number of circuits

Ping Li, Lan Wang, Yang Wu, Hong-Jian Lai

08.06.2019 | Ausgabe 3/2019

Semipaired domination in maximal outerplanar graphs

Michael A. Henning, Pawaton Kaemawichanurat

14.06.2019 | Ausgabe 3/2019

Integer programming formulations for the shared multicast tree problem

Marika Ivanova, Dag Haugland

07.06.2019 | Ausgabe 3/2019

Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection

Shi-Sheng Li, Ren-Xia Chen, Qi Feng, Cheng-Wen Jiao

10.06.2019 | Ausgabe 3/2019

Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks

Shih-Shun Kao, Kung-Jui Pai, Sun-Yuan Hsieh, Ro-Yu Wu, Jou-Ming Chang

Aktuelle Ausgaben

Premium Partner