scientific article; zbMATH DE number 2043365

MaRDI QIDQ4450802zbMATHFDO

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

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)

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

Cited in

(2)

• On independent cliques and linear complementarity problems
• 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)