×

zbMATH — the first resource for mathematics

O’Sullivan, Barry

Compute Distance To:
Author ID: osullivan.barry Recent zbMATH articles by "O'Sullivan, Barry"
Published as: O’Sullivan, B.; O’Sullivan, Barry; O’sullivan, Barry
Documents Indexed: 55 Publications since 2001, including 7 Books

Publications by Year

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.68149
Chen, 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.68104
Chen, Jianer; Liu, Yang; Lu, Songjian; O’sullivan, Barry; Razgon, Igor
37
2008
Almost 2-SAT is fixed-parameter tractable. Zbl 1184.68477
Razgon, Igor; O’Sullivan, Barry
32
2009
Finding small separators in linear time via treewidth reduction. Zbl 1301.05337
Marx, Dániel; O’Sullivan, Barry; Razgon, Igor
30
2013
Local search and constraint programming for the post enrolment-based course timetabling problem. Zbl 1251.90120
Cambazard, Hadrien; Hebrard, Emmanuel; O’sullivan, Barry
10
2012
Almost 2-SAT is fixed-parameter tractable (extended abstract). Zbl 1153.68397
Razgon, Igor; O’Sullivan, Barry
7
2008
Multi-language evaluation of exact solvers in graphical model discrete optimization. Zbl 1368.90107
Hurley, 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.92099
Allouche, 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.90125
Cambazard, Hadrien; O’Mahony, Eoin; O’Sullivan, Barry
6
2012
Tuning parameters of large neighborhood search for the machine reassignment problem. Zbl 1382.68227
Malitsky, Yuri; Mehta, Deepak; O’Sullivan, Barry; Simonis, Helmut
5
2013
Hybrid methods for the multileaf collimator sequencing problem. Zbl 1285.68152
Cambazard, Hadrien; O’Mahony, Eoin; O’Sullivan, Barry
5
2010
Treewidth reduction for constrained separation and bipartization problems. Zbl 1230.68113
Marx, Dániel; O’Sullivan, Barry; Razgon, Igor
4
2010
Constraint acquisition. Zbl 1404.68139
Bessiere, 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.68023
O’Sullivan, Barry (ed.)
2
2014
The impact of search heuristics on heavy-tailed behaviour. Zbl 1103.68812
Hulubei, Tudor; O’Sullivan, Barry
2
2006
Generating corrective explanations for interactive constraint satisfaction. Zbl 1153.68472
O’Callaghan, Barry; O’Sullivan, Barry; Freuder, Eugene C.
2
2005
Search heuristics and heavy-tailed behaviour. Zbl 1153.68464
Hulubei, Tudor; O’Sullivan, Barry
2
2005
Leveraging the learning power of examples in automated constraint acquisition. Zbl 1152.68540
Bessiere, Christian; Coletta, Remi; Freuder, Eugene C.; O’Sullivan, Barry
2
2004
Three-dimensional matching instances are rich in stable matchings. Zbl 06982391
Escamocher, Guillaume; O’Sullivan, Barry
1
2018
On the complexity of robust stable marriage. Zbl 1425.91343
Genc, Begum; Siala, Mohamed; Simonin, Gilles; O’Sullivan, Barry
1
2017
On the minimal constraint satisfaction problem: complexity and generation. Zbl 06539353
Escamocher, 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.68011
Schaub, Torsten (ed.); Friedrich, Gerhard (ed.); O’Sullivan, Barry (ed.)
1
2014
Soft constraints of difference and equality. Zbl 1218.90173
Hebrard, E.; Marx, D.; O’Sullivan, B.; Razgon, I.
1
2011
From marriages to coalitions: a soft CSP approach. Zbl 1248.68451
Bistarelli, Stefano; Foley, Simon; O’Sullivan, Barry; Santini, Francesco
1
2009
Reformulating table constraints using functional dependencies-an application to explanation generation. Zbl 1146.68454
Cambazard, Hadrien; O’Sullivan, Barry
1
2008
Super solutions for combinatorial auctions. Zbl 1078.68749
Holland, Alan; O’Sullivan, Barry
1
2005
Tradeoff generation using soft constraints. Zbl 1196.68224
Bistarelli, Stefano; Kelleher, Jerome; O’Sullivan, Barry
1
2004
Three-dimensional matching instances are rich in stable matchings. Zbl 06982391
Escamocher, Guillaume; O’Sullivan, Barry
1
2018
Constraint acquisition. Zbl 1404.68139
Bessiere, Christian; Koriche, Frédéric; Lazaar, Nadjib; O’Sullivan, Barry
3
2017
On the complexity of robust stable marriage. Zbl 1425.91343
Genc, Begum; Siala, Mohamed; Simonin, Gilles; O’Sullivan, Barry
1
2017
Multi-language evaluation of exact solvers in graphical model discrete optimization. Zbl 1368.90107
Hurley, 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 06539353
Escamocher, Guillaume; O’Sullivan, Barry
1
2015
Computational protein design as an optimization problem. Zbl 1407.92099
Allouche, 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.68023
O’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.68011
Schaub, Torsten (ed.); Friedrich, Gerhard (ed.); O’Sullivan, Barry (ed.)
1
2014
Finding small separators in linear time via treewidth reduction. Zbl 1301.05337
Marx, Dániel; O’Sullivan, Barry; Razgon, Igor
30
2013
Tuning parameters of large neighborhood search for the machine reassignment problem. Zbl 1382.68227
Malitsky, 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.90120
Cambazard, Hadrien; Hebrard, Emmanuel; O’sullivan, Barry
10
2012
A shortest path-based approach to the multileaf collimator sequencing problem. Zbl 1235.90125
Cambazard, Hadrien; O’Mahony, Eoin; O’Sullivan, Barry
6
2012
Soft constraints of difference and equality. Zbl 1218.90173
Hebrard, E.; Marx, D.; O’Sullivan, B.; Razgon, I.
1
2011
Hybrid methods for the multileaf collimator sequencing problem. Zbl 1285.68152
Cambazard, Hadrien; O’Mahony, Eoin; O’Sullivan, Barry
5
2010
Treewidth reduction for constrained separation and bipartization problems. Zbl 1230.68113
Marx, Dániel; O’Sullivan, Barry; Razgon, Igor
4
2010
Almost 2-SAT is fixed-parameter tractable. Zbl 1184.68477
Razgon, Igor; O’Sullivan, Barry
32
2009
From marriages to coalitions: a soft CSP approach. Zbl 1248.68451
Bistarelli, Stefano; Foley, Simon; O’Sullivan, Barry; Santini, Francesco
1
2009
A fixed-parameter algorithm for the directed feedback vertex set problem. Zbl 1231.68149
Chen, 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.68104
Chen, Jianer; Liu, Yang; Lu, Songjian; O’sullivan, Barry; Razgon, Igor
37
2008
Almost 2-SAT is fixed-parameter tractable (extended abstract). Zbl 1153.68397
Razgon, Igor; O’Sullivan, Barry
7
2008
Reformulating table constraints using functional dependencies-an application to explanation generation. Zbl 1146.68454
Cambazard, Hadrien; O’Sullivan, Barry
1
2008
The impact of search heuristics on heavy-tailed behaviour. Zbl 1103.68812
Hulubei, Tudor; O’Sullivan, Barry
2
2006
Generating corrective explanations for interactive constraint satisfaction. Zbl 1153.68472
O’Callaghan, Barry; O’Sullivan, Barry; Freuder, Eugene C.
2
2005
Search heuristics and heavy-tailed behaviour. Zbl 1153.68464
Hulubei, Tudor; O’Sullivan, Barry
2
2005
Super solutions for combinatorial auctions. Zbl 1078.68749
Holland, Alan; O’Sullivan, Barry
1
2005
Leveraging the learning power of examples in automated constraint acquisition. Zbl 1152.68540
Bessiere, Christian; Coletta, Remi; Freuder, Eugene C.; O’Sullivan, Barry
2
2004
Tradeoff generation using soft constraints. Zbl 1196.68224
Bistarelli, Stefano; Kelleher, Jerome; O’Sullivan, Barry
1
2004
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

Citations by Year