Browsing Mathematics (Faculty of) by Type "Book Chapter"
Now showing items 1-2 of 2
-
Four-coloring P6-free graphs
(Association for Computing Machinery, 2019)In this paper we present a polynomial time algorithm for the 4-COLORING PROBLEM and the 4-PRECOLORING EXTENSION problem restricted to the class of graphs with no induced six-vertex path, thus proving a conjecture of Huang. ... -
Stop clicking on “update later”: Persuading users they need up-to-date antivirus protection
(Springer, 2014-05)Online security advice aims to persuade users to behave se- curely, but appears to have limited effects at changing behaviour. We pro- pose security advice targeted at end-users should employ visual rhetoric to form an ...