Skip to main content
main-content

Zeitschrift

Journal of Combinatorial Optimization

Journal of Combinatorial Optimization 1/2015

Ausgabe 1/2015

Special Issue: Combinatorics and Computing

Inhaltsverzeichnis ( 19 Artikel )

01.01.2015 | Ausgabe 1/2015

Parametric power supply networks

Shiho Morishita, Takao Nishizeki

01.01.2015 | Ausgabe 1/2015

DVS scheduling in a line or a star network of processors

Zongxu Mu, Minming Li

01.01.2015 | Ausgabe 1/2015

A combination of flow shop scheduling and the shortest path problem

Kameng Nip, Zhenbo Wang, Fabrice Talla Nobibon, Roel Leus

01.01.2015 | Ausgabe 1/2015

An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems

Chenchen Wu, Donglei Du, Dachuan Xu

01.01.2015 | Ausgabe 1/2015

Improved lower bounds for the online bin packing problem with cardinality constraints

Hiroshi Fujiwara, Koji Kobayashi

01.01.2015 | Ausgabe 1/2015 Open Access

Computing the shortest reset words of synchronizing automata

Andrzej Kisielewicz, Jakub Kowalski, Marek Szykuła

01.01.2015 | Ausgabe 1/2015

Randomized parameterized algorithms for -Packing and Co-Path Packing problems

Qilong Feng, Jianxin Wang, Shaohua Li, Jianer Chen

01.01.2015 | Ausgabe 1/2015

Covering tree with stars

Jan Baumbach, Jiong Guo, Rashid Ibragimov

01.01.2015 | Ausgabe 1/2015

Improved approximation algorithms for computing disjoint paths subject to two constraints

Longkun Guo, Hong Shen, Kewen Liao

01.01.2015 | Ausgabe 1/2015

On the sequential price of anarchy of isolation games

Anna Angelucci, Vittorio Bilò, Michele Flammini, Luca Moscardelli

01.01.2015 | Ausgabe 1/2015

New bounds for the balloon popping problem

Davide Bilò, Vittorio Bilò

01.01.2015 | Ausgabe 1/2015

Packing cubes into a cube is NP-complete in the strong sense

Yiping Lu, Danny Z. Chen, Jianzhong Cha

01.01.2015 | Ausgabe 1/2015

Complexity analysis and algorithms for the Program Download Problem

Chao Peng, Jie Zhou, Binhai Zhu, Hong Zhu

01.01.2015 | Ausgabe 1/2015

Online unbounded batch scheduling on parallel machines with delivery times

Peihai Liu, Xiwen Lu

01.01.2015 | Ausgabe 1/2015

Improved local search for universal facility location

Eric Angel, Nguyen Kim Thang, Damien Regnault

01.01.2015 | Ausgabe 1/2015

Tractable connected domination for restricted bipartite graphs

Tian Liu, Zhao Lu, Ke Xu

01.01.2015 | Ausgabe 1/2015

An effective branching strategy based on structural relationship among multiple forbidden induced subgraphs

Yunlong Liu, Jianxin Wang, Chao Xu, Jiong Guo, Jianer Chen

01.01.2015 | Ausgabe 1/2015

The -separator problem: polyhedra, complexity and approximation results

Walid Ben-Ameur, Mohamed-Ahmed Mohamed-Sidi, José Neto

01.01.2015 | Ausgabe 1/2015

A structural transformation from p- to MSVL

Ling Luo, Zhenhua Duan, Cong Tian, Xiaobing Wang

Aktuelle Ausgaben

Premium Partner

    Bildnachweise