Skip Content
You are currently on the new version of our website. Access the old version .

Algorithms, Volume 8, Issue 1

2015 March - 6 articles

  • Issues are regarded as officially published after their release is announced to the table of contents alert mailing list .
  • You may sign up for email alerts to receive table of contents of newly released issues.
  • PDF is the official format for papers published in both, html and pdf forms. To view the papers in pdf format, click on the "PDF Full-text" link, and use the free Adobe Reader to open them.

Articles (6)

  • Article
  • Open Access
2 Citations
6,439 Views
22 Pages

The Parameterized Complexity of the Rainbow Subgraph Problem

  • Falk Hüffner,
  • Christian Komusiewicz,
  • Rolf Niedermeier and
  • Martin Rötzschke

27 February 2015

The NP-hard RAINBOW SUBGRAPH problem, motivated from bioinformatics, is to find in an edge-colored graph a subgraph that contains each edge color exactly once and has at most \(k\) vertices. We examine the parameterized complexity of RAINBOW SUBGR...

  • Article
  • Open Access
10 Citations
6,272 Views
14 Pages

13 February 2015

A graph is unipolar if it can be partitioned into a clique and a disjoint union of cliques, and a graph is a generalised split graph if it or its complement is unipolar. A unipolar partition of a graph can be used to find efficiently the clique numbe...

  • Article
  • Open Access
2 Citations
6,651 Views
14 Pages

9 February 2015

Synthetic aperture radar (SAR) image segmentation usually involves two crucial issues: suitable speckle noise removing technique and effective image segmentation methodology. Here, an efficient SAR image segmentation method considering both of the t...

  • Article
  • Open Access
26 Citations
8,483 Views
13 Pages

An Improved Shuffled Frog-Leaping Algorithm for Flexible Job Shop Scheduling Problem

  • Kong Lu,
  • Li Ting,
  • Wang Keming,
  • Zhu Hanbing,
  • Takano Makoto and
  • Yu Bin

4 February 2015

The flexible job shop scheduling problem is a well-known combinatorial optimization problem. This paper proposes an improved shuffled frog-leaping algorithm to solve the flexible job shop scheduling problem. The algorithm possesses an adjustment sequ...

  • Article
  • Open Access
22 Citations
7,180 Views
16 Pages

19 January 2015

The random time delay in a networked control system can usually deteriorate the control performance and stability of the networked control system. In order to solve this problem, this paper puts forward a networked control system random time-delay c...

Get Alerted

Add your email address to receive forthcoming issues of this journal.

XFacebookLinkedIn
Algorithms - ISSN 1999-4893