On the most imbalanced orientation of a graph
type: Item
instance of: scholarly article
title: On the most imbalanced orientation of a graph
zbMATH Open document ID: 1421.90151
author: Antoine Glorieux
author: José Neto
author: Walid Ben-Ameur
published in: Journal of Combinatorial Optimization
publication date: 2018-07-20T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C11
zbMATH DE Number: 6909087
zbMATH Keywords: graph theory
zbMATH Keywords: orientation
zbMATH Keywords: complexity
zbMATH Keywords: mixed integer programming
zbMATH Keywords: cutting plane algorithm
zbMATH Keywords: (in)approximability
zbMATH Keywords: cactus
MaRDI profile type: Publication
full work available at URL: s10878-017-0117-1
OpenAlex ID: W4231998560
cites work: Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree
cites work: Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree
cites work: Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation
cites work: Digraphs
cites work: Designing Steiner Networks with Unicyclic Connected Components: An Easy Problem
cites work: Balanced vertex-orderings of graphs
cites work: Planar orientations with low out-degree and compaction of adjacency matrices
cites work: Strongly connected orientations of mixed multigraphs
cites work: Distances in orientations of graphs
cites work: Grid minors of graphs on the torus
cites work: Q3577833
cites work: Complexity of approximating the oriented diameter of chordal graphs
cites work: Q3292914
cites work: Q4170745
cites work: Graphs Suppressible to an Edge
cites work: Matching, Euler tours and the Chinese postman
cites work: Realizing degree imbalances in directed graphs
cites work: On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs
cites work: A Theorem on Graphs, with an Application to a Problem of Traffic Control
cites work: The complexity of satisfiability problems
DOI: 10.1007/S10878-017-0117-1
Recommended article: On the Most Imbalanced Orientation of a Graph
Recommended article: Q3008078
Recommended article: Q3099240
Recommended article: Q3012395
Recommended article: Q3457429
Recommended article: On imbalances in oriented tripartite graphs
Recommended article: Q3184895
Recommended article: Oriented hypergraphs: balanceability
Recommended article: Well-balanced orientations of mixed graphs
Recommended article: On the orientation of graphs and hypergraphs
description: scientific article; zbMATH DE number 6909087