scientific article; zbMATH DE number 2043365

zbMATH Open1040.68068MaRDI QIDQ4450802FDOQ4450802

Authors: Roland Glantz, Marcello Pelillo 

Publication date: 16 February 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2726/27260166.htm

Title of this publication is not available (Why is that?)

Recommendations

• Graph polynomials from principal pivoting
• Finding independent sets in a graph using continuous multivariable polynomial formulations.
• A two-variable interlace polynomial
• On a polynomial fractional formulation for independence number of a graph
• Independent sets in the graphs with bounded minors of the extended incidence matrix

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (1)

• Graph polynomials from principal pivoting

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4450802)