No photo of Anna Huber

Anna Huber

Dr

20142014
If you made any changes in Pure these will be visible here soon.

Personal profile

Academic Biography

Anna Huber obtained her PhD from the Department of Mathematics and Informatics at the Saarland University and the Max Plank Institute at Saarbrücken, Germany in 2010. Her thesis title is "Randomized Rounding and Rumor Spreading wth Stochastic Dependencies".

From 2010 to 2013, she was a Post-Doctoral Research Associate in the Algorithms and Complexity research group at Durham University, working on the EPSRC project "Submodular Optimization, Lattice Theory and Maximum constraint Satisfaction Problems".

She then moved to the University of Derby as a Lecturer in Mathematics and joined Teesside University as a Senior Lecturer in Mathematics in 2015.

Her research interests include Algebra, Graph Theory and Randomized and Combinatorial Methods and Algorithms.

Fingerprint Dive into the research topics where Anna Huber is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

Skew Mathematics
Tractability Mathematics
Constraint satisfaction problems Engineering & Materials Science
Constraint Satisfaction Problem Mathematics
Submodularity Mathematics
Max-cut Mathematics
Max-cut Problem Mathematics
Polynomial time Mathematics

Research Output 2014 2014

3 Citations (Scopus)

Oracle tractability of skew bisubmodular functions

Huber, A. & Krokhin, A., 14 Oct 2014, In : SIAM Journal on Discrete Mathematics. 28, 4, p. 1828-1837 10 p.

Research output: Contribution to journalArticle

Tractability
Skew
Polynomial time
Correspondence
19 Citations (Scopus)

Skew bisubmodularity and valued CSPs

Huber, A., Krokhin, A. & Powell, R., 8 May 2014, In : SIAM Journal on Computing. 43, 3, p. 1064-1084 21 p.

Research output: Contribution to journalArticle

Skew
Constraint satisfaction problems
Constraint Satisfaction Problem
Submodularity
Max-cut