Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Diameter of Polyhedra: Limits of Abstraction
 
research article

Diameter of Polyhedra: Limits of Abstraction

Eisenbrand, Friedrich  
•
Hähnle, Nicolai  
•
Razborov, Alexander
Show more
2010
Mathematics of Operations Research

We investigate the diameter of a natural abstraction of the 1-skeleton of polyhedra. Even if this abstraction is more general than other abstractions previously studied in the literature, known upper bounds on the diameter of polyhedra continue to hold here. On the other hand, we show that this abstraction has its limits by providing an almost quadratic lower bound.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

limitsofabstraction-published.pdf

Access type

openaccess

Size

143.06 KB

Format

Adobe PDF

Checksum (MD5)

77e059ddc9238f7263f1ba0b6886c119

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés