You are in : Home » Results & submissions » Select UOA » 11 - Computer Science and Informatics » View submission: Aberystwyth University » Outputs » Detail

Output details

11 - Computer Science and Informatics

Aberystwyth University

Return to search Previous output Next output

Output 16 of 83 in the submission

Article title

Analysis of the (1+1)-EA for Finding Approximate Solutions to Vertex Cover Problems

Type

D - Journal article

DOI

10.1109/TEVC.2009.2014362

Title of journal

IEEE Transactions on Evolutionary Computation

Article number

Volume number

Issue number

First page of article

1006

ISSN of journal

1089-778X

Year of publication

2009

URL

Number of additional authors

Additional information

<22> IF=4.810. Published in this top journal in evolutionary computation, the paper analyses the approximation ratio of the (1+1) evolutionary algorithm on the vertex cover problem. Follow-on work by the authors appeared in premier journals Artificial Intelligence and Theoretical Computer Science (that are not returned). It also led to further developments by researchers internationally (e.g. at Utrecht U, Netherlands; Adelaide U, Australia; Fudan U, China).

Interdisciplinary

Cross-referral requested

Research group

None

Citation count

Proposed double-weighted

Double-weighted statement

Reserve for a double-weighted output

Non-English

English abstract