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: 38 Publications since 1996 1 Contribution as Editor Reviewing Activity: 11 Reviews Co-Authors: 40 Co-Authors with 33 Joint Publications 1,366 Co-Co-Authors all top 5 Co-Authors 6 single-authored 8 Chun, Carolyn 6 Merino, Criel 5 Moffatt, Iain 4 Eggemann, Nicole 4 Goodall, Andrew J. 3 Noy, Marc 2 Bonin, Joseph E. 2 Chun, Deborah 2 de Mier, Anna 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 Ellis-Monaghan, Joanna A. 1 Funk, Daryl 1 Hansen, Pierre 1 Havet, Frédéric 1 Hermann, Miki 1 Ibaraki, Toshihide 1 Jin, Xian’an 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 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 36 Combinatorics (05-XX) 9 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 249 times in 202 Documents Cited by ▼ Year ▼ A weighted graph polynomial from chromatic invariants of knots. Zbl 0917.05025Noble, S. D.; Welsh, D. J. A. 48 1999 Evaluating the Tutte polynomial for graphs of bounded tree-width. Zbl 0917.05072Noble, S. D. 24 1998 Matroids, delta-matroids and embedded graphs. Zbl 1417.05103Chun, Carolyn; Moffatt, Iain; Noble, Steven D.; Rueckriemen, Ralf 24 2019 On the interplay between embedded graphs and delta-matroids. Zbl 1410.05029Chun, Carolyn; Moffatt, Iain; Noble, Steven D.; Rueckriemen, Ralf 17 2019 On the structure of the \(h\)-vector of a paving matroid. Zbl 1248.05033Merino, Criel; Noble, Steven D.; Ramírez-Ibáñez, Marcelino; Villarroel-Flores, Rafael 16 2012 Improved bounds for the number of forests and acyclic orientations in the square lattice. Zbl 1020.05041Calkin, N.; Merino, C.; Noble, S.; Noy, M. 13 2003 The equivalence of two graph polynomials and a symmetric function. Zbl 1194.05060Merino, Criel; Noble, Steven D. 10 2009 Minimizing the oriented diameter of a planar graph. Zbl 1273.05052Eggemann, Nicole; Noble, Steven D. 10 2009 Knot graphs. Zbl 0946.05045Noble, S. D.; Welsh, D. J. A. 9 2000 Domination analysis of greedy heuristics for the frequency assignment problem. Zbl 1077.90081Koller, A. E.; Noble, S. D. 9 2004 Cyclic labellings with constraints at two distances. Zbl 1053.05111Leese, R. A.; Noble, S. D. 9 2004 Finding next-to-shortest paths in a graph. Zbl 1173.68609Krasikov, I.; Noble, S. D. 9 2004 \(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\). Zbl 1209.05211Eggemann, Nicole; Havet, Frédéric; Noble, Steven D. 8 2010 The clustering coefficient of a scale-free random graph. Zbl 1218.05175Eggemann, N.; Noble, S. D. 8 2011 The Merino-Welsh conjecture holds for series-parallel graphs. Zbl 1282.05031Noble, Steven D.; Royle, Gordon F. 7 2014 Evaluating a weighted graph polynomial for graphs of bounded tree-width. Zbl 1209.05249Noble, S. D. 7 2009 Some inequalities for the Tutte polynomial. Zbl 1290.05055Chávez-Lomelí, Laura E.; Merino, Criel; Noble, Steven D.; Ramírez-Ibáñez, Marcelino 6 2011 On the complexity of generalized chromatic polynomials. Zbl 1378.05059Goodall, A.; Hermann, M.; Kotek, T.; Makowsky, J. A.; Noble, S. D. 4 2018 Inductive tools for connected delta-matroids and multimatroids. Zbl 1365.05040Chun, Carolyn; Chun, Deborah; Noble, Steven D. 2 2017 How many delta-matroids are there? Zbl 1376.05031Funk, Daryl; Mayhew, Dillon; Noble, Steven D. 1 2018 The structure of delta-matroids with width one twists. Zbl 1386.05026Chun, Carolyn; Hall, Rhiannon; Merino, Criel; Moffatt, Iain; Noble, Steven D. 1 2018 The complexity of two graph orientation problems. Zbl 1236.05113Eggemann, Nicole; Noble, Steven D. 1 2012 On plane graphs with link component number equal to the nullity. Zbl 1239.05043Lin, 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.68142Edwards, Keith J.; Noble, Steven D. 1 2019 The Tutte polynomial characterizes simple outerplanar graphs. Zbl 1223.05126Goodall, A. J.; de Mier, A.; Noble, S. D.; Noy, M. 1 2011 Complexity of graph polynomials. Zbl 1121.05029Noble, Steven D. 1 2007 Maximizing edge-ratio is NP-complete. Zbl 1408.68069Noble, Steven D.; Hansen, Pierre; Mladenović, Nenad 1 2011 Delta-matroids as subsystems of sequences of Higgs lifts. Zbl 1461.05025Bonin, Joseph E.; Chun, Carolyn; Noble, Steven D. 1 2021 Delta-matroids as subsystems of sequences of Higgs lifts. Zbl 1461.05025Bonin, Joseph E.; Chun, Carolyn; Noble, Steven D. 1 2021 Matroids, delta-matroids and embedded graphs. Zbl 1417.05103Chun, Carolyn; Moffatt, Iain; Noble, Steven D.; Rueckriemen, Ralf 24 2019 On the interplay between embedded graphs and delta-matroids. Zbl 1410.05029Chun, Carolyn; Moffatt, Iain; Noble, Steven D.; Rueckriemen, Ralf 17 2019 The complexity of solution-free sets of integers for general linear equations. Zbl 1425.68142Edwards, Keith J.; Noble, Steven D. 1 2019 On the complexity of generalized chromatic polynomials. Zbl 1378.05059Goodall, A.; Hermann, M.; Kotek, T.; Makowsky, J. A.; Noble, S. D. 4 2018 How many delta-matroids are there? Zbl 1376.05031Funk, Daryl; Mayhew, Dillon; Noble, Steven D. 1 2018 The structure of delta-matroids with width one twists. Zbl 1386.05026Chun, Carolyn; Hall, Rhiannon; Merino, Criel; Moffatt, Iain; Noble, Steven D. 1 2018 Inductive tools for connected delta-matroids and multimatroids. Zbl 1365.05040Chun, Carolyn; Chun, Deborah; Noble, Steven D. 2 2017 The Merino-Welsh conjecture holds for series-parallel graphs. Zbl 1282.05031Noble, Steven D.; Royle, Gordon F. 7 2014 On the structure of the \(h\)-vector of a paving matroid. Zbl 1248.05033Merino, Criel; Noble, Steven D.; Ramírez-Ibáñez, Marcelino; Villarroel-Flores, Rafael 16 2012 The complexity of two graph orientation problems. Zbl 1236.05113Eggemann, Nicole; Noble, Steven D. 1 2012 On plane graphs with link component number equal to the nullity. Zbl 1239.05043Lin, Yuefeng; Noble, S. D.; Jin, Xian’an; Cheng, Wenfang 1 2012 The clustering coefficient of a scale-free random graph. Zbl 1218.05175Eggemann, N.; Noble, S. D. 8 2011 Some inequalities for the Tutte polynomial. Zbl 1290.05055Chávez-Lomelí, Laura E.; Merino, Criel; Noble, Steven D.; Ramírez-Ibáñez, Marcelino 6 2011 The Tutte polynomial characterizes simple outerplanar graphs. Zbl 1223.05126Goodall, A. J.; de Mier, A.; Noble, S. D.; Noy, M. 1 2011 Maximizing edge-ratio is NP-complete. Zbl 1408.68069Noble, 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.05211Eggemann, Nicole; Havet, Frédéric; Noble, Steven D. 8 2010 The equivalence of two graph polynomials and a symmetric function. Zbl 1194.05060Merino, Criel; Noble, Steven D. 10 2009 Minimizing the oriented diameter of a planar graph. Zbl 1273.05052Eggemann, Nicole; Noble, Steven D. 10 2009 Evaluating a weighted graph polynomial for graphs of bounded tree-width. Zbl 1209.05249Noble, S. D. 7 2009 Complexity of graph polynomials. Zbl 1121.05029Noble, Steven D. 1 2007 Domination analysis of greedy heuristics for the frequency assignment problem. Zbl 1077.90081Koller, A. E.; Noble, S. D. 9 2004 Cyclic labellings with constraints at two distances. Zbl 1053.05111Leese, R. A.; Noble, S. D. 9 2004 Finding next-to-shortest paths in a graph. Zbl 1173.68609Krasikov, I.; Noble, S. D. 9 2004 Improved bounds for the number of forests and acyclic orientations in the square lattice. Zbl 1020.05041Calkin, N.; Merino, C.; Noble, S.; Noy, M. 13 2003 Knot graphs. Zbl 0946.05045Noble, S. D.; Welsh, D. J. A. 9 2000 A weighted graph polynomial from chromatic invariants of knots. Zbl 0917.05025Noble, S. D.; Welsh, D. J. A. 48 1999 Evaluating the Tutte polynomial for graphs of bounded tree-width. Zbl 0917.05072Noble, S. D. 24 1998 all cited Publications top 5 cited Publications all top 5 Cited by 310 Authors 15 Jin, Xian’an 14 Makowsky, Johann-Andreas 11 Noble, Steven Derek 10 Moffatt, Iain 7 Ellis-Monaghan, Joanna A. 6 Aliste-Prieto, José 6 Crew, Logan 6 Merino, Criel 6 Zamora, José 5 Chun, Carolyn 5 Kratochvíl, Jan 5 Ravve, Elena V. 5 Rzążewski, Paweł 5 Shrock, Robert E. 5 Spirkl, Sophie Theresa 4 Chang, Shu-Chiuan 4 Chmutov, Sergei V. 4 de Mier, Anna 4 Junosza-Szaniawski, Konstanty 4 Kotek, Tomer 4 Lin, Wensong 4 Rajendraprasad, Deepak 4 Yan, Qi 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 Alves, Caio 2 Bläser, Markus 2 Bonin, Joseph E. 2 Bordewich, Magnus 2 Boyle, Bernadette 2 Chang, Hsien-Chih 2 Constantinescu, Alexandru 2 Ćustić, Ante 2 Erickson, Jeff 2 Ferroni, Luis 2 Fiala, Jiří 2 Forge, David 2 Hanaka, Tesshu 2 Kang, Ross J. 2 Kawai, Kazuma 2 Loebl, Martin 2 Noy, Marc 2 Oh, Suho 2 Regts, Guus 2 Ribeiro, Rodrigo 2 Sagan, Bruce Eli 2 Sanchis, Rémy 2 Tay, Eng Guan 2 Varbaro, Matteo 2 Vignes-Tourneret, Fabien 2 Welsh, Dominic J. A. 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 Ajish Kumar, K. S. 1 Alar, Diane Christine 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 Beaudin, Laura 1 Bedini, Andrea 1 Bernardi, Olivier 1 Bhattacharya, Binay Kumar 1 Blanchard, Nicolas K. 1 Boij, Mats 1 Bollobás, Béla 1 Borbényi, Márton 1 Brijder, Robert 1 Brown, Jason Ira 1 Butler, Clark 1 Bychkov, Boris Sergeevich 1 Cameron, Peter Jephson 1 Candellero, Elisabetta 1 Castillo, Federico 1 Celaya, Jonathan 1 Chang, Jou-Ming 1 Chbili, Nafaa 1 Chebolu, Prasad ...and 210 more Authors all top 5 Cited in 74 Serials 17 Discrete Applied Mathematics 17 European Journal of Combinatorics 11 Advances in Applied Mathematics 11 The Electronic Journal of Combinatorics 10 Discrete Mathematics 6 Journal of Combinatorial Theory. Series A 6 Theoretical Computer Science 6 Algorithmica 5 Combinatorics, Probability and Computing 4 Information Processing Letters 4 Physica A 4 Journal of Combinatorial Theory. Series B 4 Journal of Combinatorial Optimization 3 Journal of Statistical Physics 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 Advances in Mathematics 2 Bulletin of the London Mathematical Society 2 Operations Research Letters 2 Acta Mathematicae Applicatae Sinica. English Series 2 Graphs and Combinatorics 2 SIAM Journal on Discrete Mathematics 2 Annals of Operations Research 2 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) 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 Journal of Graph Theory 1 Memoirs of the American Mathematical Society 1 Naval Research Logistics 1 Transactions of the American Mathematical Society 1 Topology and its Applications 1 Mathematical Social Sciences 1 Combinatorica 1 Discrete & Computational Geometry 1 Random Structures & Algorithms 1 International Journal of Foundations of Computer Science 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 International Journal of Combinatorics 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 166 Combinatorics (05-XX) 44 Computer science (68-XX) 23 Operations research, mathematical programming (90-XX) 22 Convex and discrete geometry (52-XX) 17 Manifolds and cell complexes (57-XX) 14 Statistical mechanics, structure of matter (82-XX) 8 Commutative algebra (13-XX) 5 Probability theory and stochastic processes (60-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Number theory (11-XX) 4 Associative rings and algebras (16-XX) 3 Mathematical logic and foundations (03-XX) 3 Group theory and generalizations (20-XX) 3 Biology and other natural sciences (92-XX) 2 Algebraic geometry (14-XX) 2 Numerical analysis (65-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Linear and multilinear algebra; matrix theory (15-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 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year