Best Paper Award at ICALP'18
Mark Jerrum (Queen Mary, University of London) and Heng Guo (LFCS, University of Edinburgh) have recently won the best paper award.
Mark Jerrum (Queen Mary, University of London) and Heng Guo ( LFCS, University of Edinburgh) have recently won the best paper award at the 45th International Colloquium on Automata, Languages, and Programming (ICALP'18). The paper "a polynomial-time approximation algorithm for all-terminal network reliability" confirms a conjecture made by Dominic Welsh (Oxford) about 30 years ago.
ICALP is the flagship conference and annual meeting of the European Association for Theoretical Computer Science (EATCS). This year it was held in Prague, Czech Republic. For futher information view links:
http://eatcs.org/index.php/best-icalp-paper
A polynomial-time approximation algorithm for all-terminal network reliability