On the most imbalanced orientation of a graph

DOI10.1007/978-3-319-21398-9_2MaRDI QIDQ3196369zbMATH OpenOpenAlexFDO

Authors Walid Ben-Ameur, Antoine Glorieux, José Neto

Publication date 29 October 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-21398-9_2

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Mixed integer programming (90C11)

Recommendations

• On the most imbalanced orientation of a graph
• Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree
• On the complexity of finding well-balanced orientations with upper bounds on the out-degrees
• On imbalances in digraphs
• Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree

Cites work

• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 3604926 (Why is no real title available?)
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree
• Balanced vertex-orderings of graphs
• Complexity of approximating the oriented diameter of chordal graphs
• Computing and Combinatorics
• Degree-constrained graph orientation: maximum satisfaction and minimum violation
• Digraphs
• Distances in orientations of graphs
• Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree
• Graph theory
• Graphs Suppressible to an Edge
• On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs
• Planar orientations with low out-degree and compaction of adjacency matrices
• Realizing degree imbalances in directed graphs
• Strongly connected orientations of mixed multigraphs
• The complexity of satisfiability problems

Cited in

(7)

• scientific article; zbMATH DE number 5983727 (Why is no real title available?)
• On imbalances in oriented tripartite graphs
• On the most imbalanced orientation of a graph
• Realizing degree imbalances in directed graphs
• A full description of polytopes related to the index of the lowest nonzero row of an assignment matrix
• Complete formulations of polytopes related to extensions of assignment matrices
• Directing Road Networks by Listing Strong Orientations

This page was built for publication: On the most imbalanced orientation of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3196369)