Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Ramsey Theory and Integrality Gap for the Independent Set Problem.

Journal Article · · Operations Research Letters
Abstract not provided.
Research Organization:
Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
DOE Contract Number:
AC04-94AL85000
OSTI ID:
1140652
Report Number(s):
SAND2014-0676J; 498527
Journal Information:
Operations Research Letters, Journal Name: Operations Research Letters Journal Issue: 2 Vol. 42; ISSN 0167-6377
Country of Publication:
United States
Language:
English

Similar Records

Branch-and-Cut Algorithms for Independent Set Problems: Integrality Gap and An Application to Protein Structure Alignment
Technical Report · Fri Sep 01 00:00:00 EDT 2000 · OSTI ID:764804

Response to Comment on 'Theory of Defect Levels and the %22Band Gap Problem%22 in SIlicon'.
Journal Article · Tue Jul 01 00:00:00 EDT 2008 · Physical Review Letters · OSTI ID:1142844

Is the density functional theory band gap problem truly a problem? - Defects in silicon.
Conference · Sat Sep 01 00:00:00 EDT 2007 · OSTI ID:1721371

Related Subjects