scientific article; zbMATH DE number 4199650

zbMATH Open0726.68060MaRDI QIDQ3348433FDOQ3348433

Authors: Giri Narasimhan, Rachel Manber 

Publication date: 1990

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

Recommendations

• On the Lovász theta function and some variants
• scientific article; zbMATH DE number 3219736
• A generalized jacobi theta function
• scientific article; zbMATH DE number 3012533
• scientific article; zbMATH DE number 834312
• A Generalization of the Euler φ-Function
• A Generalization of Euler's φ-Function
• scientific article; zbMATH DE number 4181761

zbMATH Keywords

Lovász's \(\theta \) -functionNP-hard graph parameters

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Cited In (9)

• A shy invariant of graphs
• The Maximum k-Colorable Subgraph Problem and Related Problems
• Gap, cosum and product properties of the \(\theta ^{\prime}\) bound on the clique number
• Laplace eigenvalues of graphs---a survey
• The sandwich theorem
• Mathematical Programming Models and Exact Algorithms
• On Compatibility of Two Approaches to Generalization of the Lovász Extension Formula
• Title not available (Why is that?)
• Title not available (Why is that?)

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 Q3348433)