Edit Profile (opens in new tab) Noble, Steven Derek Co-Author Distance Author ID: noble.steven-d Published as: Noble, Steven D.; Noble, S. D.; Noble, Steven; Noble, S. more...less Homepage: http://www.bbk.ac.uk/ems/faculty/steven-noble External Links: MGP · ORCID · Google Scholar · ResearchGate · dblp Documents Indexed: 44 Publications since 1996, including 6 Additional arXiv Preprints 1 Contribution as Editor Reviewing Activity: 12 Reviews Co-Authors: 42 Co-Authors with 39 Joint Publications 1,420 Co-Co-Authors all top 5 Co-Authors 6 single-authored 9 Moffatt, Iain 8 Chun, Carolyn 8 Merino, Criel 5 Goodall, Andrew J. 4 Eggemann, Nicole 3 Noy, Marc 2 Bonin, Joseph E. 2 Chun, Deborah 2 de Mier, Anna 2 Ellis-Monaghan, Joanna A. 2 Hall, Rhiannon 2 Ramírez-Ibáñez, Marcelino 2 Rückriemen, Ralf 2 Welsh, Dominic J. A. 1 Blank, Henrik 1 Burkard, Rainer E. 1 Calkin, Neil J. 1 Chávez Lomelí, Laura E. 1 Cheng, Wenfang 1 Edwards, Keith J. 1 Funk, Daryl 1 Hansen, Pierre 1 Havet, Frédéric 1 Hermann, Miki 1 Ibaraki, Toshihide 1 Jin, Xian’an 1 Knapp, Christopher 1 Koller, A. E. 1 Kotek, Tomer 1 Krasikov, Ilia 1 Leese, Robert A. 1 Lin, Yuefeng 1 Luczak, Malwina J. 1 Makowsky, Johann-Andreas 1 Mayhew, Dillon 1 Mitra, Gautam 1 Mladenović, Nenad 1 Moss, Tyler 1 Royle, Gordon F. 1 Thompson, Maya 1 Vena, Lluís 1 Villarroel-Flores, Rafael all top 5 Serials 7 Discrete Applied Mathematics 6 European Journal of Combinatorics 4 Combinatorics, Probability and Computing 4 The Electronic Journal of Combinatorics 3 Discrete Mathematics 3 Advances in Applied Mathematics 1 Information Processing Letters 1 Annales de l’Institut Fourier 1 Journal of Combinatorial Theory. Series A 1 Journal of Graph Theory 1 Proceedings of the London Mathematical Society. Third Series 1 Annals of Operations Research 1 Algebraic Combinatorics 1 London Mathematical Society. Newsletter all top 5 Fields 40 Combinatorics (05-XX) 11 Computer science (68-XX) 8 Convex and discrete geometry (52-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Manifolds and cell complexes (57-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 28 Publications have been cited 284 times in 229 Documents Cited by ▼ Year ▼ A weighted graph polynomial from chromatic invariants of knots. Zbl 0917.05025 Noble, S. D.; Welsh, D. J. A. 57 1999 Matroids, delta-matroids and embedded graphs. Zbl 1417.05103 Chun, Carolyn; Moffatt, Iain; Noble, Steven D.; Rueckriemen, Ralf 29 2019 Evaluating the Tutte polynomial for graphs of bounded tree-width. Zbl 0917.05072 Noble, S. D. 25 1998 On the interplay between embedded graphs and delta-matroids. Zbl 1410.05029 Chun, Carolyn; Moffatt, Iain; Noble, Steven D.; Rueckriemen, Ralf 21 2019 On the structure of the \(h\)-vector of a paving matroid. Zbl 1248.05033 Merino, Criel; Noble, Steven D.; Ramírez-Ibáñez, Marcelino; Villarroel-Flores, Rafael 17 2012 Improved bounds for the number of forests and acyclic orientations in the square lattice. Zbl 1020.05041 Calkin, N.; Merino, C.; Noble, S.; Noy, M. 13 2003 Minimizing the oriented diameter of a planar graph. Zbl 1273.05052 Eggemann, Nicole; Noble, Steven D. 13 2009 The clustering coefficient of a scale-free random graph. Zbl 1218.05175 Eggemann, N.; Noble, S. D. 11 2011 Finding next-to-shortest paths in a graph. Zbl 1173.68609 Krasikov, I.; Noble, S. D. 10 2004 The equivalence of two graph polynomials and a symmetric function. Zbl 1194.05060 Merino, Criel; Noble, Steven D. 10 2009 Knot graphs. Zbl 0946.05045 Noble, S. D.; Welsh, D. J. A. 9 2000 Domination analysis of greedy heuristics for the frequency assignment problem. Zbl 1077.90081 Koller, A. E.; Noble, S. D. 9 2004 Cyclic labellings with constraints at two distances. Zbl 1053.05111 Leese, R. A.; Noble, S. D. 9 2004 Evaluating a weighted graph polynomial for graphs of bounded tree-width. Zbl 1209.05249 Noble, S. D. 8 2009 The Merino-Welsh conjecture holds for series-parallel graphs. Zbl 1282.05031 Noble, Steven D.; Royle, Gordon F. 8 2014 \(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\). Zbl 1209.05211 Eggemann, Nicole; Havet, Frédéric; Noble, Steven D. 8 2010 Some inequalities for the Tutte polynomial. Zbl 1290.05055 Chávez-Lomelí, Laura E.; Merino, Criel; Noble, Steven D.; Ramírez-Ibáñez, Marcelino 7 2011 On the complexity of generalized chromatic polynomials. Zbl 1378.05059 Goodall, A.; Hermann, M.; Kotek, T.; Makowsky, J. A.; Noble, S. D. 4 2018 Delta-matroids as subsystems of sequences of Higgs lifts. Zbl 1461.05025 Bonin, Joseph E.; Chun, Carolyn; Noble, Steven D. 4 2021 How many delta-matroids are there? Zbl 1376.05031 Funk, Daryl; Mayhew, Dillon; Noble, Steven D. 2 2018 Inductive tools for connected delta-matroids and multimatroids. Zbl 1365.05040 Chun, Carolyn; Chun, Deborah; Noble, Steven D. 2 2017 The complexity of two graph orientation problems. Zbl 1236.05113 Eggemann, Nicole; Noble, Steven D. 2 2012 Complexity of graph polynomials. Zbl 1121.05029 Noble, Steven D. 1 2007 The Tutte polynomial characterizes simple outerplanar graphs. Zbl 1223.05126 Goodall, A. J.; de Mier, A.; Noble, S. D.; Noy, M. 1 2011 Maximizing edge-ratio is NP-complete. Zbl 1408.68069 Noble, Steven D.; Hansen, Pierre; Mladenović, Nenad 1 2011 The structure of delta-matroids with width one twists. Zbl 1386.05026 Chun, Carolyn; Hall, Rhiannon; Merino, Criel; Moffatt, Iain; Noble, Steven D. 1 2018 On plane graphs with link component number equal to the nullity. Zbl 1239.05043 Lin, Yuefeng; Noble, S. D.; Jin, Xian’an; Cheng, Wenfang 1 2012 The complexity of solution-free sets of integers for general linear equations. Zbl 1425.68142 Edwards, Keith J.; Noble, Steven D. 1 2019 Delta-matroids as subsystems of sequences of Higgs lifts. Zbl 1461.05025 Bonin, Joseph E.; Chun, Carolyn; Noble, Steven D. 4 2021 Matroids, delta-matroids and embedded graphs. Zbl 1417.05103 Chun, Carolyn; Moffatt, Iain; Noble, Steven D.; Rueckriemen, Ralf 29 2019 On the interplay between embedded graphs and delta-matroids. Zbl 1410.05029 Chun, Carolyn; Moffatt, Iain; Noble, Steven D.; Rueckriemen, Ralf 21 2019 The complexity of solution-free sets of integers for general linear equations. Zbl 1425.68142 Edwards, Keith J.; Noble, Steven D. 1 2019 On the complexity of generalized chromatic polynomials. Zbl 1378.05059 Goodall, A.; Hermann, M.; Kotek, T.; Makowsky, J. A.; Noble, S. D. 4 2018 How many delta-matroids are there? Zbl 1376.05031 Funk, Daryl; Mayhew, Dillon; Noble, Steven D. 2 2018 The structure of delta-matroids with width one twists. Zbl 1386.05026 Chun, Carolyn; Hall, Rhiannon; Merino, Criel; Moffatt, Iain; Noble, Steven D. 1 2018 Inductive tools for connected delta-matroids and multimatroids. Zbl 1365.05040 Chun, Carolyn; Chun, Deborah; Noble, Steven D. 2 2017 The Merino-Welsh conjecture holds for series-parallel graphs. Zbl 1282.05031 Noble, Steven D.; Royle, Gordon F. 8 2014 On the structure of the \(h\)-vector of a paving matroid. Zbl 1248.05033 Merino, Criel; Noble, Steven D.; Ramírez-Ibáñez, Marcelino; Villarroel-Flores, Rafael 17 2012 The complexity of two graph orientation problems. Zbl 1236.05113 Eggemann, Nicole; Noble, Steven D. 2 2012 On plane graphs with link component number equal to the nullity. Zbl 1239.05043 Lin, Yuefeng; Noble, S. D.; Jin, Xian’an; Cheng, Wenfang 1 2012 The clustering coefficient of a scale-free random graph. Zbl 1218.05175 Eggemann, N.; Noble, S. D. 11 2011 Some inequalities for the Tutte polynomial. Zbl 1290.05055 Chávez-Lomelí, Laura E.; Merino, Criel; Noble, Steven D.; Ramírez-Ibáñez, Marcelino 7 2011 The Tutte polynomial characterizes simple outerplanar graphs. Zbl 1223.05126 Goodall, A. J.; de Mier, A.; Noble, S. D.; Noy, M. 1 2011 Maximizing edge-ratio is NP-complete. Zbl 1408.68069 Noble, Steven D.; Hansen, Pierre; Mladenović, Nenad 1 2011 \(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\). Zbl 1209.05211 Eggemann, Nicole; Havet, Frédéric; Noble, Steven D. 8 2010 Minimizing the oriented diameter of a planar graph. Zbl 1273.05052 Eggemann, Nicole; Noble, Steven D. 13 2009 The equivalence of two graph polynomials and a symmetric function. Zbl 1194.05060 Merino, Criel; Noble, Steven D. 10 2009 Evaluating a weighted graph polynomial for graphs of bounded tree-width. Zbl 1209.05249 Noble, S. D. 8 2009 Complexity of graph polynomials. Zbl 1121.05029 Noble, Steven D. 1 2007 Finding next-to-shortest paths in a graph. Zbl 1173.68609 Krasikov, I.; Noble, S. D. 10 2004 Domination analysis of greedy heuristics for the frequency assignment problem. Zbl 1077.90081 Koller, A. E.; Noble, S. D. 9 2004 Cyclic labellings with constraints at two distances. Zbl 1053.05111 Leese, R. A.; Noble, S. D. 9 2004 Improved bounds for the number of forests and acyclic orientations in the square lattice. Zbl 1020.05041 Calkin, N.; Merino, C.; Noble, S.; Noy, M. 13 2003 Knot graphs. Zbl 0946.05045 Noble, S. D.; Welsh, D. J. A. 9 2000 A weighted graph polynomial from chromatic invariants of knots. Zbl 0917.05025 Noble, S. D.; Welsh, D. J. A. 57 1999 Evaluating the Tutte polynomial for graphs of bounded tree-width. Zbl 0917.05072 Noble, S. D. 25 1998 all cited Publications top 5 cited Publications all top 5 Cited by 353 Authors 16 Jin, Xian’an 14 Makowsky, Johann-Andreas 13 Moffatt, Iain 12 Noble, Steven Derek 8 Merino, Criel 7 Aliste-Prieto, José 7 Crew, Logan 7 Ellis-Monaghan, Joanna A. 7 Zamora, José 6 Chun, Carolyn 5 Chmutov, Sergei V. 5 Kratochvíl, Jan 5 Ravve, Elena V. 5 Rzążewski, Paweł 5 Shrock, Robert E. 5 Spirkl, Sophie Theresa 5 Yan, Qi 4 Alves, Caio 4 Chang, Shu-Chiuan 4 de Mier, Anna 4 Junosza-Szaniawski, Konstanty 4 Kotek, Tomer 4 Lin, Wensong 4 Rajendraprasad, Deepak 4 Ribeiro, Rodrigo 4 Sanchis, Rémy 3 Babu, Jasine 3 Benson, Deepu 3 Dong, Fengming 3 Gong, Helin 3 Goodall, Andrew J. 3 Gutin, Gregory Z. 3 Liedloff, Mathieu 3 Ono, Hirotaka 3 Punnen, Abraham P. 3 Ramírez-Ibáñez, Marcelino 3 Samper, José Alejandro 3 Vena, Lluís 2 Ajish Kumar, K. S. 2 Bläser, Markus 2 Bonin, Joseph E. 2 Bordewich, Magnus 2 Boyle, Bernadette 2 Brown, Jason Ira 2 Chang, Hsien-Chih 2 Constantinescu, Alexandru 2 Csikvári, Péter 2 Ćustić, Ante 2 Erickson, Jeff 2 Eur, Christopher 2 Ferroni, Luis 2 Fiala, Jiří 2 Forge, David 2 Hanaka, Tesshu 2 Hiraishi, Hidefumi 2 Huryn, Jake 2 Imai, Hideki 2 Kang, Ross J. 2 Kawai, Kazuma 2 Krajewski, Thomas 2 Loebl, Martin 2 Martin, Jeremy L. 2 Mondal, Debajyoti 2 Noy, Marc 2 Oh, Suho 2 Parthiban, N. 2 Rajasingh, Indra 2 Regts, Guus 2 Rückriemen, Ralf 2 Sagan, Bruce Eli 2 Sudeep, K. S. 2 Tay, Eng Guan 2 Van Willigenburg, Stephanie J. 2 Varbaro, Matteo 2 Vignes-Tourneret, Fabien 2 Wagner, Jennifer D. 2 Welsh, Dominic J. A. 2 Wu, Bang Ye 2 Xia, Ge 2 Yeo, Anders 2 Zanello, Fabrizio 2 Zaslavsky, Thomas 2 Zhang, Fuji 2 Zhang, Pu 2 Zhang, Yong 1 Aardal, Karen I. 1 Abrams, Lowell 1 Ahadi, Arash 1 Alar, Diane Christine 1 Aliniaeifard, Farid 1 Andrzejak, Artur 1 Ardila, Federico 1 Averbouch, Ilia 1 Awan, Jordan 1 Backman, Spencer 1 Bansal, Nikhil 1 Barman, Sambhu Charan 1 Barton, Caroline 1 Beaton, Iain 1 Beaudin, Laura ...and 253 more Authors all top 5 Cited in 79 Serials 19 European Journal of Combinatorics 18 Discrete Applied Mathematics 13 Discrete Mathematics 13 Advances in Applied Mathematics 13 The Electronic Journal of Combinatorics 6 Journal of Combinatorial Theory. Series A 6 Theoretical Computer Science 6 Algorithmica 5 Combinatorics, Probability and Computing 5 Journal of Combinatorial Optimization 4 Information Processing Letters 4 Journal of Statistical Physics 4 Physica A 4 Journal of Combinatorial Theory. Series B 3 Advances in Mathematics 3 Bulletin of the London Mathematical Society 3 Annals of Pure and Applied Logic 3 Journal of Knot Theory and its Ramifications 3 Journal of Algebraic Combinatorics 3 Annals of Combinatorics 3 Optimization Letters 2 Advances in Applied Probability 2 Journal of Graph Theory 2 Proceedings of the London Mathematical Society. Third Series 2 Operations Research Letters 2 Combinatorica 2 Acta Mathematicae Applicatae Sinica. English Series 2 Graphs and Combinatorics 2 SIAM Journal on Discrete Mathematics 2 Annals of Operations Research 2 Random Structures & Algorithms 2 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions 2 Arnold Mathematical Journal 2 Algebraic Combinatorics 1 Journal of Mathematical Physics 1 Rocky Mountain Journal of Mathematics 1 Theoretical and Mathematical Physics 1 Journal of Geometry and Physics 1 Applied Mathematics and Computation 1 Functional Analysis and its Applications 1 Illinois Journal of Mathematics 1 Journal of Applied Probability 1 Journal of Computer and System Sciences 1 Memoirs of the American Mathematical Society 1 Naval Research Logistics 1 Networks 1 Transactions of the American Mathematical Society 1 Topology and its Applications 1 Mathematical Social Sciences 1 Discrete & Computational Geometry 1 International Journal of Foundations of Computer Science 1 Linear Algebra and its Applications 1 Mathematical Programming. Series A. Series B 1 The Australasian Journal of Combinatorics 1 Computational Complexity 1 Selecta Mathematica. New Series 1 Boletín de la Sociedad Matemática Mexicana. Third Series 1 Journal of Heuristics 1 Journal of Mathematical Chemistry 1 Séminaire Lotharingien de Combinatoire 1 Theory of Computing Systems 1 Journal of Graph Algorithms and Applications 1 Journal of the European Mathematical Society (JEMS) 1 Probability in the Engineering and Informational Sciences 1 Moscow Mathematical Journal 1 Journal of Applied Mathematics and Computing 1 Journal of Algebra and its Applications 1 Journal of Discrete Algorithms 1 Internet Mathematics 1 AKCE International Journal of Graphs and Combinatorics 1 Discrete Optimization 1 Journal of Physics A: Mathematical and Theoretical 1 Involve 1 International Journal of Combinatorics 1 Communications in Mathematics 1 Forum of Mathematics, Sigma 1 Computer Science Review 1 Electronic Journal of Graph Theory and Applications 1 Enumerative Combinatorics and Applications all top 5 Cited in 24 Fields 190 Combinatorics (05-XX) 49 Computer science (68-XX) 28 Convex and discrete geometry (52-XX) 23 Operations research, mathematical programming (90-XX) 19 Manifolds and cell complexes (57-XX) 14 Statistical mechanics, structure of matter (82-XX) 8 Commutative algebra (13-XX) 8 Probability theory and stochastic processes (60-XX) 6 Associative rings and algebras (16-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Number theory (11-XX) 4 Algebraic geometry (14-XX) 3 Mathematical logic and foundations (03-XX) 3 Group theory and generalizations (20-XX) 3 Biology and other natural sciences (92-XX) 2 Numerical analysis (65-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Category theory; homological algebra (18-XX) 1 Measure and integration (28-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Geometry (51-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year