From a zoo to a zoology: Towards a general theory of graph polynomials (Q1015377): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00224-007-9022-9
+Normal rank
@@ Property / OpenAlex ID @@
+W1983907004
@@ Property / OpenAlex ID: W1983907004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2741172
@@ Property / cites work: Q2741172 / rank @@
+Normal rank
@@ Property / cites work @@
+Interlace polynomials
@@ Property / cites work: Interlace polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Colorings and orientations of graphs
@@ Property / cites work: Colorings and orientations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the Tutte polynomials of graphs of bounded treewidth
+Normal rank
@@ Property / cites work @@
+The interlace polynomial of a graph
@@ Property / cites work: The interlace polynomial of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A two-variable interlace polynomial
@@ Property / cites work: A two-variable interlace polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+The matching polynomial of a polygraph
@@ Property / cites work: The matching polynomial of a polygraph / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of the Cover Polynomial
@@ Property / cites work: Complexity of the Cover Polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
+Normal rank
@@ Property / cites work @@
+COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
@@ Property / cites work: COMPLEXITY AND REAL COMPUTATION: A MANIFESTO / rank @@
+Normal rank
@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tutte Polynomial for Coloured Graphs
@@ Property / cites work: A Tutte Polynomial for Coloured Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3836529
@@ Property / cites work: Q3836529 / rank @@
+Normal rank
@@ Property / cites work @@
+Completeness and reduction in algebraic complexity theory
+Normal rank
@@ Property / cites work @@
+The path-cycle symmetric function of a digraph
@@ Property / cites work: The path-cycle symmetric function of a digraph / rank @@
+Normal rank
@@ Property / cites work @@
+On the cover polynomial of a digraph
@@ Property / cites work: On the cover polynomial of a digraph / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues
+Normal rank
@@ Property / cites work @@
+On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic
+Normal rank
@@ Property / cites work @@
+Q4327350
@@ Property / cites work: Q4327350 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385532
@@ Property / cites work: Q4385532 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5313291
@@ Property / cites work: Q5313291 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4521549
@@ Property / cites work: Q4521549 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4850061
@@ Property / cites work: Q4850061 / rank @@
+Normal rank
@@ Property / cites work @@
+New results for the Martin polynomial
@@ Property / cites work: New results for the Martin polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+The Go polynomials of a graph.
@@ Property / cites work: The Go polynomials of a graph. / rank @@
+Normal rank
@@ Property / cites work @@
+Dependence polynomials
@@ Property / cites work: Dependence polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Q3035283
@@ Property / cites work: Q3035283 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2716030
@@ Property / cites work: Q2716030 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3137758
@@ Property / cites work: Q3137758 / rank @@
+Normal rank
@@ Property / cites work @@
+Metafinite model theory
@@ Property / cites work: Metafinite model theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003410
@@ Property / cites work: Q4003410 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique polynomials and independent set polynomials of graphs
+Normal rank
@@ Property / cites work @@
+Q4267172
@@ Property / cites work: Q4267172 / rank @@
+Normal rank
@@ Property / cites work @@
+Tutte Polynomials and Link Polynomials
@@ Property / cites work: Tutte Polynomials and Link Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the Jones and Tutte polynomials
+Normal rank
@@ Property / cites work @@
+Q4385525
@@ Property / cites work: Q4385525 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tutte polynomial for signed graphs
@@ Property / cites work: A Tutte polynomial for signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Elements of finite model theory.
@@ Property / cites work: Elements of finite model theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Hard Enumeration Problems in Geometry and Combinatorics
+Normal rank
@@ Property / cites work @@
+On the algebraic complexity of some families of coloured Tutte polynomials
+Normal rank
@@ Property / cites work @@
+Q2768337
@@ Property / cites work: Q2768337 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic uses of the Feferman-Vaught theorem
@@ Property / cites work: Algorithmic uses of the Feferman-Vaught theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width
+Normal rank
@@ Property / cites work @@
+Logical Approaches to Computational Barriers
@@ Property / cites work: Logical Approaches to Computational Barriers / rank @@
+Normal rank
@@ Property / cites work @@
+Farrell polynomials on graphs of bounded tree width
+Normal rank
@@ Property / cites work @@
+The parametrized complexity of knot polynomials
@@ Property / cites work: The parametrized complexity of knot polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753688
@@ Property / cites work: Q2753688 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Graph Polynomials on Graphs of Bounded Clique-Width
+Normal rank
@@ Property / cites work @@
+Counting problems over the reals
@@ Property / cites work: Counting problems over the reals / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width
+Normal rank
@@ Property / cites work @@
+Q4332930
@@ Property / cites work: Q4332930 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Tutte polynomials computable in polynomial time
@@ Property / cites work: Tutte polynomials computable in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatic polynomials and the symmetric group
@@ Property / cites work: Chromatic polynomials and the symmetric group / rank @@
+Normal rank
@@ Property / cites work @@
+Q3243274
@@ Property / cites work: Q3243274 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3416249
@@ Property / cites work: Q3416249 / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic orientations of graphs
@@ Property / cites work: Acyclic orientations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A symmetric function generalization of the chromatic polynomial of a graph
+Normal rank
@@ Property / cites work @@
+PP is as Hard as the Polynomial-Time Hierarchy
@@ Property / cites work: PP is as Hard as the Polynomial-Time Hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-polynomials
@@ Property / cites work: Graph-polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Graph colorings with local constraints -- a survey
+Normal rank
@@ Property / cites work @@
+Reducibility by algebraic projections
@@ Property / cites work: Reducibility by algebraic projections / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+Coloring mixed hypergraphs: theory, algorithms and applications
+Normal rank
@@ Property / cites work @@
+Q3140234
@@ Property / cites work: Q3140234 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1015377