Graph algorithms and combinatorial optimisation form a pivotal area of research that underpins many modern computational applications. At their core, graph algorithms provide systematic methods ...

The constant scaling of AI applications and other digital technologies across industries is beginning to tax the energy grid ...

Rigetti was selected by the Defense Advanced Research Projects Agency (DARPA) to advance the state-of-the-art in quantum algorithms for solving combinatorial optimization problems as part of the ...

Combinatorial Optimization Algorithms Publication Trend The graph below shows the total number of publications each year in Combinatorial Optimization Algorithms.

The Quantum Information Recursive Optimization (QIRO) algorithm is an optimization algorithm based on quantum computers, designed to tackle complex combinatorial optimization problems.

We develop a novel framework, the implicit hitting set approach, for solving a class of combinatorial optimization problems. The explicit hitting set problem is as follows: given a set U and a family ...

Based on this, we study the computational complexity and algorithms to answer important questions about the cores of various games on graphs, such as maximum flow, connectivity, maximum matching, ...

Research Interests My areas of research are compilers, combinatorial optimization algorithms and parallel algorithms. More specifically, my research focuses on developing exact or precise algorithms ...

A Microsoft analog optical computer has solved two optimization problems and shown potential for AI workloads using less energy.