Edit Profile O’Sullivan, Barry Compute Distance To: Compute Author ID: osullivan.barry Published as: O’Sullivan, B.; O’Sullivan, Barry; O’sullivan, Barry Documents Indexed: 55 Publications since 2001, including 7 Books all top 5 Co-Authors 2 single-authored 9 Razgon, Igor 8 Cambazard, Hadrien 6 Siala, Mohamed 5 Mehta, Deepak 4 Escamocher, Guillaume 4 O’Mahony, Eoin 4 Quesada, Luis O. 3 Bessiere, Christian 3 Freuder, Eugene C. 3 Genc, Begum 3 Marx, Dániel 3 Simonin, Gilles 2 Allouche, David 2 Bistarelli, Stefano 2 Brown, Kenneth N. 2 Chen, Jian-er 2 de Givry, Simon 2 Hebrard, Emmanuel 2 Holland, Alan 2 Horan, John 2 Hulubei, Tudor 2 Katsirelos, George 2 Kelleher, Jerome 2 Liu, Yang 2 Lu, Songjian 2 Milano, Michela 2 Schiex, Thomas 2 Simonis, Helmut 1 André, Isabelle 1 Arbelaez, Alejandro 1 Barbe, Sophie 1 Benhamou, Frédéric 1 Chisca, Danuta Sorina 1 Coletta, Remi 1 Davies, Jessica 1 De Raedt, Luc 1 Foley, Simon N. 1 Friedrich, Gerhard E. 1 Grimes, Diarmuid 1 Hurley, Barry 1 Jussien, Narenda 1 Koriche, Frédéric 1 Kotthoff, Lars 1 Larrosa, Javier 1 Lazaar, Nadjib 1 Lesaint, David 1 Lombardi, Michele 1 Malitsky, Yuri 1 Nijssen, Siegfried 1 O’Callaghan, Barry 1 Pedreschi, Dino 1 Prestwich, Steven D. 1 Provan, Gregory M. 1 Sachenbacher, Martin 1 Santini, Francesco 1 Schaub, Torsten H. 1 Sitanayah, Lanny 1 Smith, Barbara M. 1 Sreenan, Cormac J. 1 Traoré, Seydou 1 van Beck, Peter 1 Wahbi, Mohamed 1 Wilson, N. L. 1 Zytnicki, Matthias all top 5 Serials 6 Constraints 4 Lecture Notes in Computer Science 2 Artificial Intelligence 2 Theoretical Computer Science 2 Annals of Operations Research 2 The Journal of Artificial Intelligence Research (JAIR) 1 Computers & Mathematics with Applications 1 Discrete Applied Mathematics 1 Information Processing Letters 1 IEEE Transactions on Computers 1 Journal of Computer and System Sciences 1 Artificial Intelligence Review 1 Journal of the ACM 1 Frontiers in Artificial Intelligence and Applications 1 ACM Transactions on Algorithms all top 5 Fields 50 Computer science (68-XX) 21 Operations research, mathematical programming (90-XX) 6 General and overarching topics; collections (00-XX) 5 Combinatorics (05-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Geophysics (86-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 27 Publications have been cited 212 times in 172 Documents Cited by ▼ Year ▼ A fixed-parameter algorithm for the directed feedback vertex set problem. Zbl 1231.68149Chen, Jianer; Liu, Yang; Lu, Songjian; O’Sullivan, Barry; Razgon, Igor 42 2008 A fixed-parameter algorithm for the directed feedback vertex set problem. Zbl 1325.68104Chen, Jianer; Liu, Yang; Lu, Songjian; O’sullivan, Barry; Razgon, Igor 37 2008 Almost 2-SAT is fixed-parameter tractable. Zbl 1184.68477Razgon, Igor; O’Sullivan, Barry 32 2009 Finding small separators in linear time via treewidth reduction. Zbl 1301.05337Marx, Dániel; O’Sullivan, Barry; Razgon, Igor 30 2013 Local search and constraint programming for the post enrolment-based course timetabling problem. Zbl 1251.90120Cambazard, Hadrien; Hebrard, Emmanuel; O’sullivan, Barry 10 2012 Almost 2-SAT is fixed-parameter tractable (extended abstract). Zbl 1153.68397Razgon, Igor; O’Sullivan, Barry 7 2008 Multi-language evaluation of exact solvers in graphical model discrete optimization. Zbl 1368.90107Hurley, Barry; O’Sullivan, Barry; Allouche, David; Katsirelos, George; Schiex, Thomas; Zytnicki, Matthias; de Givry, Simon 6 2016 Computational protein design as an optimization problem. Zbl 1407.92099Allouche, David; André, Isabelle; Barbe, Sophie; Davies, Jessica; de Givry, Simon; Katsirelos, George; O’Sullivan, Barry; Prestwich, Steve; Schiex, Thomas; Traoré, Seydou 6 2014 A shortest path-based approach to the multileaf collimator sequencing problem. Zbl 1235.90125Cambazard, Hadrien; O’Mahony, Eoin; O’Sullivan, Barry 6 2012 Tuning parameters of large neighborhood search for the machine reassignment problem. Zbl 1382.68227Malitsky, Yuri; Mehta, Deepak; O’Sullivan, Barry; Simonis, Helmut 5 2013 Hybrid methods for the multileaf collimator sequencing problem. Zbl 1285.68152Cambazard, Hadrien; O’Mahony, Eoin; O’Sullivan, Barry 5 2010 Treewidth reduction for constrained separation and bipartization problems. Zbl 1230.68113Marx, Dániel; O’Sullivan, Barry; Razgon, Igor 4 2010 Constraint acquisition. Zbl 1404.68139Bessiere, Christian; Koriche, Frédéric; Lazaar, Nadjib; O’Sullivan, Barry 3 2017 Principles and practice of constraint programming. 20th international conference, CP 2014, Lyon, France, September 8–12, 2014. Proceedings. Zbl 1316.68023O’Sullivan, Barry (ed.) 2 2014 The impact of search heuristics on heavy-tailed behaviour. Zbl 1103.68812Hulubei, Tudor; O’Sullivan, Barry 2 2006 Generating corrective explanations for interactive constraint satisfaction. Zbl 1153.68472O’Callaghan, Barry; O’Sullivan, Barry; Freuder, Eugene C. 2 2005 Search heuristics and heavy-tailed behaviour. Zbl 1153.68464Hulubei, Tudor; O’Sullivan, Barry 2 2005 Leveraging the learning power of examples in automated constraint acquisition. Zbl 1152.68540Bessiere, Christian; Coletta, Remi; Freuder, Eugene C.; O’Sullivan, Barry 2 2004 Three-dimensional matching instances are rich in stable matchings. Zbl 06982391Escamocher, Guillaume; O’Sullivan, Barry 1 2018 On the complexity of robust stable marriage. Zbl 1425.91343Genc, Begum; Siala, Mohamed; Simonin, Gilles; O’Sullivan, Barry 1 2017 On the minimal constraint satisfaction problem: complexity and generation. Zbl 06539353Escamocher, Guillaume; O’Sullivan, Barry 1 2015 ECAI 2014. 21st European conference on artificial intelligence, Prague, Czech Republic, August 18–22, 2014. Proceedings. Including proceedings of the accompanied concerence on prestigious applications of intelligent systems (PAIS 2014). Zbl 1296.68011Schaub, Torsten (ed.); Friedrich, Gerhard (ed.); O’Sullivan, Barry (ed.) 1 2014 Soft constraints of difference and equality. Zbl 1218.90173Hebrard, E.; Marx, D.; O’Sullivan, B.; Razgon, I. 1 2011 From marriages to coalitions: a soft CSP approach. Zbl 1248.68451Bistarelli, Stefano; Foley, Simon; O’Sullivan, Barry; Santini, Francesco 1 2009 Reformulating table constraints using functional dependencies-an application to explanation generation. Zbl 1146.68454Cambazard, Hadrien; O’Sullivan, Barry 1 2008 Super solutions for combinatorial auctions. Zbl 1078.68749Holland, Alan; O’Sullivan, Barry 1 2005 Tradeoff generation using soft constraints. Zbl 1196.68224Bistarelli, Stefano; Kelleher, Jerome; O’Sullivan, Barry 1 2004 Three-dimensional matching instances are rich in stable matchings. Zbl 06982391Escamocher, Guillaume; O’Sullivan, Barry 1 2018 Constraint acquisition. Zbl 1404.68139Bessiere, Christian; Koriche, Frédéric; Lazaar, Nadjib; O’Sullivan, Barry 3 2017 On the complexity of robust stable marriage. Zbl 1425.91343Genc, Begum; Siala, Mohamed; Simonin, Gilles; O’Sullivan, Barry 1 2017 Multi-language evaluation of exact solvers in graphical model discrete optimization. Zbl 1368.90107Hurley, Barry; O’Sullivan, Barry; Allouche, David; Katsirelos, George; Schiex, Thomas; Zytnicki, Matthias; de Givry, Simon 6 2016 On the minimal constraint satisfaction problem: complexity and generation. Zbl 06539353Escamocher, Guillaume; O’Sullivan, Barry 1 2015 Computational protein design as an optimization problem. Zbl 1407.92099Allouche, David; André, Isabelle; Barbe, Sophie; Davies, Jessica; de Givry, Simon; Katsirelos, George; O’Sullivan, Barry; Prestwich, Steve; Schiex, Thomas; Traoré, Seydou 6 2014 Principles and practice of constraint programming. 20th international conference, CP 2014, Lyon, France, September 8–12, 2014. Proceedings. Zbl 1316.68023O’Sullivan, Barry (ed.) 2 2014 ECAI 2014. 21st European conference on artificial intelligence, Prague, Czech Republic, August 18–22, 2014. Proceedings. Including proceedings of the accompanied concerence on prestigious applications of intelligent systems (PAIS 2014). Zbl 1296.68011Schaub, Torsten (ed.); Friedrich, Gerhard (ed.); O’Sullivan, Barry (ed.) 1 2014 Finding small separators in linear time via treewidth reduction. Zbl 1301.05337Marx, Dániel; O’Sullivan, Barry; Razgon, Igor 30 2013 Tuning parameters of large neighborhood search for the machine reassignment problem. Zbl 1382.68227Malitsky, Yuri; Mehta, Deepak; O’Sullivan, Barry; Simonis, Helmut 5 2013 Local search and constraint programming for the post enrolment-based course timetabling problem. Zbl 1251.90120Cambazard, Hadrien; Hebrard, Emmanuel; O’sullivan, Barry 10 2012 A shortest path-based approach to the multileaf collimator sequencing problem. Zbl 1235.90125Cambazard, Hadrien; O’Mahony, Eoin; O’Sullivan, Barry 6 2012 Soft constraints of difference and equality. Zbl 1218.90173Hebrard, E.; Marx, D.; O’Sullivan, B.; Razgon, I. 1 2011 Hybrid methods for the multileaf collimator sequencing problem. Zbl 1285.68152Cambazard, Hadrien; O’Mahony, Eoin; O’Sullivan, Barry 5 2010 Treewidth reduction for constrained separation and bipartization problems. Zbl 1230.68113Marx, Dániel; O’Sullivan, Barry; Razgon, Igor 4 2010 Almost 2-SAT is fixed-parameter tractable. Zbl 1184.68477Razgon, Igor; O’Sullivan, Barry 32 2009 From marriages to coalitions: a soft CSP approach. Zbl 1248.68451Bistarelli, Stefano; Foley, Simon; O’Sullivan, Barry; Santini, Francesco 1 2009 A fixed-parameter algorithm for the directed feedback vertex set problem. Zbl 1231.68149Chen, Jianer; Liu, Yang; Lu, Songjian; O’Sullivan, Barry; Razgon, Igor 42 2008 A fixed-parameter algorithm for the directed feedback vertex set problem. Zbl 1325.68104Chen, Jianer; Liu, Yang; Lu, Songjian; O’sullivan, Barry; Razgon, Igor 37 2008 Almost 2-SAT is fixed-parameter tractable (extended abstract). Zbl 1153.68397Razgon, Igor; O’Sullivan, Barry 7 2008 Reformulating table constraints using functional dependencies-an application to explanation generation. Zbl 1146.68454Cambazard, Hadrien; O’Sullivan, Barry 1 2008 The impact of search heuristics on heavy-tailed behaviour. Zbl 1103.68812Hulubei, Tudor; O’Sullivan, Barry 2 2006 Generating corrective explanations for interactive constraint satisfaction. Zbl 1153.68472O’Callaghan, Barry; O’Sullivan, Barry; Freuder, Eugene C. 2 2005 Search heuristics and heavy-tailed behaviour. Zbl 1153.68464Hulubei, Tudor; O’Sullivan, Barry 2 2005 Super solutions for combinatorial auctions. Zbl 1078.68749Holland, Alan; O’Sullivan, Barry 1 2005 Leveraging the learning power of examples in automated constraint acquisition. Zbl 1152.68540Bessiere, Christian; Coletta, Remi; Freuder, Eugene C.; O’Sullivan, Barry 2 2004 Tradeoff generation using soft constraints. Zbl 1196.68224Bistarelli, Stefano; Kelleher, Jerome; O’Sullivan, Barry 1 2004 all cited Publications top 5 cited Publications all top 5 Cited by 328 Authors 15 Marx, Dániel 15 Saurabh, Saket 11 Pilipczuk, Marcin 9 O’Sullivan, Barry 8 Cygan, Marek 8 Gutin, Gregory Z. 8 Kratsch, Stefan 8 Niedermeier, Rolf 8 Pilipczuk, Michał 7 Lokshtanov, Daniel 7 Ramanujan, M. S. 6 Raman, Venkatesh 5 de Givry, Simon 5 Guo, Jiong 5 Komusiewicz, Christian 5 Paulusma, Daniël 5 Sorge, Manuel 5 Thilikos, Dimitrios M. 5 Wahlström, Magnus 4 Allouche, David 4 Chen, Jian-er 4 Mnich, Matthias 4 Schiex, Thomas 4 Szeider, Stefan 4 van Bevern, René 4 Xiao, Mingyu 4 Yeo, Anders 3 Agrawal, Akanksha 3 Bessiere, Christian 3 Cambazard, Hadrien 3 Cao, Yixin 3 Chitnis, Rajesh Hemant 3 Escamocher, Guillaume 3 Fellows, Michael Ralph 3 Fomin, Fedor V. 3 Gaspers, Serge 3 Guillemot, Sylvain 3 Jansen, Bart M. P. 3 Kratsch, Dieter 3 Moser, Hannes 3 Nagamochi, Hiroshi 3 Ordyniak, Sebastian 3 Schlotter, Ildikó 3 Suchý, Ondřej 3 Taşkın, Z. Caner 3 Zehavi, Meirav 2 Betzler, Nadja 2 Bodlaender, Hans L. 2 Boizumault, Patrice 2 Bonamy, Marthe 2 Cooper, Martin C. 2 Dabrowski, Konrad Kazimierz 2 Dursun, Pinar 2 Feghali, Carl 2 Fluschnik, Till 2 Froese, Vincent 2 Ganian, Robert 2 Golovach, Petr A. 2 Gomes, Carla P. 2 Hajiaghayi, Mohammad Taghi 2 Heggernes, Pinar 2 Hermelin, Danny 2 Hooker, John N. jun. 2 Hüffner, Falk 2 Jiang, Wei 2 Johnson, Matthew 2 Jones, Mark T. 2 Kamiński, Marcin Marek 2 Katsirelos, George 2 Lampis, Michael 2 Li, Shaohua 2 Liu, Tian 2 Loudni, Samir 2 Mak-Hau, Vicky H. 2 Marques-Silva, João P. 2 Meesum, Syed Mohammad 2 Mencía, Carlos 2 Misra, Neeldhara 2 Misra, Pranabendu 2 Molter, Hendrik 2 Razgon, Igor 2 Sau, Ignasi 2 Sharma, Roohani 2 Sikdar, Somnath 2 Van Leeuwen, Erik Jan 2 van ’t Hof, Pim 2 Villanger, Yngve 2 Wang, Jianxin 2 Wojtaszczyk, Jakub Onufry 2 Xu, Ke 1 Ahmad, Zulkifli 1 Akartunalı, Kerem 1 Altınel, İsmail Kuban 1 Anders, Gerrit 1 André, Isabelle 1 Arora, Pranav 1 Artigues, Christian 1 Ayob, Masri 1 Bang-Jensen, Jørgen 1 Banik, Aritra ...and 228 more Authors all top 5 Cited in 29 Serials 17 Theoretical Computer Science 14 Algorithmica 13 Journal of Computer and System Sciences 12 Constraints 11 Artificial Intelligence 10 Theory of Computing Systems 8 Information Processing Letters 8 Computers & Operations Research 5 SIAM Journal on Discrete Mathematics 5 Journal of Combinatorial Optimization 4 Discrete Applied Mathematics 4 SIAM Journal on Computing 4 Annals of Operations Research 4 European Journal of Operational Research 4 Discrete Optimization 3 Annals of Mathematics and Artificial Intelligence 3 Journal of Discrete Algorithms 3 Algorithms 2 Information and Computation 2 ACM Transactions on Computation Theory 1 Acta Informatica 1 Journal of Mathematical Biology 1 Advances in Applied Mathematics 1 International Journal of Approximate Reasoning 1 Journal of Dynamics and Differential Equations 1 Computational Optimization and Applications 1 INFORMS Journal on Computing 1 Science China. Information Sciences 1 Computer Science Review all top 5 Cited in 10 Fields 130 Computer science (68-XX) 74 Combinatorics (05-XX) 50 Operations research, mathematical programming (90-XX) 8 Biology and other natural sciences (92-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Mathematical logic and foundations (03-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Ordinary differential equations (34-XX) Citations by Year