Barry O’Sullivan

A fixed-parameter algorithm for the directed feedback vertex set problem

Jianer Chen, Yang Liu, Songjian Lu et al. · Journal of the ACM · 2008 · 291 citations

Mathematical Programming, Directed Graph, Engineering +16

Finding small separators in linear time via treewidth reduction

Dáaniel Marx, Barry O’Sullivan, Igor Razgon · ACM Transactions on Algorithms · 2013 · 113 citations

Mathematical Programming, T Separators, Engineering +16

Almost 2-SAT is fixed-parameter tractable

Igor Razgon, Barry O’Sullivan · Journal of Computer and System Sciences · 2009 · 111 citations · Full text

Engineering, Parameterized Complexity, Automated Reasoning +3

Finding diverse and similar solutions in constraint programming

Emmanuel Hébrard, Brahim Hnich, Barry O’Sullivan et al. · 2005 · 95 citations

DISCUS: an end-to-end solution for ubiquitous broadband optical access

Marco Ruffini, Lena Wosinska, M. Achouche et al. · IEEE Communications Magazine · 2014 · 91 citations