Approximation algorithms (Q4374975)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 1109950

Language	Label	Description	Also known as
English	Approximation algorithms	scientific article; zbMATH DE number 1109950

Statements

scholarly article

0 references

Approximation algorithms (English)

0 references

Andreas S. Schulz

0 references

David B. Shmoys

0 references

David P. Williamson

0 references

Proceedings of the National Academy of Sciences

0 references

publication date

3 April 1998

0 references

full work available at URL

http://www.pnas.org/cgi/content/abstract/94/24/12734

0 references

MaRDI profile type

MaRDI publication profile

0 references

An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design

0 references

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

0 references

Randomized rounding: A technique for provably good algorithms and algorithmic proofs

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

0 references

10.1073/PNAS.94.24.12734

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4374975

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4374975&oldid=39428547"