Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Steven D. Noble - MaRDI portal

Steven D. Noble

From MaRDI portal
(Redirected from Person:338569)
Person:412351

Available identifiers

zbMath Open noble.steven-dMaRDI QIDQ412351

List of research outcomes





PublicationDate of PublicationType
The complexity of the greedoid Tutte polynomial2023-09-08Paper
Tensor products of multimatroids and a Brylawski-type formula for the transition polynomial2023-09-01Paper
The critical group of a combinatorial map2023-08-25Paper
The U, V, and W polynomials2023-04-28Paper
Irreducibility of the Tutte polynomial of an embedded graph2022-12-20Paper
https://portal.mardi4nfdi.de/entity/Q50213522022-01-12Paper
The excluded 3-minors for vf-safe delta-matroids2021-04-23Paper
Delta-matroids as subsystems of sequences of Higgs lifts2021-04-23Paper
The complexity of solution-free sets of integers for general linear equations2019-11-06Paper
Matroids, delta-matroids and embedded graphs2019-08-15Paper
On the interplay between embedded graphs and delta-matroids2019-05-16Paper
The \(e\)-exchange basis graph and matroid connectedness2019-01-22Paper
The structure of delta-matroids with width one twists2018-01-15Paper
On the complexity of generalized chromatic polynomials2018-01-11Paper
How many delta-matroids are there?2017-12-21Paper
Inductive tools for connected delta-matroids and multimatroids2017-06-19Paper
On zeros of the characteristic polynomial of matroids of bounded tree-width2016-11-07Paper
The Merino-Welsh conjecture holds for series-parallel graphs2014-02-10Paper
https://portal.mardi4nfdi.de/entity/Q28574202013-11-01Paper
Minimizing the Oriented Diameter of a Planar Graph2013-10-10Paper
On the structure of the \(h\)-vector of a paving matroid2012-09-12Paper
On plane graphs with link component number equal to the nullity2012-05-30Paper
The complexity of two graph orientation problems2012-05-04Paper
Maximizing edge-ratio is NP-complete2012-03-19Paper
The Tutte Polynomial Characterizes Simple Outerplanar Graphs2011-08-16Paper
The clustering coefficient of a scale-free random graph2011-06-28Paper
Some inequalities for the Tutte polynomial2011-03-04Paper
\(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\)2010-11-05Paper
The Equivalence of Two Graph Polynomials and a Symmetric Function2010-04-22Paper
Finding next-to-shortest paths in a graph2009-08-27Paper
Evaluating a weighted graph polynomial for graphs of bounded tree-width2009-07-08Paper
Counting cocircuits and convex two-colourings is #P-complete2008-10-11Paper
https://portal.mardi4nfdi.de/entity/Q34472882007-06-28Paper
Evaluating the Rank Generating Function of a Graphic 2-Polymatroid2006-07-06Paper
Cyclic labellings with constraints at two distances2004-10-13Paper
Domination analysis of greedy heuristics for the frequency assignment problem.2004-02-02Paper
Improved bounds for the number of forests and acyclic orientations in the square lattice2003-05-13Paper
Optimal arrangement of data in a tree directory2001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q44870782000-10-18Paper
A weighted graph polynomial from chromatic invariants of knots1999-07-12Paper
Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width1999-02-02Paper
Recognising a partitionable simplicial complex is in \(\text{NP}\)1997-02-03Paper
A coarse Tutte polynomial for hypermapsN/APaper

Research outcomes over time

This page was built for person: Steven D. Noble