Concepedia

Anders Yeo

AY

Statistics

Publications

122

Citations

4.2K

H-Index

32

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 combinatorial optimization, engineering, and discrete mathematics.

Top concepts

Discrete MathematicsGraph TheoryCombinatorial OptimizationEngineeringComputational ComplexityMathematical ProgrammingComputer ScienceEducationNetwork AnalysisNetwork Science

Publications per year

1994–2022

122

Publications

122

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

Mathematical Programming, Heuristic Search, Engineering +13

Kernel bounds for disjoint cycles and disjoint paths

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

Disjoint Cycles, Graph Theory, Structural Graph Theory +3

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

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

Mathematical Programming, Computational Science, Engineering +15

When the greedy algorithm fails

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

Mathematical Programming, Greedy Algorithm Fails, Engineering +9

Solving MAX-r-SAT Above a Tight Lower Bound

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

Engineering, Lower Bound, Sat Solving +4

1–5 of 122