Full threadputdat·The draft paper can be found here: http://eccc.hpi-web.de/report/2015/119/View on HN