Arefin Huq

According to our database, Arefin Huq authored at least 5 papers between 2012 and 2017.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2017

The matching problem has no small symmetric SDP.

Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink

Math. Program., 2017

2015

Undirected Cat-and-Mouse is P-complete.

Arefin Huq

CoRR, 2015

2013

Blogs.

Gidi Nave, Arefin Huq

XRDS, 2013

2012

An interview with Robert Soare.

Arefin Huq

XRDS, 2012

The nature and limits of computation: a celebration of Alan Turing.

Arefin Huq

XRDS, 2012