World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
37
Citations
6488
World Ranking
10670
National Ranking
47

Mathematics

D-Index
37
Citations
6490
World Ranking
2480
National Ranking
12

Overview

Anders Yeo is affiliated with the University of Southern Denmark in Denmark. Their research primarily spans the broad fields of Computer Science and Mathematics, with a strong focus on Computational Theory and Mathematics as well as Electrical and Electronic Engineering, Geometry and Topology, Discrete Mathematics and Combinatorics, and Computer Networks and Communications.

The scientist has contributed to various main topics within graph theory and related areas. These include:

  • Advanced Graph Theory Research
  • Complexity and Algorithms in Graphs
  • Graph theory and CDMA systems
  • Graph Labeling and Dimension Problems
  • Limits and Structures in Graph Theory
  • Graph theory and applications
  • Interconnection Networks and Systems

The publication record includes significant work featured in key venues such as:

  • arXiv (Cornell University), with 27 publications
  • Journal of Graph Theory, with 16 publications
  • Discrete Applied Mathematics, with 6 publications
  • Discrete Mathematics, with 5 publications
  • Theoretical Computer Science, with 4 publications

A notable book published with Springer Nature is entitled Transversals in Linear Uniform Hypergraphs, released in 2020 and has received citations relevant to the field.

Several recent papers authored or co-authored by Anders Yeo include:

  • k-best feature selection and ranking via stochastic approximation, 2022, Expert Systems with Applications
  • A new upper bound on the total domination number in graphs with minimum degree six, 2021, Discrete Applied Mathematics
  • Arc-disjoint strong spanning subdigraphs of semicomplete compositions, 2020, Journal of Graph Theory
  • Directed Steiner tree packing and directed tree connectivity, 2022, Journal of Graph Theory
  • Proper-walk connection number of graphs, 2020, Journal of Graph Theory

Frequent collaborators in research include:

  • Gregory Gutin
  • Jørgen Bang-Jensen
  • Michael A. Henning
  • Philip R. Neary
  • Yacong Zhou

Best Publications

  • Total Domination in Graphs

    Michael A. Henning;Anders Yeo

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

    Gregory Z. Gutin;Anders Yeo;Alexey Zverovich

  • Kernel bounds for disjoint cycles and disjoint paths

    Hans L. Bodlaender;Stéphan Thomassé;Anders Yeo

  • When the greedy algorithm fails

    JøRgen Bang-Jensen;Gregory Gutin;Anders Yeo

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

    Pierre Charbit;Stéphan Thomassé;Anders Yeo

  • Construction heuristics for the asymmetric TSP

    Fred W. Glover;Gregory Z. Gutin;Anders Yeo;Alexey Zverovich

  • Total domination of graphs and small transversals of hypergraphs

    Stéphan Thomassé;Anders Yeo

  • Solving MAX- r -SAT Above a Tight Lower Bound

    Noga Alon;Gregory Gutin;Eun Jung Kim;Stefan Szeider

  • Level of repair analysis and minimum cost homomorphisms of graphs

    Gregory Gutin;Arash Rafiey;Anders Yeo;Michael Tso

  • Kernel Bounds for Disjoint Cycles and Disjoint Paths

    Hans L. Bodlaender;Stéphan Thomassé;Anders Yeo

  • Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number

    Gregory Gutin;Anders Yeo

  • Exponential Neighborhoods and Domination Analysis for the TSP

    Gregory Gutin;Anders Yeo;Alexei Zverovitch

  • Transformations of generalized ATSP into ATSP

    D. Ben-Arieh;G. Gutin;M. Penn;A. Yeo

  • A Note on Alternating Cycles in Edge-coloured Graphs

    Anders Yeo

  • Hypergraphs with large transversal number and with edge sizes at least 3

    Michael A. Henning;Anders Yeo

  • Tight Lower Bounds on the Size of a Maximum Matching in a Regular Graph

    Michael A. Henning;Anders Yeo

  • FPT algorithms and kernels for the Directedk- Leaf problem

    Jean Daligault;Gregory Gutin;Eun Jung Kim;Anders Yeo

  • One-diregular subgraphs in semicomplete multipartite digraphs

    Anders Yeo

  • On the Parameterized Complexity and Kernelization of the Workflow Satisfiability Problem

    Jason Crampton;Gregory Gutin;Anders Yeo

  • A probabilistic approach to problems parameterized above or below tight bounds

    Gregory Gutin;Eun Jung Kim;Stefan Szeider;Anders Yeo

  • On the number of quasi-kernels in digraphs

    Gregory Gutin;Khee Meng Koh;Eng Guan Tay;Anders Yeo

  • A Probabilistic Approach to Problems Parameterized above or below Tight Bounds

    Gregory Gutin;Eun Jung Kim;Stefan Szeider;Anders Yeo

  • FPT Algorithms and Kernels for the Directed $k$-Leaf Problem

    Jean Daligault;Gregory Gutin;Eun Jung Kim;Anders Yeo

Frequent Co-Authors

Gregory Gutin
Gregory Gutin Royal Holloway University of London
Michael A. Henning
Michael A. Henning University of Johannesburg
Teresa W. Haynes
Teresa W. Haynes East Tennessee State University
Saket Saurabh
Saket Saurabh Institute of Mathematical Sciences
Simone Severini
Simone Severini University College London
Zsolt Tuza
Zsolt Tuza University of Pannonia
Hans L. Bodlaender
Hans L. Bodlaender Utrecht University
Fred Glover
Fred Glover University of Colorado Boulder
Pavol Hell
Pavol Hell Simon Fraser University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, a variety of related online degrees can complement their skill set and open new career opportunities. For example, pursuing a cheap masters in finance can provide valuable financial modeling and analytical skills that are highly sought after in banking and investment sectors.

Those seeking leadership roles might consider accelerated programs like the shortest online mba. These programs offer flexibility and speed, allowing graduates to quickly advance their careers in management, consulting, or entrepreneurship.

Additionally, combining mathematical expertise with marketing skills is an emerging trend. The masters in digital marketing equips students with data-driven marketing strategies, which is ideal for roles in market research and digital analytics.

For those wanting a focused business education, one year mba programs provide an intensive curriculum that blends quantitative skills with business acumen. Together, these pathways highlight the versatility of a mathematics background when paired with targeted online degrees.

Best Scientists Citing Anders Yeo

Trending Scientists