EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"spanning tree polytope"
Narrow search

Narrow search

Year of publication
Subject
All
Mathematical programming 5 Mathematische Optimierung 5 Theorie 4 Theory 4 Extension complexity 3 Spanning tree polytope 3 Communication complexity 1 Completion time polytope 1 Complex systems 1 Complexity management 1 Count matroids 1 Extended formulations 1 Graph theory 1 Graphentheorie 1 Graphic zonotope 1 Hyperplane separation bound 1 Komplexe Systeme 1 Komplexitätsmanagement 1 Matroid polytope 1 Matroids 1 Radial cones 1 Randomized protocol 1 Slack matrix 1 Spanning Tree Polytope 1 cut dominant 1 extended formulations 1 independence polytope 1 regular matroids 1 spanning tree polytope 1
more ... less ...
Online availability
All
Undetermined 4
Type of publication
All
Article 5
Type of publication (narrower categories)
All
Article in journal 5 Aufsatz in Zeitschrift 5
Language
All
English 5
Author
All
Aprile, Manuel 2 Brugger, Matthias 1 Conforti, Michele 1 Fiorini, Samuel 1 Kaibel, Volker 1 Khoshkhah, Kaveh 1 Theis, Dirk 1 Walter, Matthias 1 Weltge, Stefan 1
more ... less ...
Published in...
All
Operations research letters 4 Mathematics of operations research 1
Source
All
ECONIS (ZBW) 5
Showing 1 - 5 of 5
Cover Image
Regular matroids have polynomial extension complexity
Aprile, Manuel; Fiorini, Samuel - In: Mathematics of operations research 47 (2022) 1, pp. 540-559
Persistent link: https://www.econbiz.de/10013364898
Saved in:
Cover Image
Extended formulations for matroid polytopes through randomized protocols
Aprile, Manuel - In: Operations research letters 50 (2022) 2, pp. 145-149
Persistent link: https://www.econbiz.de/10013192643
Saved in:
Cover Image
Limitations of the hyperplane separation technique for bounding the extension complexity of polytopes
Brugger, Matthias - In: Operations research letters 49 (2021) 6, pp. 896-901
Persistent link: https://www.econbiz.de/10013266079
Saved in:
Cover Image
On the combinatorial lower bound for the extension complexity of the Spanning Tree polytope
Khoshkhah, Kaveh; Theis, Dirk - In: Operations research letters 46 (2018) 3, pp. 352-355
Persistent link: https://www.econbiz.de/10011873647
Saved in:
Cover Image
Subgraph polytopes and independence polytopes of count matroids
Conforti, Michele; Kaibel, Volker; Walter, Matthias; … - In: Operations research letters 43 (2015) 5, pp. 457-460
Persistent link: https://www.econbiz.de/10011386433
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...