Person:412351: Difference between revisions

From MaRDI portal
Person:412351
m AuthorDisambiguator moved page Person:338569 to Steven D. Noble: Duplicate
m AuthorDisambiguator moved page Steven D. Noble to Steven D. Noble: Duplicate
 
(No difference)

Latest revision as of 13:54, 9 December 2023

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 hypermaps0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Steven D. Noble