Top

computational complexity

Published in:

01-05-2006 | Original Paper

On the complexity of approximating k-set packing

Authors: Elad Hazan, Shmuel Safra, Oded Schwartz

Published in: computational complexity | Issue 1/2006

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

previous article Quantum computation of zeta functions of curves

next article Free binary decision diagrams for the computation of EAR n

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Title: On the complexity of approximating k-set packing
Authors: Elad Hazan
Shmuel Safra
Oded Schwartz
Publication date: 01-05-2006
Publisher: Birkhäuser-Verlag
Published in: computational complexity / Issue 1/2006
Print ISSN: 1016-3328
Electronic ISSN: 1420-8954
DOI: https://doi.org/10.1007/s00037-006-0205-6

Springer Professional

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2006

Free binary decision diagrams for the computation of EAR n

Quantum computation of zeta functions of curves

A tight lower bound for restricted pir protocols

Circuits on cylinders

Premium Partner