Graph Orientations and Linear Extensions

DOI10.1287/MOOR.2016.0845zbMath1386.90127arXiv1405.4880OpenAlexW2394601542MaRDI QIDQ4595964

Benjamin Iriarte

Publication date: 7 December 2017

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1405.4880

zbMATH Keywords

posetcomparability graphstable set polytopeacyclic orientationlinear extension

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Random graphs (graph-theoretic aspects) (05C80) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Directed graphs (digraphs), tournaments (05C20) Flows in graphs (05C21)

This page was built for publication: Graph Orientations and Linear Extensions