default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Nick Brettell
@article{DBLP:journals/combinatorics/BrettellP24,
author = {Nick Brettell and
Rudi Pendavingh},
title = {Computing Excluded Minors for Classes of Matroids Representable over
Partial Fields},
journal = {Electron. J. Comb.},
volume = {31},
number = {3},
year = {2024},
url = {https://doi.org/10.37236/12078},
doi = {10.37236/12078},
timestamp = {Wed, 04 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/BrettellP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BonomoBrabermanBMP24,
author = {Flavia Bonomo{-}Braberman and
Nick Brettell and
Andrea Munaro and
Dani{\"{e}}l Paulusma},
title = {Solving problems on generalized convex graphs via mim-width},
journal = {J. Comput. Syst. Sci.},
volume = {140},
pages = {103493},
year = {2024},
url = {https://doi.org/10.1016/j.jcss.2023.103493},
doi = {10.1016/J.JCSS.2023.103493},
timestamp = {Sat, 08 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/BonomoBrabermanBMP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aam/BrettellG23,
author = {Nick Brettell and
Kevin Grace},
title = {Generalized spikes with circuits and cocircuits of different cardinalities},
journal = {Adv. Appl. Math.},
volume = {151},
pages = {102578},
year = {2023},
url = {https://doi.org/10.1016/j.aam.2023.102578},
doi = {10.1016/J.AAM.2023.102578},
timestamp = {Sun, 24 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aam/BrettellG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/BrettellOSW23,
author = {Nick Brettell and
James G. Oxley and
Charles Semple and
Geoff Whittle},
title = {The excluded minors for 2- and 3-regular matroids},
journal = {J. Comb. Theory {B}},
volume = {163},
pages = {133--218},
year = {2023},
url = {https://doi.org/10.1016/j.jctb.2023.08.003},
doi = {10.1016/J.JCTB.2023.08.003},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/BrettellOSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/BrettellOSW23a,
author = {Nick Brettell and
James G. Oxley and
Charles Semple and
Geoff Whittle},
title = {Excluded minors are almost fragile {II:} Essential elements},
journal = {J. Comb. Theory {B}},
volume = {163},
pages = {272--307},
year = {2023},
url = {https://doi.org/10.1016/j.jctb.2023.08.004},
doi = {10.1016/J.JCTB.2023.08.004},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/BrettellOSW23a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BrettellST23,
author = {Nick Brettell and
Charles Semple and
Gerry Toft},
title = {Cyclic Matroids},
journal = {{SIAM} J. Discret. Math.},
volume = {37},
number = {2},
pages = {1212--1236},
year = {2023},
url = {https://doi.org/10.1137/21m1468747},
doi = {10.1137/21M1468747},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/BrettellST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BrettellOPPL23,
author = {Nick Brettell and
Jelle J. Oostveen and
Sukanya Pandey and
Dani{\"{e}}l Paulusma and
Erik Jan van Leeuwen},
editor = {Henning Fernau and
Klaus Jansen},
title = {Computing Subset Vertex Covers in H-Free Graphs},
booktitle = {Fundamentals of Computation Theory - 24th International Symposium,
{FCT} 2023, Trier, Germany, September 18-21, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14292},
pages = {88--102},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43587-4\_7},
doi = {10.1007/978-3-031-43587-4\_7},
timestamp = {Fri, 27 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/BrettellOPPL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-05701,
author = {Nick Brettell and
Jelle J. Oostveen and
Sukanya Pandey and
Dani{\"{e}}l Paulusma and
Erik Jan van Leeuwen},
title = {Computing Subset Vertex Covers in H-Free Graphs},
journal = {CoRR},
volume = {abs/2307.05701},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.05701},
doi = {10.48550/ARXIV.2307.05701},
eprinttype = {arXiv},
eprint = {2307.05701},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-05701.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-05817,
author = {Nick Brettell and
Andrea Munaro and
Dani{\"{e}}l Paulusma and
Shizhou Yang},
title = {Comparing Width Parameters on Graph Classes},
journal = {CoRR},
volume = {abs/2308.05817},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.05817},
doi = {10.48550/ARXIV.2308.05817},
eprinttype = {arXiv},
eprint = {2308.05817},
timestamp = {Thu, 24 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-05817.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BrettellHMP22,
author = {Nick Brettell and
Jake Horsfield and
Andrea Munaro and
Dani{\"{e}}l Paulusma},
title = {List \emph{k}-colouring \emph{P}\({}_{\mbox{\emph{t}}}\)-free graphs:
{A} Mim-width perspective},
journal = {Inf. Process. Lett.},
volume = {173},
pages = {106168},
year = {2022},
url = {https://doi.org/10.1016/j.ipl.2021.106168},
doi = {10.1016/J.IPL.2021.106168},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BrettellHMP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BrettellJP22,
author = {Nick Brettell and
Matthew Johnson and
Dani{\"{e}}l Paulusma},
title = {Computing Weighted Subset Odd Cycle Transversals in \emph{H}-free
graphs},
journal = {J. Comput. Syst. Sci.},
volume = {128},
pages = {71--85},
year = {2022},
url = {https://doi.org/10.1016/j.jcss.2022.03.002},
doi = {10.1016/J.JCSS.2022.03.002},
timestamp = {Mon, 13 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/BrettellJP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/BrettellWW22,
author = {Nick Brettell and
Geoff Whittle and
Alan Williams},
title = {\emph{N}-detachable pairs in 3-connected matroids {III:} The theorem},
journal = {J. Comb. Theory {B}},
volume = {153},
pages = {223--290},
year = {2022},
url = {https://doi.org/10.1016/j.jctb.2021.08.001},
doi = {10.1016/J.JCTB.2021.08.001},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/BrettellWW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BrettellHMPP22,
author = {Nick Brettell and
Jake Horsfield and
Andrea Munaro and
Giacomo Paesani and
Dani{\"{e}}l Paulusma},
title = {Bounding the mim-width of hereditary graph classes},
journal = {J. Graph Theory},
volume = {99},
number = {1},
pages = {117--151},
year = {2022},
url = {https://doi.org/10.1002/jgt.22730},
doi = {10.1002/JGT.22730},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgt/BrettellHMPP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BrettellJPP22,
author = {Nick Brettell and
Matthew Johnson and
Giacomo Paesani and
Dani{\"{e}}l Paulusma},
title = {Computing subset transversals in \emph{H}-free graphs},
journal = {Theor. Comput. Sci.},
volume = {902},
pages = {76--92},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2021.12.010},
doi = {10.1016/J.TCS.2021.12.010},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BrettellJPP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/BrettellWW21,
author = {Nick Brettell and
Geoff Whittle and
Alan Williams},
title = {\emph{N}-detachable pairs in 3-connected matroids {II:} Life in \emph{X}},
journal = {J. Comb. Theory {B}},
volume = {149},
pages = {222--271},
year = {2021},
url = {https://doi.org/10.1016/j.jctb.2020.07.008},
doi = {10.1016/J.JCTB.2020.07.008},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/BrettellWW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BodlaenderBJPPL21,
author = {Hans L. Bodlaender and
Nick Brettell and
Matthew Johnson and
Giacomo Paesani and
Dani{\"{e}}l Paulusma and
Erik Jan van Leeuwen},
title = {Steiner trees for hereditary graph classes: {A} treewidth perspective},
journal = {Theor. Comput. Sci.},
volume = {867},
pages = {30--39},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.03.012},
doi = {10.1016/J.TCS.2021.03.012},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BodlaenderBJPPL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Bonomo-Braberman21,
author = {Flavia Bonomo{-}Braberman and
Nick Brettell and
Andrea Munaro and
Dani{\"{e}}l Paulusma},
editor = {Anna Lubiw and
Mohammad R. Salavatipour},
title = {Solving Problems on Generalized Convex Graphs via Mim-Width},
booktitle = {Algorithms and Data Structures - 17th International Symposium, {WADS}
2021, Virtual Event, August 9-11, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12808},
pages = {200--214},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-83508-8\_15},
doi = {10.1007/978-3-030-83508-8\_15},
timestamp = {Fri, 13 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/Bonomo-Braberman21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BrettellJP21,
author = {Nick Brettell and
Matthew Johnson and
Dani{\"{e}}l Paulusma},
editor = {Anna Lubiw and
Mohammad R. Salavatipour},
title = {Computing Weighted Subset Transversals in H-Free Graphs},
booktitle = {Algorithms and Data Structures - 17th International Symposium, {WADS}
2021, Virtual Event, August 9-11, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12808},
pages = {229--242},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-83508-8\_17},
doi = {10.1007/978-3-030-83508-8\_17},
timestamp = {Fri, 13 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BrettellJP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BrettellCOSW20,
author = {Nick Brettell and
Ben Clark and
James G. Oxley and
Charles Semple and
Geoff Whittle},
title = {Excluded minors are almost fragile},
journal = {J. Comb. Theory, Ser. {B}},
volume = {140},
pages = {263--322},
year = {2020},
url = {https://doi.org/10.1016/j.jctb.2019.05.008},
doi = {10.1016/J.JCTB.2019.05.008},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/BrettellCOSW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BrettellWW20,
author = {Nick Brettell and
Geoff Whittle and
Alan Williams},
title = {\emph{N}-detachable pairs in 3-connected matroids {I:} Unveiling \emph{X}},
journal = {J. Comb. Theory {B}},
volume = {141},
pages = {295--342},
year = {2020},
url = {https://doi.org/10.1016/j.jctb.2019.08.005},
doi = {10.1016/J.JCTB.2019.08.005},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BrettellWW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BergougnouxBBK20,
author = {Benjamin Bergougnoux and
{\'{E}}douard Bonnet and
Nick Brettell and
O{-}joung Kwon},
editor = {Yixin Cao and
Marcin Pilipczuk},
title = {Close Relatives of Feedback Vertex Set Without Single-Exponential
Algorithms Parameterized by Treewidth},
booktitle = {15th International Symposium on Parameterized and Exact Computation,
{IPEC} 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)},
series = {LIPIcs},
volume = {180},
pages = {3:1--3:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.IPEC.2020.3},
doi = {10.4230/LIPICS.IPEC.2020.3},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/BergougnouxBBK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BrettellHMPP20,
author = {Nick Brettell and
Jake Horsfield and
Andrea Munaro and
Giacomo Paesani and
Dani{\"{e}}l Paulusma},
editor = {Yixin Cao and
Marcin Pilipczuk},
title = {Bounding the Mim-Width of Hereditary Graph Classes},
booktitle = {15th International Symposium on Parameterized and Exact Computation,
{IPEC} 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)},
series = {LIPIcs},
volume = {180},
pages = {6:1--6:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.IPEC.2020.6},
doi = {10.4230/LIPICS.IPEC.2020.6},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/BrettellHMPP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BodlaenderB0PPL20,
author = {Hans L. Bodlaender and
Nick Brettell and
Matthew Johnson and
Giacomo Paesani and
Dani{\"{e}}l Paulusma and
Erik Jan van Leeuwen},
editor = {Yoshiharu Kohayakawa and
Fl{\'{a}}vio Keidi Miyazawa},
title = {Steiner Trees for Hereditary Graph Classes},
booktitle = {{LATIN} 2020: Theoretical Informatics - 14th Latin American Symposium,
S{\~{a}}o Paulo, Brazil, January 5-8, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12118},
pages = {613--624},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-61792-9\_48},
doi = {10.1007/978-3-030-61792-9\_48},
timestamp = {Thu, 17 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/BodlaenderB0PPL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BrettellJPP20,
author = {Nick Brettell and
Matthew Johnson and
Giacomo Paesani and
Dani{\"{e}}l Paulusma},
editor = {Isolde Adler and
Haiko M{\"{u}}ller},
title = {Computing Subset Transversals in H-Free Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 46th International
Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {12301},
pages = {187--199},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-60440-0\_15},
doi = {10.1007/978-3-030-60440-0\_15},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/BrettellJPP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-05018,
author = {Nick Brettell and
Jake Horsfield and
Andrea Munaro and
Giacomo Paesani and
Dani{\"{e}}l Paulusma},
title = {Bounding the Mim-Width of Hereditary Graph Classes},
journal = {CoRR},
volume = {abs/2004.05018},
year = {2020},
url = {https://arxiv.org/abs/2004.05018},
eprinttype = {arXiv},
eprint = {2004.05018},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-05018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-05022,
author = {Nick Brettell and
Jake Horsfield and
Dani{\"{e}}l Paulusma},
title = {Colouring {\textdollar}(sP{\_}1+P{\_}5){\textdollar}-Free Graphs:
a Mim-Width Perspective},
journal = {CoRR},
volume = {abs/2004.05022},
year = {2020},
url = {https://arxiv.org/abs/2004.05022},
eprinttype = {arXiv},
eprint = {2004.05022},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-05022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-07492,
author = {Hans L. Bodlaender and
Nick Brettell and
Matthew Johnson and
Giacomo Paesani and
Dani{\"{e}}l Paulusma and
Erik Jan van Leeuwen},
title = {Steiner Trees for Hereditary Graph Classes: a Treewidth Perspective},
journal = {CoRR},
volume = {abs/2004.07492},
year = {2020},
url = {https://arxiv.org/abs/2004.07492},
eprinttype = {arXiv},
eprint = {2004.07492},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-07492.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-13938,
author = {Nick Brettell and
Matthew Johnson and
Giacomo Paesani and
Dani{\"{e}}l Paulusma},
title = {Computing Subset Transversals in H-Free Graphs},
journal = {CoRR},
volume = {abs/2005.13938},
year = {2020},
url = {https://arxiv.org/abs/2005.13938},
eprinttype = {arXiv},
eprint = {2005.13938},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-13938.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-14179,
author = {Benjamin Bergougnoux and
{\'{E}}douard Bonnet and
Nick Brettell and
O{-}joung Kwon},
title = {Close relatives of Feedback Vertex Set without single-exponential
algorithms parameterized by treewidth},
journal = {CoRR},
volume = {abs/2007.14179},
year = {2020},
url = {https://arxiv.org/abs/2007.14179},
eprinttype = {arXiv},
eprint = {2007.14179},
timestamp = {Mon, 03 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-14179.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-14514,
author = {Nick Brettell and
Matthew Johnson and
Dani{\"{e}}l Paulusma},
title = {Computing Weighted Subset Transversals in H-Free Graphs},
journal = {CoRR},
volume = {abs/2007.14514},
year = {2020},
url = {https://arxiv.org/abs/2007.14514},
eprinttype = {arXiv},
eprint = {2007.14514},
timestamp = {Mon, 03 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-14514.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-01590,
author = {Nick Brettell and
Andrea Munaro and
Dani{\"{e}}l Paulusma},
title = {List k-Colouring P\({}_{\mbox{t}}\)-Free Graphs with No Induced 1-Subdivision
of K\({}_{\mbox{1, s}}\): a Mim-width Perspective},
journal = {CoRR},
volume = {abs/2008.01590},
year = {2020},
url = {https://arxiv.org/abs/2008.01590},
eprinttype = {arXiv},
eprint = {2008.01590},
timestamp = {Fri, 07 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-01590.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-09004,
author = {Nick Brettell and
Andrea Munaro and
Dani{\"{e}}l Paulusma},
title = {Solving problems on generalized convex graphs via mim-width},
journal = {CoRR},
volume = {abs/2008.09004},
year = {2020},
url = {https://arxiv.org/abs/2008.09004},
eprinttype = {arXiv},
eprint = {2008.09004},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-09004.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BonnetBKM19,
author = {{\'{E}}douard Bonnet and
Nick Brettell and
O{-}joung Kwon and
D{\'{a}}niel Marx},
title = {Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs:
Chordality is the Key to Single-Exponential Parameterized Algorithms},
journal = {Algorithmica},
volume = {81},
number = {10},
pages = {3890--3935},
year = {2019},
url = {https://doi.org/10.1007/s00453-019-00579-4},
doi = {10.1007/S00453-019-00579-4},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BonnetBKM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BrettellCFS19,
author = {Nick Brettell and
Deborah Chun and
Tara Fife and
Charles Semple},
title = {Matroids with a cyclic arrangement of circuits and cocircuits},
journal = {Eur. J. Comb.},
volume = {81},
pages = {195--209},
year = {2019},
url = {https://doi.org/10.1016/j.ejc.2019.06.002},
doi = {10.1016/J.EJC.2019.06.002},
timestamp = {Wed, 21 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/BrettellCFS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BrettellCCGW19,
author = {Nick Brettell and
Rutger Campbell and
Deborah Chun and
Kevin Grace and
Geoff Whittle},
title = {On a Generalization of Spikes},
journal = {{SIAM} J. Discret. Math.},
volume = {33},
number = {1},
pages = {358--372},
year = {2019},
url = {https://doi.org/10.1137/18M1182255},
doi = {10.1137/18M1182255},
timestamp = {Mon, 11 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BrettellCCGW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/AgrawalBBBCMM0019,
author = {Akanksha Agrawal and
Arindam Biswas and
{\'{E}}douard Bonnet and
Nick Brettell and
Radu Curticapean and
D{\'{a}}niel Marx and
Tillmann Miltzow and
Venkatesh Raman and
Saket Saurabh},
editor = {Arkadev Chattopadhyay and
Paul Gastin},
title = {Parameterized Streaming Algorithms for Min-Ones d-SAT},
booktitle = {39th {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2019, December 11-13, 2019,
Bombay, India},
series = {LIPIcs},
volume = {150},
pages = {8:1--8:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2019.8},
doi = {10.4230/LIPICS.FSTTCS.2019.8},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/AgrawalBBBCMM0019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ajc/BensmailB18,
author = {Julien Bensmail and
Nick Brettell},
title = {Orienting edges to fight fire in graphs},
journal = {Australas. {J} Comb.},
volume = {71},
pages = {12--42},
year = {2018},
url = {http://ajc.maths.uq.edu.au/pdf/71/ajc\_v71\_p012.pdf},
timestamp = {Wed, 11 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ajc/BensmailB18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/AboulkerBHMT17,
author = {Pierre Aboulker and
Nick Brettell and
Fr{\'{e}}d{\'{e}}ric Havet and
D{\'{a}}niel Marx and
Nicolas Trotignon},
title = {Coloring Graphs with Constraints on Connectivity},
journal = {J. Graph Theory},
volume = {85},
number = {4},
pages = {814--838},
year = {2017},
url = {https://doi.org/10.1002/jgt.22109},
doi = {10.1002/JGT.22109},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/AboulkerBHMT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BonnetBKM17,
author = {{\'{E}}douard Bonnet and
Nick Brettell and
O{-}joung Kwon and
D{\'{a}}niel Marx},
editor = {Daniel Lokshtanov and
Naomi Nishimura},
title = {Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs:
Chordality Is the Key to Single-Exponential Parameterized Algorithms},
booktitle = {12th International Symposium on Parameterized and Exact Computation,
{IPEC} 2017, September 6-8, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {89},
pages = {7:1--7:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.IPEC.2017.7},
doi = {10.4230/LIPICS.IPEC.2017.7},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/iwpec/BonnetBKM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonnetBKM17,
author = {{\'{E}}douard Bonnet and
Nick Brettell and
O{-}joung Kwon and
D{\'{a}}niel Marx},
title = {Generalized feedback vertex set problems on bounded-treewidth graphs:
chordality is the key to single-exponential parameterized algorithms},
journal = {CoRR},
volume = {abs/1704.06757},
year = {2017},
url = {http://arxiv.org/abs/1704.06757},
eprinttype = {arXiv},
eprint = {1704.06757},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonnetBKM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BonnetBKM16,
author = {{\'{E}}douard Bonnet and
Nick Brettell and
O{-}joung Kwon and
D{\'{a}}niel Marx},
editor = {Pinar Heggernes},
title = {Parameterized Vertex Deletion Problems for Hereditary Graph Classes
with a Block Property},
booktitle = {Graph-Theoretic Concepts in Computer Science - 42nd International
Workshop, {WG} 2016, Istanbul, Turkey, June 22-24, 2016, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9941},
pages = {233--244},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53536-3\_20},
doi = {10.1007/978-3-662-53536-3\_20},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/BonnetBKM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonnetBKM16,
author = {{\'{E}}douard Bonnet and
Nick Brettell and
O{-}joung Kwon and
D{\'{a}}niel Marx},
title = {Parameterized vertex deletion problems for hereditary graph classes
with a block property},
journal = {CoRR},
volume = {abs/1603.05945},
year = {2016},
url = {http://arxiv.org/abs/1603.05945},
eprinttype = {arXiv},
eprint = {1603.05945},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonnetBKM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AboulkerBHMT15,
author = {Pierre Aboulker and
Nick Brettell and
Fr{\'{e}}d{\'{e}}ric Havet and
D{\'{a}}niel Marx and
Nicolas Trotignon},
title = {Colouring graphs with constraints on connectivity},
journal = {CoRR},
volume = {abs/1505.01616},
year = {2015},
url = {http://arxiv.org/abs/1505.01616},
eprinttype = {arXiv},
eprint = {1505.01616},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AboulkerBHMT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BensmailB15,
author = {Julien Bensmail and
Nick Brettell},
title = {Orienting edges to fight fire in graphs},
journal = {CoRR},
volume = {abs/1506.07338},
year = {2015},
url = {http://arxiv.org/abs/1506.07338},
eprinttype = {arXiv},
eprint = {1506.07338},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BensmailB15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-09-06 00:37 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
