1 citations · 1 across the 3 of their papers we have counts for
Showing cs.SIShow all
2 papers · 1 filter
cs.SI2018
A Probabilistic Ant-based Heuristic for the Longest Simple Cycle Problem in Complex Networks
David Chalupa, Phininder Balaghan, Ken A Hawick
We propose a new probabilistic ant-based heuristic (ANTH-LS) for the longest simple cycle problem. This NP-hard problem has numerous real-world applications in complex networks, in…
cs.SI2017
An Order-based Algorithm for Minimum Dominating Set with Application in Graph Mining
David Chalupa
Dominating set is a set of vertices of a graph such that all other vertices have a neighbour in the dominating set. We propose a new order-based randomised local search (RLS) a…