Concepedia

Anders Yeo

AY

Statistics

Publications

124

Citations

4.2K

H-Index

33

Active since

1994

Affiliations

Royal Holloway University of London(Current)

University of Johannesburg

University of Southern Denmark

Singapore University of Technology and Design

University of KwaZulu-Natal

Anders Yeo is an author at Royal Holloway University of London specializing in computer science, mathematics, and combinatorics.

ORCID

Publications per year

1994–2022

124

Publications

124

Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP

Gregory Gutin, Anders Yeo, Alexey Zverovich · Discrete Applied Mathematics · 2002 · 240 citations

, , +11

Kernel bounds for disjoint cycles and disjoint paths

Hans L. Bodlaender, Stéphan Thomassé, Anders Yeo · Theoretical Computer Science · 2011 · 239 citations

, , +9

The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments

Pierre Charbit, Stéphan Thomassé, Anders Yeo · Combinatorics Probability Computing · 2006 · 164 citations · Full text

, , +5

When the greedy algorithm fails

Jørgen Bang‐Jensen, Gregory Gutin, Anders Yeo · Discrete Optimization · 2004 · 143 citations

, , +6

Solving MAX-r-SAT Above a Tight Lower Bound

Noga Alon, Gregory Gutin, Eun Jung Kim et al. · Algorithmica · 2010 · 127 citations

, , +7

1–5 of 124